الگوریتم بهینه سازی ازدحام ذرات

روش بهینه سازی ازدحام ذرات (Particle swarm optimization) یا به اختصارPSO ، یک روش سراسری بهینه سازی است که با استفاده از آن می توان با مسائلی که جواب آنها یک نقطه یا سطح در فضای n بعدی می باشد، برخورد نمود. در اینچنین فضایی ، فرضیاتی مطرح می شود و یک سرعت ابتدایی به آنها اختصاص داده می شود، همچنین کانالهای ارتباطی بین ذرات در نظر گرفته می شود. سپس این ذرات در فضای پاسخ حرکت می کنند، و نتایج حاصله بر مبنای یک »ملاک شایستگی « پس از هر بازه زمانی محاسبه می شود. با گذشت زمان، ذرات به سمت ذراتی که دارای ملاک شایستگی بالاتری هستند و در گروه ارتباطی یکسانی قرار دارند، شتاب می گیرند. علی رغم اینکه هر روش در محدودهای از مسائل به خوبی کار می کند، این روش در حل مسائل بهینه سازی پیوسته موفقیت بسیاری از خود نشان داده است .

کلیدواژه ها:

الگوریتم بهینه سازی ، ازدحام ذرات ، PSO ، فضای n