بهبود در حل مساله مکان یابی چند تسهیلاتی بر مبنای الگوریتم کلونی زنبور عسل مصنوعی
Publish place: Fourth International Conference on Modern Research in Engineering Sciences and Technology
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 426
This Paper With 7 Page And PDF and WORD Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NSOECE04_013
تاریخ نمایه سازی: 9 مرداد 1395
Abstract:
در این مقاله به حل مساله مکان یابی چند تسهیلاتی با کمک الگوریتم کلونی زنبور عسل مصنوعی تغییر یافته می پردازیم. تاکنون محققان این مساله را با روش های مختلفی از جمله انواع الگوریتم های فراابتکاری مانند ژنتیک،کلونی مورچگان و کلونی زنبور عسل مصنوعی حل کرده اند. در این تحقیق از یک روش جدید بر مبنای الگوریتم ABC ، در حل مساله مکان یابی چند تسهیلاتی استفاده می شود. روش فوق با بکارگیری معادله پیشنهادی جدید و موثر در جستجوی منابع زنبور های کارگر و ناظر باعث یافتن سریعتر پاسخ های بهینه در مقایسه با روش استاندارد می شود. طبق شبیه سازی های انجام شده در محیط متلب نتایج نشان می دهد حل مساله مکان یابی چند تسهیلاتی با معادله پیشنهادی در مقایسه با حل این مساله با الگوریتم ABC استاندارد می تواند در تعداد چرخه کمتری به بیشینه مقدار حداقل سازی تابع هزینه دست یابد. همچنین در تولید جواب های اولیه به مقدار قابل توجهی بهتر از الگوریتم کلونی زنبور عسل مصنوعی اولیه بوده است و پس از طی چرخه های کمتر به حالت مطلوب دست می یابد علت این رفتار تعادلی است که بین دو مفهوم جستجو و بهره برداری برقرار شده است. این دو فاکتور مهم در الگوریتم های فراابتکاری اند که عدم وجود یکی از آنها باعث افت کارایی می گردد. بکارگیری معادله جدید در مقایسه با الگوریتم ژنتیک در حل این مساله نیز نتایج مشابهی در تولید جمعیت اولیه و چرخه های یافتن جواب بهینه تولید کرده است.
Keywords:
مکان یابی چند تسهیلاتی , الگوریتم کلونی زنبور عسل مصنوعی , الگوریتم ژنتیک , زنبور کارگر , زنبور ناظر
Authors
آزیتا یوسفی
کارشناس ارشد پیام نورتهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :