روش جدیدی برای الگوریتم PSO باینری

  • سال انتشار: 1385
  • محل انتشار: چهاردهمین کنفرانس مهندسی برق ایران
  • کد COI اختصاصی: ICEE14_166
  • زبان مقاله: فارسی
  • تعداد مشاهده: 3887
دانلود فایل این مقاله

نویسندگان

مجید رستمی شهربابکی

هسته پژوهشی پردازش تصویر، بخش مهندسی برق، دانشگاه شهید باهنر کرمان

حسین نظام آبادی پور

چکیده

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

کلیدواژه ها

روشهای جستجوی هیوریستیک، الگوریتم PSO، الگوریتم PSO باینری، همگرایی

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

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

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

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