پاورپوینت بهينه‌سازي گروه ذرات (pptx) 27 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 27 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
1
2
بهينه‌سازي گروه ذرات (PSO)
3
ابداع‌كنندة 1:
4
ابداع‌كنندة 2:
5
در سال 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:
6
مثال همياري:
7
ايدة پايه:
هر ذره در حال جستجو براي نقطة بهينه است.
هر ذره در حال جابجايي است (در غير اينصورت نمي‌تواند جستجو كند!)
به دليل اين جابجايي، داراي سرعت است.
هر ذره در هر مرحله، موقعيتي را كه بهترين نتيجه را در آن داشته به خاطر مي‌سپارد. (بهترين موقعيت فردي هر ذره)
دلايل فوق بتنهايي خيلي خوب نيستند. ذرات به اين كمك احتياج دارند كه بدانند در كجا به جستجو بپردازند.
8
ايدة پايه 2:
ذرات در گروه ذرات با هم همياري مي‌كنند. ذرات اطلاعاتي كه دربارة موقعيتي كه در آن هستند را با هم تبادل مي‌كنند.
اين همياري بايد خيلي ساده باشد. همياري در PSO پايه بشكل زير مي‌باشد:
- يك ذره داراي همسايگيهاي منتسب به خودش است.
- يك ذره تطابق ذراتي را كه در همسايگيش هستند، مي‌داند و از موقعيت ذره‌اي كه بهترين تطابق را دارد استفاده مي‌كند (بهترين موقعيت سراسري).
- از اين موقعيت بسادگي براي تنظيم سرعت ذره استفاده مي‌شود.
9
ويژگيها و كاربردها:
مزايا:
يك روش مرتبة صفر است و نيازي به عمليات سنگين رياضي مثل گراديان‌گيري احتياج ندارد.
يك روش مبتني بر جمعيت است.
از مشاركت ذرات استفاده مي‌كند.
كاربردها:
آموزش شبكه عصبي
بهينه‌سازي تابع
بازشناسي الگو