بهینه سازی ازدحام ذرات (PSO) یک تکنیک بهینه سازی محاسباتی است که از رفتار جمعی گروهی از موجودات مانند پرندگان یا ماهی ها الهام گرفته شده است. در PSO، گروهی از راهحلهای بالقوه که ذرات نامیده میشوند، در یک فضای مسئله حرکت میکنند و به دنبال راهحل بهینه میگردند. موقعیت هر ذره در فضای مسئله توسط بردار مقادیری تعریف می شود که راه حل های بالقوه مسئله را نشان می دهد. ذرات با یکدیگر ارتباط برقرار می کنند و موقعیت خود را بر اساس بهترین موقعیت خود و بهترین موقعیت گروه تنظیم می کنند. بهینهسازی زمانی پایان مییابد که یک معیار توقف، مانند مقدار تابع هدف یا تعداد مشخصی از تکرارها برآورده شود. PSO در طیف وسیعی از کاربردها از جمله مهندسی، مالی و یادگیری ماشین استفاده شده است.
تاریخ انتشار: