آشنایی با شاخه های بهینه سازی (Optimization)

[saeed]

امروزه مبحث بهینه سازی رشد زیادی کرده است و دارای شاخه های متفاوتی می باشد. در زیر به برخی از این شاخه ها اشاره می گردد. در علوم کامپیوتر، بهینه سازی برنامه، بهینه سازی کد و یا بهینه سازی نرم افزار، فرآیند اصلاح یک سیستم نرم افزاری می باشد تا بعضی از جنبه های آن برنامه، کارآمدتر عمل کند یا از منابع کمتری استفاده نماید. به صورت کلی، یک برنامه کامپیوتری ممکن است به شکلی بهینه گردد که سریع تر اجرا شود و یا بتواند با حافظه یا منابع کمتر کار کند و یا توان مصرفی کمتری داشته باشد. همچنین بهینه سازی ریاضی یا برنامه ریزی ریاضی در ریاضیات، اقتصاد، مدیریت به انتخاب بهترین عضو از یک مجموعه از اعضای دست یافتنی اشاره دارد. در ساده ترین روش تلاش بر این است که با گزینش نظام مند داده ها از یک مجموعه قابل دستیابی و محاسبه مقدار یک تابع حقیقی مقدار بیشینه و کمینه آن به دست آید.
برخی از شاخه های بهینه سازی:

• بهینه سازی خطی (Linear Programing)
• بهینه سازی غیرخطی (Nonlinear Programing)
• بهینه سازی گسسته شبکه (Discrete (Network) Optimization)
• بهینه سازی کوادراتیک (Quadratic Programing)
• برنامه ریزی محدب (Convex Programing)
• بهینه سازی کمترین مربعات (Least Square Programing)
• برنامه ریزی دینامیکی (Dynamic Programming)
• بهینه سازی کنترل بهینه گسسته (Discrete Optimal Control)
• بهینه سازی تنک (Sparse Optimization)
• برنامه ریزی نیمه معین (Semidefinite Programing)
• برنامه ریزی نیمه متناهی (Semi-infinite Programing)
• بهینه سازی ناهموار (Nonsmooth Optimization)
• بهینه سازی سراسری (Global Optimization)
• بهینه سازی برداری (Vector Optimization)