پاورپوینت بهينه‌سازی گروه ذرات (PSO)

نوع فایل: پاورپوینت

قابل ویرایش 27 اسلاید

در سال 1995 براي اولين بار ارائه شد.

Kennedy, J. and Eberhart, R., “Particle Swarm Optimization,” Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia 1995, pp. 1942-1945.

هر ذره در حال جستجو براي نقطة بهينه است.

هر ذره در حال جابجايي است (در غير اينصورت نمي‌تواند جستجو كند!)

به دليل اين جابجايي، داراي سرعت است.

هر ذره در هر مرحله، موقعيتي را كه بهترين نتيجه را در آن داشته به خاطر مي‌سپارد. (بهترين موقعيت  فردي هر ذره)

دلايل فوق بتنهايي خيلي خوب نيستند. ذرات به اين كمك احتياج دارند كه بدانند در كجا به جستجو بپردازند.

ذرات در گروه ذرات با هم همياري مي‌كنند. ذرات اطلاعاتي كه دربارة موقعيتي كه در آن هستند را با هم تبادل مي‌كنند.

اين همياري بايد خيلي ساده باشد. همياري در PSO پايه بشكل زير مي‌باشد:

يك ذره داراي همسايگيهاشي منتسب به خودش است.

- يك ذره تطابق ذراتي را كه در همسايگيش هستند، مي‌داند و از موقعيت         ذره‌اي كه بهترين تطابق را دارد استفاده مي‌كند (بهترين موقعيت سراسري).

از اين موقعيت بسادگي براي تنظيم سرعت ذره استفاده مي‌شود.