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

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

Keywords:

حرکت دسته جمعی ذرات , توابع بهینه ساز , بهینه سازی