الگوریتم های جدید بر اساس روش نقطه درونی کارمار کاربرای حل مسائل بهینه سازی غیرخطی محدب

هدف اصلی از این کار ارائه نوع جدیدی از الگوریتم کارمارکار برای حل مسائل مینیمم سازی غیرخطی محدب با شرایط محدودیت های خطی است که همگرایی سریع تری دارد. این الگوریتم بر اساس تعدیل روش نقطه درونی کبیچ-کراقل-یاسین (KKY) با پشتوانه ی تئوری و عددی پیشنهاد می شود که با ارائه طول گام های بهینه ی جدید در هر تکرار، مقدار تابع هدف کاهش می یابد که نقش مهمی در رسیدن به جواب شدنی و تعداد تکرارهای کمتر در مقایسه با روش KKY دارد. با تکیه بر روند خطی سازی تابع هدف در الگوریتم جدید، این الگوریتم تعدیل یافته (MKKY) را با الگوریتم های ملک ناصری و شرجور جداگانه ترکیب کردیم و الگوریتم های ترکیبی MN- MKKY و Sch - MKKY را به دست آوردیم. نتایج عددی نشان می دهد هر چند سه الگوریتم پیشنهادی از دقت خوبی برخوردارند، در میان آن ها الگوریتم ترکیبی MN- MKKY از سرعت بیشتری برخوردار است. با افزایش دقت یا به عبارتی کاهش تلورانس، تفاوت تعداد تکرارها محسوس تر است.

کلیدواژه ها:

برنامه ریزی غیر خطی محدب ، الگوریتم کارمارکار.