پرش دایرهها: روشی نوین برای حل مسائل بهینهسازی مهندسی | ||
| نشریه مهندسی عمران امیرکبیر | ||
| مقاله 13، دوره 53، شماره 5، مرداد 1400، صفحه 1917-1936 اصل مقاله (1.93 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22060/ceej.2020.17227.6496 | ||
| نویسندگان | ||
| محمدرضا قاسمی* ؛ نادر حاجی آقاجان پور؛ حامد قوهانی عرب | ||
| دانشکده مهندسی شهید نیکبخت، دانشگاه سیستان و بلوچستان، زاهدان، ایران. | ||
| چکیده | ||
| در این مقاله روش بهینهسازی پرش دایره ها که یک روش فرا اکتشافی می باشد ارائه می گردد. در هر مسأله بهینهسازی یک فضای پاسخ تعریف می شود که الگوریتم های بهینهسازی با جستجو در آن فضا، پاسخ بهینه را می یابند. روش پیشنهاد شده در این مقاله از دو رکن مهم در جستجوی فضای پاسخ بهره می گیرد. رکن اول استفاده از اصول هندسه می باشد. در روش پرش دایره ها، از شکل دایره که در طول حل اندازه شعاع آن کاهش می یابد، بهره گیری شده است. رکن دوم کاربرد فرااکتشافی است. آنچه در الگوریتم های فرااکتشافی مشاهده می شود، پخش شدن تصادفی نقاط مورد بررسی در فضای پاسخ است. در روش پرش دایرهها که در این مقاله ارائه می شود، مرکز دایره مورد جستجو به بهینه ترین نقطه هر گام پرش می کند. الگوریتم ارائه شده شامل دو فاز می باشد. فاز اول اکتشاف بهینه ترین محدوده و فاز دوم بهره برداری از اکتشاف است. در پایان بهینه ترین نقطه گام آخر فاز دوم، پاسخ بهینه مسأله خواهد بود. در این مقاله با توجه به اینکه روش پیشنهادی با تأکید بر مسائل مهندسی ارائه می شود، سه مسأله محک خرپا حل شده است. همچنین برای نشان دادن توانایی روش پیشنهادی مسأله پیچیده کین نیز با آن حل گردیده است. پاسخ های این مسأله ها با تعدادی از روش های مرسوم مقایسه شده و در جداول جداگانه ارائه می گردد. در نتایج روش پرش دایرهها، بهبود قابل ملاحظه ای مشاهده می شود. | ||
| کلیدواژهها | ||
| روش بهینهسازی پرش دایرهها؛ روشهای فرااکتشافی؛ روش دو فازی؛ بهینهسازی؛ مسائل محک سازهای | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,003 تعداد دریافت فایل اصل مقاله: 1,265 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,771 |
| تعداد مشاهده مقاله | 8,374,786 |
| تعداد دریافت فایل اصل مقاله | 6,932,900 |