این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
محاسبات نرم، جلد ۸، شماره ۱، صفحات ۱۴-۲۸
عنوان فارسی ارائه یک الگوریتم ترکیبی با استفاده از الگوریتم کرم شب‌تاب، الگوریتم ژنتیک و جست‌وجوی محلی
چکیده فارسی مقاله در این مقاله، یک الگوریتم ترکیبی چندهدفه ارائه شده است که ویژگی‌های دو الگوریتم ژنتیک و کرم‌ شب‌تاب را ترکیب می‌کند. این الگوریتم با مجموعه‌ای از کرم‌های شب‌تاب که در فضای مسئله به‌صورت تصادفی پخش می‌‌شوند، شروع به کار می‌‌کند و این ذرات طی‌ مراحل تکامل، به جواب بهینه مسئله همگرا می‌‌شوند. سپس یک طرح جست‌وجوی محلی به‌عنوان روشی برای جست‌وجوی همسایگی به‌منظور بهبود کیفیت جواب‌ها ارائه و پیاده‌سازی شده است. این بخش از الگوریتم برای جست‌وجوی نواحی کم‌جمعیت، برای یافتن جواب‌های غالب استفاده می‌شود. برای بهبود الگوریتم تغییراتی در معیار تعیین بهترین بهینه سراسری به‌ازای هر کرم شب‌تاب و همچنین بهترین بهینه محلی اعمال شده است. استفاده از این روش موجب شده یکنواختیِ منحنیِ پرتو بیشتر شود. نتایج آزمایشگاهی روش ارائه شده بر روی برخی از توابع محک نشان می‌دهد که به‌کارگیری این روش موجب کاهش خطا شده است. الگوریتم پیشنهادی بر اساس یک الگوریتم پایه توسعه داده شده است.
کلیدواژه‌های فارسی مقاله الگوریتم تکاملی کرم شب‌تاب چندهدفه، الگوریتم ژنتیک، جست‌وجوی محلی، بهینه‌سازی پیوسته،
عنوان انگلیسی A Hybrid Algorithm using Firefly, Genetic, and Local Search Algorithms
چکیده انگلیسی مقاله In this paper, a hybrid multi-objective algorithm consisting of features of genetic and firefly algorithms is presented. The algorithm starts with a set of fireflies (particles) that are randomly distributed in the solution space; these particles converge to the optimal solution of the problem during the evolutionary stages. Then, a local search plan is presented and implemented for searching solution neighbors to improve the quality of global solutions. This part of the algorithm is used to search sparsely populated areas for finding the dominant solutions. To improve the algorithm, for each firefly some changes have been made on the criteria of determining the global optimal solution and doing local optimal solution; this leads to more uniformity of the Pareto curve and error reduction, as the experimental results show. The proposed algorithm is an extension of a basic algorithm.
کلیدواژه‌های انگلیسی مقاله الگوریتم تکاملی کرم شب‌تاب چندهدفه, الگوریتم ژنتیک, جست‌وجوی محلی, بهینه‌سازی پیوسته
نویسندگان مقاله جواد سلیمی |
دانشگاه کاشان

سلمان گلی بیدگلی |
دانشگاه کاشان

نشانی اینترنتی https://scj.kashanu.ac.ir/article_111437_92d322344f46728bbedbee5b26d265a9.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات