حل مسأله توزیع اقتصادی بار نامحدب با استفاده از الگوریتم ترکیبی جدید جهش قورباغه ها
چکیده
در این مقاله روش مؤثری برای حل مسأله توزیع اقتصادی بار نامحدب بر اساس نسخه جدیدی از الگوریتم جهش قورباغه های به هم آمیخته (sfl) ارائه شده است. مسأله توزیع اقتصادی بار در شرایط واقعی، محدود به قیود مساوی و نامساوی مختلفی است که معمولا آن را به مسأله ای ناهموار و نامحدب تبدیل و یافتن بهینه فرامحلی با استفاده از روش های ریاضی کلاسیک را دچار مشکل می کند. در الگوریتم پیشنهادی مقاله، به منظور بهبود جستجوی محلی در ممپلکسها و نیز تسریع همگرایی الگوریتم، روش جدیدی برای پرش راه حل های بدتر به سمت راه حل های بهتر پیشنهاد شده است. همچنین به جای تولید تصادفی قورباغه ها، از عملگر ژنتیکی جهش برای تولید قورباغه های جدید استفاده شده است. به منظور ارزیابی روش پیشنهادی، مسأله توزیع اقتصادی بار واقعی با استفاده از الگوریتم پیشنهادی، روش sfl مرسوم و نیز یک نسخه بهبود یافته آن، پیشنهادشده توسط محققان دیگر، شبیه سازی و در سه سیستم قدرت نمونه متفاوت اجرا و نتایج آنها مقایسه و بررسی شده است. همچنین، این نتایج با جواب های چند روش دیگر مانند الگوریتم ژنتیک و برخی الگوریتم های ممتیک مشابه، گزارش شده در چند مرجع دیگر، مقایسه شده است. آزمایش ها نشان می دهد که در مقایسه با روش های مذکور، روش پیشنهادی مقاله از عملکرد بهتری برخوردار است.