نتایج جستجو

...ان شرایط KKT را به صورت تحلیلی حل کرد. در بیشتر موارد باید از الگوریتم‌های بهینه‌سازی استفاده کرد.<ref>{{یادکرد کتاب|عنوان=Convex optimization|نام خانوادگی=Boyd, == مسئله بهینه‌سازی غیرخطی == ...

...ریاضی]] یکی از روش‌های حل، استفاده از دوگان مسئله می‌باشد یعنی [[حل مسئله بهینه‌سازی از طریق دوگان]]. یعنی ابتدا لاگرانژی مسئله اصلی را می‌نویسیم و سپس تابع دوگ همیشه برای تمامی مسایل [[بهینه‌سازی محدب]] و غیر محدب دوگانی ضعیف برقرار است یعنی <math>d^* = \max_{\lambda \ ...

...ان یک مسئله [[بهینه‌سازی ترکیبی]] یا ترکیبیاتی شناخته می‌شوند. در یک مسئله بهینه‌سازی ترکیبی، ما به دنبال مجموعه‌ای از اشیاء از قبیل [[عدد صحیح]]، [[جایگشت]] یا == مسئله بهینه‌سازی پیوسته == ...

...ا حل کلی آنها معادل است) طبق [[نظریه پیچیدگی محاسباتی]] تا زمانیکه P ≠ NP، الگوریتم‌های کارامد با [[زمان اجرای الگوریتم|زمان چندجمله‌ای]] برای چنین مسائلی پیدا نخو ...ف]] که راه‌حل‌هایی بهینه، اغلب بدون اثبات و بدون کران برای جواب خود هستند؛ الگوریتم‌های تقریبی راه حلهایی شبه بهینه همراه با ضریبی برای میزان تقریب جواب واقعی ارائ ...

'''روش‌های پنالتی''' کلاس خاصی از [[الگوریتم]]‌ها هستند که برای حل مسائل [[بهینه‌سازی (ریاضیات)]] مقید به کار می‌روند. روش پنالتی یک مسئله [[بهینه‌سازی]] محدود را با مجموعه‌ای از مسائل بدون قید جایگزین می‌کند. مسائل بدون قید با ...

روش BFGS روشی در [[محاسبات عددی]] [[بهینه‌سازی (ریاضیات)]] است. برای [[برنامه‌سازی غیرخطی]] بدون قید. این روش تقریبی برای {{الگوریتم‌های بهینه‌سازی}} ...

== مسئله بهینه‌سازی == ...سه‌بعدی است. در نظریه پیچیدگی محاسباتی، تطابق سه‌بعدی هم‌چنین نام [[مسئله بهینه‌سازی]] زیر است: ...

...ین است که هر نقطهٔ بهینهٔ محلی یک نقطه بهینهٔ سراسری نیز است و هر الگوریتم بهینه‌سازی که یک نقطه بهینهٔ محلی را یافت در حقیقت یک نقطه بهینهٔ سراسری را یافته‌است. == مسئله بهینه‌سازی شبه محدب == ...

در [[بهینه‌سازی|بهینه‌سازی ریاضی]]، '''الگوریتم کرم شب تاب''' یک [[الگوریتم‌های فراابتکاری|الگوریتم فراابتکاری]] می‌باشد که توسط شین-یانگ و با الهام از رفت ...amma \rightarrow 0 </math> مطابق با استاندارد [[روش بهینه‌سازی ازدحام ذرات|بهینه‌سازی ذرات ذره]] (PSO) است. در حقیقت، اگر حلقه داخلی (برای j) برداشته شود و روشنا ...

...antum annealing}} یک [[الگوریتم جستجوی کاشف]] یا هیوریستیک برای حل مسائل [[بهینه‌سازی ترکیبیاتی]] است که برای اجرا روی کامپیوترهای کلاسیک توسعه داده شد. این الگو ...های کلاسیک توسعه داده شوند؛ بنابراین تبرید کوانتومی یک پل مفهومی بین AQC و بهینه‌سازی کلاسیک ایجاد می‌کند که روند طراحی این الگوریتم را تسریع می‌کند. بعضی مؤلفین ...

{{الگوریتم‌های بهینه‌سازی}} [[رده:الگوریتم‌های بهینه‌سازی]] ...

'''بهینه‌سازی نیمه معین''' یا SDP یک [[مسئله بهینه‌سازی]] برای تابع هدف خطی است. ...مه معین در آورد. تقریباً همهٔ مسائل [[برنامه‌ریزی خطی]] را می‌توان به صورت بهینه‌سازی نیمه معین تعریف کرد. ...

مانند سایر الگوریتم‌های کمینه‌سازی عددی، الگوریتم لونبرگ-مارکارد یک رویه تکراری است. برای شروع کمین {{الگوریتم‌های بهینه‌سازی}} ...

...د محدب بصورتی تقریب زده می‌شود تا بتوان مسئله [[بهینه سازی]] را به مسئله [[بهینه‌سازی محدب]] تبدیل کرد. ...[برنامه‌ریزی خطی]] یک روش استاندارد برای طراحی الگوریتم‌های تقریب در مسائل بهینه‌سازی پیچیده است. در این کاربرد مفهومی به نام [[Integrality gap|فاصله درستی]] تعر ...

| کلاس = [[الگوریتم‌های مرتب‌سازی]] == حالت‌های خاص بهینه‌سازی == ...

...{انگلیسی|Travelling salesman problem، به‌اختصار: TSP}} مسئله‌ای مشهور در [[بهینه‌سازی ترکیبیاتی]] است که ابتدا در [[سده ۱۸ (میلادی)|سده ۱۸]] مسائل مربوط به آن تو # نمایش جواب به صورت رشته گسسته جایگشتی که در الگوریتم‌های زیر قابل استفاده است: ...

'''روش پیش‌بینی-ویرایش''' در شاخه [[آنالیز عددی]] می‌گنجد و به دنبال ارایه الگوریتم‌های ویژه در راستای حل عددی از معادلات دیفرانسیل می‌باشد. به یاری این روش، از مع این روش عددی در حل مسایل معادلات دیفرانسیل، [[بهینه‌سازی محدب]] و [[برنامه‌ریزی پرمایشی]] <ref>{{یادکرد کتاب|عنوان=Vyacheslav Kungur ...

...داد صحیح]] و بقیه متغیرها به صورت اعداد غیر صحیح بیان شوند، مسئله از نوع ''بهینه‌سازی خطی ترکیبی'' {{انگلیسی|mixed-integer linear programming}}، که به اختصار MIL فرم متعارف [[مسئلهٔ بهینه‌سازی]] عدد صحیح به این صورت بیان می‌شود: ...

...یک [[مسئله بهینه‌سازی]] مشابه مسئلهٔ بهینه‌سازی SVM بهره گرفته‌است. مسئلهٔ بهینه‌سازی TSVM، مسئله‌ای پیچیده‌است و تاکنون الگوریتمی کارا برای یافتن جواب بهینهٔ عم ...

...ی بهینه‌سازی استفاده می‌شود. در واقع استنتاج احتمالاتی به‌عنوان یک مسئله‌ی بهینه‌سازی در نظر گرفته می‌شود: == بهینه‌سازی مدارک پایین‌تر در میدان متوسط== ...