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

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

کلیدواژه ها:

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