بهبود الگوریتم بهینه سازی شیر برای حل مسایل بهینه سازی سراسری

  • سال انتشار: 1396
  • محل انتشار: چهارمین کنگره بین المللی فن اوری،ارتباطات و دانش
  • کد COI اختصاصی: ICTCK04_096
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1049
دانلود فایل این مقاله

نویسندگان

فریبا فلاح

گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

مهرداد جلالی

گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

سیدجواد مهدوی

گروه مهندسی برق، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

چکیده

الگوریتم بهینه سازی شیر (LOA) با درنظرگرفتن شیوه زندگی خاص شیرها و مشخصه های همکاریشان برایحل مسایل بهینه سازی پیچیده ارایه شد. در عملگر جفت گیری تمام ژنهای فرزندان تولید شده از والدین بامقادیر ژنهای والدین تفاوت دارند و در مسایل بهینه سازی پیچیده کوچکترین تغییری در راه حل سبب بدترشدن آن میشود. برای حل این مشکل، در این مقاله، یک روش بهبود یافته با استفاده از دو استراتژی به ناماصلاح جفت گیری و جمعیت تطبیقی پیشنهاد میشود. روش پیشنهادی در استراتژی اول عملگر جفت گیریرا به اینصورت اصلاح کرد که هر بچه شیر دقیقا ژنهایی مشابه با مقادیر ژنهای والدین را به ارث ببرد و تنها درتعدادی از ژنها دچار جهش شود. و در استرتژی دوم از مکانیسم تطبیقی کردن جمعیت در طول فرایند تکاملاستفاده کرد. عملکرد روش پیشنهادی از طریق مقایسه آن با تعدادی از الگوریتم های تکاملی و الگوریتم LOAبر روی 22 تابع محک ارزیابی می شود. نتایج شبیه سازی نشان میدهد که الگوریتم پیشنهادی کارایی رابرحسب یافتن جواب با دقت بیشتر بهبود میدهد.

کلیدواژه ها

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

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

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