CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: الگوریت ابتکاری و فرابتکاری برای حل مسئله مکان یابی پوشش کل در مقیاس بزرگ
شناسه ملی مقاله: NCEMA01_064
منتشر شده در اولین کنفرانس بین المللی مدیریت، حسابداری و اقتصاد در سال 1393
مشخصات نویسندگان مقاله:

حسن باقری - کارشناس ارشد گروه مهندسی صنایع، دانشکده مهندسی دانشگاه بوعلی سینا همدان
جواد بهنامیان - استادیار گروه مهندسی صنایع، دانشکده مهندسی دانشگاه بوعلی سینا ، همدان
سمانه بابایی مراد - کارشناس ارشد سیستمهای اقتصادی و اجتماعی - گرایش حمل و نقل، دانشکده اقتصاد، دانشگاه علوم اقتصادی تهران

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/421475/