پرش به محتوا

الگو:الگوریتم‌های بهینه‌سازی

از ویکی‌پدیا، دانشنامهٔ آزاد

بهینه‌سازی: تئوری، روش‌ها، و ابتکارها

برنامه‌سازی نامقید غیرخطی: روش‌ها با استفاده از

… تابع‌ها

… و گرادیان‌ها

Convergence	Trust region Wolfe conditions
Quasi–Newton	روش بی‌اف‌جی‌اس and L-BFGS DFP Symmetric rank-one (SR1)
Other methods	Gauss–Newton Gradient الگوریتم لونبرگ-مارکارد Conjugate gradient

… و هشین‌ها

Newton's method

The graph of a strictly concave quadratic function is shown in blue, with its unique maximum shown as a red dot. Below the graph appears the contours of the function: The level sets are nested ellipses. — Optimization computes maxima and minima.

برنامه‌سازی مقید غیرخطی

کلی	Barrier methods روش پنالتی
مشتق‌پذیر	Augmented Lagrangian methods Sequential quadratic programming Successive linear programming

بهینه‌سازی محدب

بهینه‌سازی محدب

برنامه‌ریزی خطی و
درجه دو

برنامه‌ریزی خطی	Ellipsoid algorithm of Khachiyan الگوریتم کارمارکار
Basis-الگوریتم حریصانه	الگوریتم غیر مرکب Revised simplex algorithm Criss-cross algorithm Principal pivoting algorithm of Lemke

بهینه‌سازی ترکیبیاتی

الگو‌ها

الگوریتم‌های
گراف

درخت پوشای کمینه	الگوریتم بلمن–فورد الگوریتم بروکا الگوریتم دیکسترا الگوریتم فلوید-وارشال الگوریتم جانسون الگوریتم کراسکال

شبکه شاره

الگوریتم‌های فراابتکاری
الگوریتم تکاملی الگوریتم تپه‌نوردی الگوریتم جستجوی محلی (بهینه‌سازی) الگوریتم تبرید شبیه‌سازی شده الگوریتم جستجوی ممنوعه

رده‌ها
- روش‌ها
- ابتکارها
نرم‌افزارها

برگرفته از «https://fa.wikipedia.org/w/index.php?title=الگو:الگوریتم‌های_بهینه‌سازی&oldid=22319887»