ارائه یک الگوریتم بهینه سازی مبتنی بر برنامه ریزی خطی برای حل مسائل برنامه ریزی غیر خطی
چکیده:
در این مقاله یک الگوریتم بهینه سازی برنامه ریزی خطی که آن را الگوریتم صفحات برشی ترتیبی می نامند معرفی شده است. ابتدا ویژگی اصلی الگوریتم تشریح و سپس همگرایی آن با نقطه بهینه کاروش کان تاکر اثبات و مثال های عددی از آزمون های شناخته شده درباره آن بیان می شود. این الگوریتم بر اساس نسخه قدیمی مسائل محدب با قیدهای نامساوی نوشته شده اما به صورت مسائل برنامه ریزی غیر خطی عمومی مشتق پذیر پیوسته که هم نامعادلات غیر خطی و هم محدودیت های تساوی دارد توسعه یافته است. درمقایسه ای با راه حل های موجود، نشان داده شده که این الگوریتم قابلیت رقابت با آنها را دارد. بنابراین این روش جدید که بر حل زیر مسائل برنامه ریزی خطی استوار است روش جایگزین مناسب و کارایی برای حل مسائل برنامهریزی غیرخطی است. این الگوریتم به عنوان یک حل کننده کمکی در الگوریتم برنامهریزی غیر خطی عدد صحیح ترکیبی که در آن مسائل خطی کران های پایین جواب های بهینه مسائل فرعی برنامه ریزی غیر خطی را در مسائل درخت شاخه و کران و نامعادلات محدودیت دار ، فراهم می کند استفاده شده است.
مقاله انگلیسی فایل را می توانید از بخش فایل همراه دانلود کنید: فایل همراه: [ دانلود رایگاه فایل همراه ]