|
Title
|
استفاده از تکنیک های کاهش خطی اندازه جمعیت و فضای جستجو جهت بهبود کارایی الگوریتم بهینه ساز شاهین آتش
|
|
Type of Research
|
Presentation
|
|
Keywords
|
بهینه ساز شاهین آتش، فراابتکاری، کارایی، کاهش خطی، فضای جستجو
|
|
Abstract
|
در این پژوهش می خواهیم کارایی بهینه ساز شاهین آتش (FHO) را با دو تکنیک کاهش خطی اندازه جمعیت (LPSR) و کاهش فضای جستجو (SSR) بهبود ببخشیم. در تکنیک LPSR که با کاهش پیوسته ی اندازه ی جمیعت مرتبط هست، اندازه ی جمعیت در تکرارهای اولیه ی الگوریتم به اندازه ی کافی بزرگ در نظر گرفته می شود تا الگوریتم بتواند مناطق وسیعی از فضای جستجو را پیمایش کند. با پیشروی الگوریتم، اندازه ی جمعیت به تدریج کاهش داده می شود تا سرعت همگرایی افزایش یابد. تکنیک SSR که به تغییر دامنه متغیرها مربوط هست، فضای جستجو را با پیشرفت الگوریتم محدود کرده و در نتیجه، امکان یافتن راه حل های بهینه افزایش پیدا می کند. برای ارزیابی و مقایسه ی کارایی الگوریتم بهینه ساز شاهین آتش بهبودیافته (ImpFHO) با FHO، آن ها را روی 40 تابع تست شامل 10 تابع از نوع تک وجهی و30 تابع از نوع چندوجهی اجرا می کنیم. نتایج آزمون میانگین رتبه ی فریدمن، کارایی بالای الگوریتم ImpFHO را نسبت به الگوریتم FHO تأیید می کنند
|
|
Researchers
|
Einollah Pira (First Researcher)، Alireza Rouhi (Second Researcher)
|