بهبود در حل مساله مکان یابی چند تسهیلاتی بر مبنای الگوریتم کلونی زنبور عسل مصنوعی

  • سال انتشار: 1394
  • محل انتشار: چهارمین کنفرانس بین المللی پژوهش های نوین در علوم مهندسی و تکنولوژی
  • کد COI اختصاصی: NSOECE04_013
  • زبان مقاله: فارسی
  • تعداد مشاهده: 551
دانلود فایل این مقاله

نویسندگان

آزیتا یوسفی

کارشناس ارشد پیام نورتهران

چکیده

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

کلیدواژه ها

مکان یابی چند تسهیلاتی، الگوریتم کلونی زنبور عسل مصنوعی، الگوریتم ژنتیک، زنبور کارگر، زنبور ناظر

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

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

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

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