الگوریتمی مبتنی بر ازدحام ذرات برای بهینه سازی محیط های پویا

بسیاری از مسایل بهینه سازی پویا هستند. در این گونه از محیط ها، بهینه سراسری و بهینه های محلی در طول زمان در حال تغییر هستند. الگوریتم های بهینه سازی علاوه بر یافتن جواب بهینه، باید توانایی ردیابی بهینه های متغیر را نیز داشته باشند در این مقاله، الگوریتمی مبتنی بر ازدحام ذرات برای بهینه سازی محیط های پویا ارایه شده است. در الگوریتم ارایه شده، از روش چندجمعیتی برای حفظ تنوع ذرات در محیط استفاده شده است. جهت بالا بردن سرعت و کارایی الگوریتم پیشنهادی، از روال تولید تطبیقی زیرجمعیت ها و عملگر کنترل ذرات خنثی استفاده شده است. عملگر کنترل ذرات خنثی می تواند نواحی متروکه و بد را برای ذرات خنثی شناسایی نماید. به منظور بهبود جستجوی محلی در هر زیرجمعیت از روش تپه نوردی بهبود یافته نیز استفاده شده است. نتایج آزمایش های انجام شده بر روی محک قله های متحرک، نشان داده است که الگوریتم پیشنهادی نسبت به دیگر الگوریتم های بهینه سازی مشابه مانند Cellular PSO, mQSO10(5+5q), FMSO وMulti Swarm PSO نتایج بهتری داشته است.

Keywords:

بهینه سازی , الگوریتم ازدحام ذرات , خطای برون خطی , محک قله های متحرک , چندجمعیتی