پرش دایره ها: روشی نوین برای حل مسائل بهینه سازی مهندسی

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