الگوریتم انطباقی بهینه سازی ذرات افزایشی کاهشی برای حل مسائل بهینه سازی پویا

Abstract

- با پیشرفت روزافزون علم، همواره با مسائل جدیدی در دنیای واقعی روبهرو میشویم که نیاز به الگوریتم بهینه سازی با قابلیت انطباق سریع با محیطِ در حال تغییر با زمان و غیرقطعی را بیشتر نمایان میکند. در اینگونه مسائل، شرایط همواره به گونه ای په پیش میرود که مکان و مقدار بهینه در طول زمان تغییر مییابد؛ ازاینرو الگوریتم بهینه سازی باید توانایی انطباق سریع با شرا یط ر را داشته باشد. در این مقاله، الگوریتم جدیدی برمبنای الگوریتم بهینهسازی ذرات، به نام الگوریتم انطباقی بهینهسهاز ی ذرات افزایشه ی کاهشی، پیشنهاد شده است. این الگوریتم همواره در روند بهینهسازی بهطور انطباقی با کهاهش یه ا افهزا یش تعهداد ذرات الگهور یتم و محدودۀ جستجوی مؤثر، توانایی یافتن و دنبالکردن تعداد بهینۀ متغیر با زمان در محیطهای غیرخطی و پویایی که تغییرات آن قابهل آشکارسازی نیست را دارد. عالوه بر این، تعاریف جدیدی به نام ناحیۀ جستجوی متمرکز با هدف برجستهکردن فضاهای امیدبخش برای سرعتبخشیدن به فرایند جستجوی محلی و جلوگیری از همگرایی زودرس و شاخص موفقیت بهعنوان معیاری برای چگهونگ ی رفتهار ناحیۀ جستجوی متمرکز، نسبت به شرایط محیطی، تعریف شده است. نتایج حاصل از الگوریتم پیشنهادی، روی تابع محه قلهه هها ی متحرک ارزیابی شده و با نتایج چندین الگوریتم معتبر مقایسه شده است. نتایج، نشاندهنهد ۀ تهثث یر مثبهت مکهان یزمهها ی انطبهاق ی بهکارگرفتهشده از جمله کاهش و افزایش ذرات و محدودۀ جستجو بر زمان یافتن و دنبالکردن چنهد ین بهینهه در مقایسهه بها سها یر الگوریتمهای بهینهسازی مبتنی بر چندجمعیتی است.