بهینه سازی یک سری از توابع ریاضی توسط الگوریتم پیشنهادی Pso

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

کلیدواژه ها:

بهینه سازی ، تابع شایستگی ، PSO ، BPSO