|
|
مدلسازی در مهندسی، جلد ۱۲، شماره ۳۸، صفحات ۲۷-۴۳
|
|
|
| عنوان فارسی |
مروری بر انواع الگوریتم‌های فراکاوشی در بهینه‌سازی |
|
| چکیده فارسی مقاله |
با پیچیده‌تر شدن مسائل بهینه‌سازی و عدم کارایی مطلوب روش‌های تحلیلی سنتی، نیاز به ابزارهای قویتر برای حل این مسائل احساس شد. علاوه‌بر مشکلاتی همچون نیاز به تضمین‌هایی در خصوص مشتق‌پذیری و پیوستگی، امکان همگرایی به بهینۀ محلی، زمان حلِ این روش‌ها در بسیاری از مسائل به صورت نمایی رشد می‌کند. در پاسخ به این نیاز، الگوریتم‌های حل فراکاوشی ظهور پیدا کردند. این روش‌ها هیچگونه نیازی به اطلاعات مشتق مساله ندارند، با عملگرهای خاص خود قادر به فرار از بهینۀ محلی و کشف بهینۀ کلی هستند و زمان محاسبات مورد نیاز در آن‌ها با افزایش ابعاد مساله به صورت خطی یا چندجمله‌ای افزایش می‌یابد. با این‌حال به‌دلیل پراکندگی این روش‌ها در تحقیقات مختلف و عدم سازمان‌دهی کامل آن‌ها، محققان شناخت مناسبی از طیف گستردۀ این الگوریتم‌ها، سازوکار و ویژگی‌های این الگوریتم‌ها ندارند. در این مقاله سعی شده است شماری از مهم‌ترین و کاربردی‌ترین این الگوریتم‌ها (40 الگوریتم فراکاوشی مختلف) معرفی گردد، ویژگی‌های اصلی این الگوریتم‌ها همچون سازوکار جستجوی فضای مسالۀ بهینه‌سازی، عملگرهای اساسی و منبع الهام هریک شرح داده شود. همچنین به‌صورت فشرده، بعضی وجوه تمایز این الگوریتم‌ها مانند قابلیت جستجوی محلی و کلی، تعریف حافظه و تنظیم پارامترها بحث شده است. |
|
| کلیدواژه‌های فارسی مقاله |
بهینه‌سازی، روش‌های تحلیلی، الگوریتم‌های فراکاوشی |
|
| عنوان انگلیسی |
a Review of Metaheuristic Algorithms in Optimization |
|
| چکیده انگلیسی مقاله |
With continuously increasing complexity of optimization problems and poor performance of conventional analytical based methods, more powerful tools are required to cope these problems. Difficulties such as necessity of differentiable and continuous model as well as possibility of converging to local minimum, computational time of these methods increase exponentially as well. Metaheuristic algorithms have introduced to overcome such challenges. These methods don’t require differentiation information, can discover global optimal and run away from local optima using their operators with linear or polynomial increase in their computational time. However, because of diversity and different publication resource of these methods, researchers don’t know their characteristic and search mechanism well. This paper aims to introduce some of the most important of these algorithms (40 different algorithms), to describe main characteristic of these algorithms such as solution space search method, main operators and their inspiration sources. Moreover, some of unique characteristic of these algorithms such as local and global search capability, memory consideration and parameters tuning methods are discussed. |
|
| کلیدواژه‌های انگلیسی مقاله |
Optimization, Analytical methods, Metaheuristic algorithms |
|
| نویسندگان مقاله |
حسین شریف زاده | hossein sharifzadeh
department of electrical engineering, semnan university
دانشگاه سمنان، دانشکده برق و کامپیوتر
سازمان اصلی تایید شده: دانشگاه سمنان (Semnan university)
نیما امجدی | nima amjady
department of electrical engineering, semnan university
دانشگاه سمنان، دانشکده برق و کامپیوتر
سازمان اصلی تایید شده: دانشگاه سمنان (Semnan university)
|
|
| نشانی اینترنتی |
http://modelling.journals.semnan.ac.ir/browse.php?a_code=A-10-740-1&slc_lang=fa&sid=fa |
| فایل مقاله |
اشکال در دسترسی به فایل - ./files/site1/rds_journals/1058/article-1058-207746.pdf |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
مهندسی برق قدرت |
| نوع مقاله منتشر شده |
پژوهشی |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|