بهینه‌سازی ازدحام ذرات

بهینه‌سازی ازدحام ذرات

روش PSO یا به لاتین (Particle swarm optimization) یک روش سراسری کمینه‌سازی است. که با استفاده از آن می‌توان با مسائلی که جواب آنها یک نقطه یا سطح در فضای n بعدی می‌باشد، برخورد نمود.

در اینچنین فضایی، فرضیاتی مطرح می‌شود. یک سرعت ابتدایی به آنها اختصاص داده می‌ شود، همچنین کانال‌ های ارتباطی بین ذرات درنظر گرفته می‌ شود. سپس این ذرات در فضای پاسخ حرکت می‌ کنند. نتایج حاصله بر مبنای یک «ملاک شایستگی» پس از هر بازهٔ زمانی محاسبه می‌ شود. با گذشت زمان، ذرات به سمت ذراتی که دارای ملاک شایستگی بالاتری هستند و در گروه ارتباطی یکسانی قرار دارند، شتاب می‌ گیرند.

بهینه‌سازی ازدحام ذرات