ارائه یک معیار مبتنی بر مفهوم سری هندسی، جهت تعیین همگرایی الگوریتم جستجوی خفاش ها

  • سال انتشار: 1398
  • محل انتشار: سومین کنفرانس بین المللی محاسبات نرم
  • کد COI اختصاصی: CSCG03_092
  • زبان مقاله: فارسی
  • تعداد مشاهده: 541
دانلود فایل این مقاله

نویسندگان

صادق اسکندری

استادیار، گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه گیلان، رشت، ایران

چکیده

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

کلیدواژه ها

الگوریتم های ابتکاری، همگرایی زودرس، سری هندسی ماتریس

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

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

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

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