الگوریت ابتکاری و فرابتکاری برای حل مسئله مکان یابی پوشش کل در مقیاس بزرگ

مسائل مکان یابی پوشش کل یکی از موضوعاتی است که در عمل کاربرد زیادی در این زمینه مدلهای زیادی ارائه والگوریتم ها متنوعی برای حل پیشنهاد شده است که بهترین الگوریتم ارائه شده توانایی حل مدل با 50000 گره را دارد. با توجه به کاربردهای واقعی مدل، تعداد گره ها می تواند حتی بیشتر از این تعداد باشد در این پژوهش الگوریتم ابتکاری و فراابتکری سفارشی زنبوران با اصلاح جواب های نشدنی برای حل مسائل مکان یابی پوشش کل (هزینه های یکسان) در مقیاس بزرگ تر ارائه می شود. نتایج نشان می دهد که الگوریتم ارائه شده قادر به حل مسائل مکان یابی پوشش کل با جواب های بهینه برای الگوریتم ابتکاری و نزدیک بهینه برای الگوریتم فراابتکاری با مقیاس های بزرگتر در مدت زمان معقول می باشد.

کلیدواژه ها:

مکان یابی پوشش کل ، الگوریتم زنبوران ، الگوریتم ابتکاری ، مکان یابی تسهیلات