:: دوره 7، شماره 14 - ( 9-1399 ) ::
جلد 7 شماره 14 صفحات 27-36 برگشت به فهرست نسخه ها
الگوریتم‌های فراکاوشی جدید
چکیده:   (221 مشاهده)
چکیده پیچیدگی مدل‌های ریاضی، افزایش نمایی زمان حل بسیاری از روش‌ها، عدم دسترسی به اطلاعات گرادیان و همگرایی به بهینه محلی، از جمله مشکلاتی هستند که الگوریتم‌های بهینه­سازی کلاسیک در حل مسائل پیچیده با آن‌ها مواجه هستند. به‌منظور رفع این مشکلات از الگوریتم‌های فراکاوشی به طور گسترده برای حل مسائل پیچیده و چند متغیره استفاده می‌شود. انتخاب بهترین و مناسب‌ترین الگوریتم به دلیل تنوع بالای آن‌ها کاری دشوار است. در پژوهش‌های گذشته برخی از این روش‌ها جمع‌بندی شده‌اند ولی به دلیل انتشار بیش از اندازه این الگوریتم‌ها در سال‌های اخیر، مقاله‌ای مشخصی که تمامی این روش‌ها را بیان و مقایسه نماید وجود ندارد. در این مقاله مهم‌ترین الگوریتم‌های بهینه‌سازی فراکاوشی از سال 2012 تاکنون معرفی شده است. در بخش‌های مجزا برای هر الگوریتم، تاریخچه، منبع الهام، تابع هدف و تعداد پارامترهای تنظیم آن بیان‌شده است. سپس با استفاده از چندین نظریه، این الگوریتم‌ها دسته‌بندی و مقایسه شده‌اند. با توجه به نوع کاربرد هر الگوریتم در مسائل مهندسی، نمی‌توان الگوریتم واحدی را به‌عنوان بهترین روش معرفی نمود با این وجود الگوریتم بهینه‌سازی گرگ خاکستری (GWO)، یکی از الگوریتم‌های با تعداد ارجاع بالا در سال‌های اخیر می‌باشد.
واژه‌های کلیدی: بهینه‌سازی، الگوریتم‌های فراکاوشی، تکامل، بهینه‌سازی ازدحام موجودات
متن کامل [PDF 957 kb]   (193 دریافت)    
نوع مطالعه: علمی- ترویجی | موضوع مقاله: تخصصي
دریافت: 1399/12/24 | پذیرش: 1399/9/30 | انتشار: 1399/9/30


XML   English Abstract   Print



دوره 7، شماره 14 - ( 9-1399 ) برگشت به فهرست نسخه ها