الگوريتم بهينه سازي ازدحام ذرات پويا و نامنظم براي بهينه سازي توابع عددي

‏الگوريتم بهينه سازي ازدحام ذرات ( PSO) از رفتارهاي پرندگان الهام گرفته شده است‏؛ اين الگوريتم بهينه سازي كلي و الهام گرفته شده از طبيعت است. روش ‎PSO ‏از نظر كاربرد بسيار آسان است‏ و در جهان واقعي عملكرد خوبي داشته است. با اين وجود PSO مشكلاتي هم دارد از جمله همگرايي زودرس كه باعث مي شود جواب هاي بهينه مسائل يك الگوريتم بهينه سازي وزني پويا (CDW-PSO) ارائه شده است در الگوريتم CDW-PSO پردازش جستجو بر اساس يك نقشه بي نظمي و يكگ وزندهي پويا ايجاد مي شود. وزن پويا به عنوان تابع برازندگي تعريف مي شود. براي ارزيابي روش پيشنهادي الگوريتم را روي 17 مجموعه داده‌اي استادارد اجرا نموده و نتايج حاصل را با روش PSO كلاسيك مورد مقايسه قرار داديم كه نتايج بدست آمده نشان مي دهند روش پيشنهادي عملكرد بهتري دارد.‎

192103

دانشگاه علم و صنعت ايران

دكتر رضا سعادتي

رياضي كاربردي - تحقيق در عمليات (بهينه سازي)

دكتر جواد وحيدي - دكتر سيده محبوبه مولوي عربشاهي