الگوریتم بهینه سازی اجتماع ذرات بهبود یافته مبتنی بر روش های تصادفی و قطعی

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

کلیدواژه ها:

اجتماع ذرات ، الگوریتم پرندگان ، بهینه سازی عمومی ، گرادیان