یک الگوریتم دسته ماهی های مصنوعی خود تطبیقی

  • سال انتشار: 1389
  • محل انتشار: اولین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات
  • کد COI اختصاصی: NCSCIT01_078
  • زبان مقاله: فارسی
  • تعداد مشاهده: 3009
دانلود فایل این مقاله

نویسندگان

برات سامان

گروه هوش مصنوعی - دانشگاه آزاد اسلامی واحد مشهد

مهدی یعقوبی

گروه هوش مصنوعی - دانشگاه آزاد اسلامی واحد مشهد

چکیده

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

کلیدواژه ها

الگوریتم دسته ماهی های مصنوعی خود تطبیقی ه بهینه سازی ، جستجوی سراسری ، جستجوی محلی

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

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

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

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