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

سال انتشار: 1392
محل انتشار: اولین همایش ملی برق و کامپیوتر جنوب ایران
کد COI اختصاصی: KHIAU01_022
زبان مقاله: فارسی
تعداد مشاهده: 1169

نویسندگان

دانشجوی کارشناسی ارشد

عضو هیئت علمی دانشگاه آزاد اسلامی واحد اراک

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.