Outline:
Introduction PSO
Pitfalls of PSO
(Design Considerations(FlowChart
Recent PSO extensions
Applications of PSO
Multi-objective Job shop scheduling
Multimode Resource Constrained Project Scheduling
Summary
----------------------
یک ذره چه کارهایی را انجام می‌دهد:
یک ذره در هر مرحلة زمانی (Timestep) باید به یک موقعیت جدید جابجا شود. این جابجایی با تنظیم سرعت ذره انجام می‌شود.
تنظیم سرعت بقرار زیر است:
- سرعت فعلی
بعلاوة
- سهم وزن‌یافتة تصادفی در جهت بهترین موقعیت منفرد هر ذره
بعلاوة
- سهم وزن‌یافتة تصادفی در جهت بهترین موقعیت موجود در همسایگی ذره
تنظیم موقعیت بشکل زیر است:
–مقدار قدیمی موقعیت
بعلاوة
- سرعت جدید
نحوة پایان الگوریتم:
1- اجرای تعداد ماکزیمم دفعاتی که برای اجرای الگوریتم در نظر گرفته شده است.
2- عدم تغییر مقدار تابع تطابق در تعداد معینی تکرار پشت سر هم.
3- کاهش میزان خطا از یک حد معین.
پارامترها:
تعداد ذرات
C1 (اهمیت مربوط به بهترین هر ذره)
(C1 (importance of personal best
C2 (اهمیت مربوط به بهترین همسایگیها)
(C2 (importance of neighbourhood best
Vmax
تعداد ذرات
نشان داده شده است که 10-50 معمولاً کافی می‌باشد.
C1 (اهمیت مربوط به بهترین هر ذره)
C2 (اهمیت مربوط به بهترین همسایگیها)
معمولاً C1+C2 = 4. فقط بدلایل تجربی انتخاب شده است.
Vmax: خیلی کم- سرعت پایین
خیلی زیاد- ناپایدار
شامل 63 اسلاید POWERPOINT
دانلود پاورپوینت بهینه سازی ازدحام ذرات (PSO)