عنوان مقاله :
الگوريتمهاي فراكاوشي جديد
پديد آورندگان :
كارساز ، علي موسسه آموزش عالي خراسان , قاسمي ، محبوبه موسسه آموزش عالي خراسان
كليدواژه :
بهينهسازي , الگوريتمهاي فراكاوشي , تكامل , بهينهسازي ازدحام موجودات
چكيده فارسي :
پيچيدگي مدلهاي رياضي، افزايش نمايي زمان حل بسياري از روشها، عدم دسترسي به اطلاعات گراديان و همگرايي به بهينه محلي، از جمله مشكلاتي هستند كه الگوريتمهاي بهينه سازي كلاسيك در حل مسايل پيچيده با آنها مواجه هستند. بهمنظور رفع اين مشكلات از الگوريتمهاي فراكاوشي به طور گسترده براي حل مسايل پيچيده و چند متغيره استفاده ميشود. انتخاب بهترين و مناسبترين الگوريتم به دليل تنوع بالاي آنها كاري دشوار است. در پژوهشهاي گذشته برخي از اين روشها جمعبندي شدهاند ولي به دليل انتشار بيش از اندازه اين الگوريتمها در سالهاي اخير، مقالهاي مشخصي كه تمامي اين روشها را بيان و مقايسه نمايد وجود ندارد. در اين مقاله مهمترين الگوريتمهاي بهينهسازي فراكاوشي از سال 2012 تاكنون معرفي شده است. در بخشهاي مجزا براي هر الگوريتم، تاريخچه، منبع الهام، تابع هدف و تعداد پارامترهاي تنظيم آن بيانشده است. سپس با استفاده از چندين نظريه، اين الگوريتمها دستهبندي و مقايسه شدهاند. با توجه به نوع كاربرد هر الگوريتم در مسايل مهندسي، نميتوان الگوريتم واحدي را بهعنوان بهترين روش معرفي نمود با اين وجود الگوريتم بهينهسازي گرگ خاكستري (GWO)، يكي از الگوريتمهاي با تعداد ارجاع بالا در سالهاي اخير ميباشد.