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

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

عنوان مقاله: ارائه الگوریتم اکتشافی کارآمدوسریع برای مسأله مسیریابی گروهی با پنجره زمانی
شناسه ملی مقاله: CECE01_042
منتشر شده در اولین همایش تخصصی برق و کامپیوتر در سال 1393
مشخصات نویسندگان مقاله:

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

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

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

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