معرفی الگوریتم بهینه سازی گرگ خاکستری
Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 5,749
This Paper With 20 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEUCONF06_1014
تاریخ نمایه سازی: 24 شهریور 1398
Abstract:
در 20 سال گذشته یک نوع الگوریتم حل تقریبی بسط و گسترش یافته است که اساسا سعی در ترکیب روشهای کاوشی پایه و اولیه و رسیدن به یک جستوجوی موثر وکارا، در محدوده مورد نظر را دارند. امروزه این روشها عمدتا روشهای فراکاوشی نامیده میشوند. دلیل استفاده از الگوریتم های فراکاوشی در سادگی، انعطاف پذیری، مکانیزم بدون تقسیم شدن و اجتناب از بهینه سازی محلی خلاصه شود. به همین دلیل است که این الگوریتم ها نه تنها در بین دانشمندان کامپیوتر بلکه در بین دانشمندان سایر رشته ها هم شناخته شده هستند. این مقاله در ابتدا انواع الگوریتم های فراکاوشی را معرفی میکند، سپس یک الگوریتم فراکاوشی به نام الگوریتم بهینه ساز گرگ خاکستری GWO را ارئه میکند که الهام گرفته از گرگ خاکستری است. الگوریتم گرگ خاکستری از رهبری سلسله مراتبی و مکانیزم شکار گرگ خاکستری در طبیعت تقلید میکند. از چهار نوع گرگ خاکستری به نامهای آلفا، بتا، دلتا و امگا برای شبیهسازی رهبری سلسله مراتبی استفاده میشود. علاوه بر این، سه مرحله اصلی شکار شامل جستوجو برای طعمه، محاصره طعمه و حمله به شکار اجرا میشود. سپس الگوریتم با 29 تابع شناخته شده تست میشود و نتایج به دست آمده با نتایج حاصل از الگوریتم های ازدحام ذرات، جستوجوی گرانش، تکامل دیفرانسیل، برنامهریزی تکاملی و استراتژی تکامل مقایسه میشود. نتایج نشان میدهد که الگوریتم گرگ خاکستری قادر به ارائه ی نتایج خوبی نسبت به سایر الگوریتم ها فراکاوشی شناخته شده است.
Keywords:
Authors
میررحیم موسوی
استاد گروه مهندسی عمران دانشکده فنیومهندسی دانشگاه آیتالله العظمی بروجردی
محمدرضا گودرزی
استاد دانشکده عمران، دانشگاه یزد
آزاده عباسی
دانشجوی کارشناسی ارشد مهندسی عمران گرایش آب و سازههای هیدرولیکی