A hybrid evolutionary multitask algorithm for the multiobjective vehicle routing problem with time windows

Open Webpage

Yiqiao Cai, Meiqin Cheng, Ying Zhou, Peizhong Liu, Jing-Ming Guo

Published: 2022, Last Modified: 16 May 2025Inf. Sci. 2022EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•A hybrid evolutionary multitask (HEMT) framework is presented for MOVRPTWs.•An exploration stage (ESKT) is suggested to promote the transfer of useful knowledge.•An exploitation stage (ESKR) is introduced to reuse the problem-specific knowledge.•A tradeoff mechanism (TOM) is employed for the collaboration between ESKT and ESKR.•Four suites of multitasking instances are generated to verify the validity of HEMT.