بهینه‌سازی محدب یا بهینه‌سازی کوژ (به انگلیسی: Convex Optimization) به یافتن مقدار حداقل یک تابع محدب (یا حداکثر یک تابع مقعر) از بین مجموعه‌ای محدب گفته...

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

ندارد که مقادیر بهینهٔ مسائل اصلی و دوگان برابر باشند. به اختلاف این دو شکاف دوگانگی (duality gap) گویند. البته در مسائل بهینه‌سازی محدب (convex optimization...

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

بهینه‌سازی خطی عدد صحیح (به انگلیسی: Integer Linear Optimization) زیر شاخه‌ای از بهینه‌سازی ریاضی است که مسایل آن مشابه مسایل بهینه‌سازی خطی است، با این...

{\displaystyle \alpha {\tilde {x}}+(1-\alpha ){\hat {y}}\in k} . تابع محدب بهینه‌سازی محدب Murty, Katta G. (1985). Linear and combinatorial programming (به...

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

اختلاف بین آن دو را فاصله دوگانی می‌نامیم. همیشه برای تمامی مسایل بهینه‌سازی محدب و غیر محدب دوگانی ضعیف برقرار است یعنی d ∗ = max λ ≥ 0 , ν g ( λ , ν ) =<...

{b}{a+b}}\right)\leq {\frac {a}{a+b}}f(a+b)+{\frac {b}{a+b}}f(a+b)=f(a+b)} مجموعه کوژ بهینه‌سازی محدب تابع کاو «از اصطلاحات مورد استفادهٔ پژوهشکدهٔ آمار». بایگانی‌شده از...

مجموع وزن یال‌های آن، کمترین مقدار ممکن باشد. برای به دست آوردن درخت پوشای بهینه یک گراف جهت دار متصل می‌توان از الگوریتم‌های متفاوتی استفاده نمود. پنج الگوریتم...

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

داینامیک، روشی کارآمد برای حل مسائل جستجو و بهینه‌سازی با استفاده از دو ویژگی زیرمسئله‌های هم‌پوشان و زیرساخت‌های بهینه است. برخلاف برنامه‌ریزی خطی، چارچوب استانداردی...

بهینه‌سازی ترکیباتی (به انگلیسی: Combinatorial Optimization) شاخه‌ای از بهینه‌سازی است که به آن دسته از مسائل بهینه‌سازی می‌پردازد که در آن‌ها مجموعه پاسخ‌های...

بهینه‌سازی ریاضی، شرایط کاروش–کون–تاکر (KKT) شرایط لازم مرتبه اول برای یک راه حل در مسئله بهینه‌سازی محدب غیرخطی می‌باشند. هنگامی که مسئله اولیه محدب...

روش حریصانهٔ استفاده شده در الگوریتم پریم برای پیدا کردن زیر درخت فراگیر بهینه است. نام این الگوریتم بر اساس نام ارائه‌دهنده هلندی آن، یعنی اِدسخِر دایکسترا...

نسبت تابعی مقعر (Concave) و محدب (Convex) باشد و محدودیت‌ها به صورت محدب باشد، این مسئله می‌تواند به یک مسئله بهینه‌سازی محدب تبدیل شود که در آن از تکنیک‌های...

بهینه‌سازی نیمه معین یا SDP یک مسئله بهینه‌سازی برای تابع هدف خطی است. بهینه‌سازی نیمه معین تقریباً زمینه‌ای جدید است و در حال رشد است. بسیاری از مسائل...

از الگوریتم‌های تصادفی هستند که برای یافتن پاسخ بهینه به کار می‌روند. روش‌ها و الگوریتم‌های بهینه‌سازی به دو دسته الگوریتمهای دقیق (exact) و الگوریتم‌های...

شرایط، ویژگی‌های مطلوب زیادی دارند. بهینه‌سازی_خطی_عدد_صحیح نظریه پیچیدگی محاسباتی ان‌پی کامل بهینه‌سازی محدب بهینه‌سازی پاوسته Optimization_problem&oldid...

بهینه‌سازی خطی، روشی در ریاضیات است که به پیدا کردن مقدار کمینه یا بیشینه از یک تابع خطی روی یک چندضلعی (یا چندوجهی) محدب می‌پردازد. این چندضلعی محدب...

برگرفته از طبیعت می‌باشد. الگوریتم‌های ژنتیک برای روش‌های کلاسیک بهینه‌سازی در حل مسائل خطی، محدب و برخی مشکلات مشابه بسیار موفق بوده‌اند ولی الگوریتم‌های ژنتیک...

در حل مسئله بهینه‌سازی از طریق دوگان یک روند مشخص برای به دست آوردن مسئله دوگان وجود دارد. برای هر مسئله بهینه‌سازی می‌توان یک معادل محدب تعریف کرد. ...

رهاسازی محدب، هر قید نامحدب با یک قید محدب بصورتی تقریب زده می‌شود تا بتوان مسئله بهینه سازی را به مسئله بهینه‌سازی محدب تبدیل کرد. در اغلب مسائل بهینه سازی،...

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

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

بهینه‌سازی مخروطی شاخه‌ای از بهینه‌سازی محدب است که هدف آن کمینه کردن توابع محدب در فضای مشترک زیر فضاهای همگَر و مخروطهای محدب است. بهینه‌سازی مخروطی...

می‌شود. اگر تابع محدب یا مقعر باشد به بیشینه جهانی می‌رسیم. بسیاری از مسائل یادگیری ماشینی محدب هستند و ازین رو گرادیان کاهشی جواب بهینه را در این مسائل...

مناسب». planetmath. دریافت‌شده در ۳ دی ۱۳۹۵. «مخروط دوگان». وبسایت بهینه‌سازی محدب. دریافت‌شده در ۳ دی ۱۳۹۵. Rockafellar, R. Tyrrell (1997). Convex Analysis...

و توسعه روش‌هایی از بهینه‌سازی محدب و حساب تغییرات کلاسیک به نظریه ای کلی تر و جامع تر است. این نظریه شامل مسائل کلی تر بهینه‌سازی و مباحثی در آنالیز مجموعه-مقداری...

با توجه به کاربرد روش‌های بهینه‌سازی محدب و هندسهٔ محدب در حل مسائل با بردارهای ابعاد بالا، هندسهٔ محدب مجانبی (یا هندسهٔ محدب مدرن) جهت تحلیل و بررسی این...

در روش بهینه‌سازی جورج دانتزیگ الگوریتم غیر مرکب یکی از بهترین الگوریتم‌ها برای برنامه‌ریزی خطی است. در بهینه‌سازی ریاضیاتی، الگوریتم غیر مرکب دانتزیگ،...