الگوریتم کلونی زنبور مصنوعی آشوب گونه مبتنی بر حافظه برای حل مسائل بهینه سازی پویا

  • سال انتشار: 1396
  • محل انتشار: فصلنامه مدل سازی در مهندسی، دوره: 15، شماره: 51
  • کد COI اختصاصی: JR_JME-15-51_009
  • زبان مقاله: فارسی
  • تعداد مشاهده: 397
دانلود فایل این مقاله

نویسندگان

مجید محمدپور

دانشگاه آزاد اسلامی واحد علوم و تحقیقات یاسوج

حمید پروین

دانشگاه آزاد اسلامی واحد علوم و تحقیقات یاسوج

چکیده

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

کلیدواژه ها

بهینه سازی, الگوریتم کلونی زنبور مصنوعی, محیط های پویا, آشوب, حافظه, محک قله های متحرک

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

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

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