بهبود در حل مساله مکان یابی چند تسهیلاتی بر مبنای الگوریتم کلونی زنبور عسل مصنوعی
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 498
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NSOECE04_013
تاریخ نمایه سازی: 9 مرداد 1395
چکیده مقاله:
در این مقاله به حل مساله مکان یابی چند تسهیلاتی با کمک الگوریتم کلونی زنبور عسل مصنوعی تغییر یافته می پردازیم. تاکنون محققان این مساله را با روش های مختلفی از جمله انواع الگوریتم های فراابتکاری مانند ژنتیک،کلونی مورچگان و کلونی زنبور عسل مصنوعی حل کرده اند. در این تحقیق از یک روش جدید بر مبنای الگوریتم ABC ، در حل مساله مکان یابی چند تسهیلاتی استفاده می شود. روش فوق با بکارگیری معادله پیشنهادی جدید و موثر در جستجوی منابع زنبور های کارگر و ناظر باعث یافتن سریعتر پاسخ های بهینه در مقایسه با روش استاندارد می شود. طبق شبیه سازی های انجام شده در محیط متلب نتایج نشان می دهد حل مساله مکان یابی چند تسهیلاتی با معادله پیشنهادی در مقایسه با حل این مساله با الگوریتم ABC استاندارد می تواند در تعداد چرخه کمتری به بیشینه مقدار حداقل سازی تابع هزینه دست یابد. همچنین در تولید جواب های اولیه به مقدار قابل توجهی بهتر از الگوریتم کلونی زنبور عسل مصنوعی اولیه بوده است و پس از طی چرخه های کمتر به حالت مطلوب دست می یابد علت این رفتار تعادلی است که بین دو مفهوم جستجو و بهره برداری برقرار شده است. این دو فاکتور مهم در الگوریتم های فراابتکاری اند که عدم وجود یکی از آنها باعث افت کارایی می گردد. بکارگیری معادله جدید در مقایسه با الگوریتم ژنتیک در حل این مساله نیز نتایج مشابهی در تولید جمعیت اولیه و چرخه های یافتن جواب بهینه تولید کرده است.
کلیدواژه ها:
مکان یابی چند تسهیلاتی ، الگوریتم کلونی زنبور عسل مصنوعی ، الگوریتم ژنتیک ، زنبور کارگر ، زنبور ناظر
نویسندگان
آزیتا یوسفی
کارشناس ارشد پیام نورتهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :