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

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

Keywords:

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