ارائه الگوریتم اکتشافی کارآمدوسریع برای مسأله مسیریابی گروهی با پنجره زمانی

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

نویسندگان

محسن صحرانورد

دانشگاه آزاد اسلامی واحد علوم و تحقیقات خراسان رضوی، بیرجند

حامد وحدت نژاد

دانشگاه عالی خراسان رضوی، بیرجند

چکیده

این مقاله یک الگوریتم تصادفی کارآمدو سریع را برای حل مسأله مسیریابی گروهی با پنجره زمانی که به عنوان مدل اصلی برای مسأله طراحی سفر توریستی برای گردشگران درنظرگرفته می شودرا ارائه می دهد. روش پیشنهاد شده از الگوریتمرقابت استعماری که مبتنی بر پدیده اجتماعی- انسانی می باشدوهسته اصلی آن متشکل از رقابت امپریالیستی درکنار سیاست جذب می باشد، استفاده می کند. الگوریتم پیشنهادی برروی 29 نمونه تستی ازمجموعه داده هایSolomon آزمایش شده ونتایج حاصل از آن، به دلیل سرعت همگرایی بالا و همچنین به دلیل رفتار هوشمندانه این الگوریتم ، با عث شده است که به خوبی سود حاصل از بازدید مکان های دیدنی را که هدف اصلی مسأله مورد نظر است را ماکزیمم کند

کلیدواژه ها

الگوریتم رقابت استعماری، مسألهTOPTW ، هیوریستیک، مسائلNP-hard ، نقاط بازدید، امپراطوری

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

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

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

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