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

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

نویسندگان

حسن باقری

کارشناس ارشد گروه مهندسی صنایع، دانشکده مهندسی دانشگاه بوعلی سینا همدان

جواد بهنامیان

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

سمانه بابایی مراد

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.