در دنیای واقعی بسیاری از مسائل بهینهسازی، پویا، غیرقطعی و پیچیده هستند که در آن تابع هدف یا محدودیتها میتوانند در طول زمان تغییر یابند و درنتیجه، بهینه این مسائل نیز میتواند تغییر کند؛ ازاینرو الگوریتمهای بهینهسازی نهتنها باید مقدار بهینه سراسری را در فضای جستجو پیدا، بلکه باید مسیر تغییرات بهینه را در محیط پویا دنبال کنند. در این مقاله برای دستیابی به این توانایی الگوریتم جدیدی بر مبنای الگوریتم بهینهسازی ذرات به نام الگوریتم بهینهسازی ذرات افزایشی کاهشی، پیشنهاد شده است. این الگوریتم همواره در روند بهینهسازی بهطور انطباقی با کاهش یا افزایش تعداد ذرات الگوریتم، توانایی یافتن و دنبالکردن تعداد بهینه متغیر با زمان را در محیطهایی که تغییرات آن قابل آشکارسازی نیست، دارد؛ علاوهبراین تعریف جدیدی به نام ناحیه جستجو متمرکز با هدف برجستهکردن فضاهای امیدبخش برای سرعت بخشیدن به فرآیند جستجوی محلی و جلوگیری از همگرایی زودرس تعریف شده است. نتایج حاصل از الگوریتم پیشنهادی بر روی معیار قلههای متحرک ارزیابی و با نتایج چندین الگوریتم معتبر مقایسه شده است. نتایج نشاندهنده تأثیر مثبت سازوکار کاهش/افزایش ذرات بر زمان یافتن و دنبالکردن چندین بهینه در مقایسه با سایر الگوریتمهای بهینهسازی مبتنی بر چند جمعیتی است.
بازنشر اطلاعات | |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |