Solving vehicle routing problem by memetic search with evolutionary multitasking
Solving vehicle routing problem by memetic search with evolutionary multitasking
复制标题
通过进化多任务处理模因搜索解决车辆路径问题
DOI：
10.1007/s12293-021-00352-7
复制
发表时间：
2022-01
影响因子：
4.7
通讯作者：
Liang Feng
中科院分区：
文献类型：
--
作者：
Qingxia Shang;Yuxiao Huang;Yabin Wang;Min Li;Liang Feng
Vehicle routing problem (VRP) is a well-known NP-hard combinational optimization problem. In the literature, existing approaches can be generally classified into two categories: exact methods and metaheuristics methods. The former is only effective for small problem instances while the latter is more suitable for practical applications with larger scale. However, these methods perform evolutionary search only on a single problem form of VRP, while the efficient problem form of a given VRP is often unknown before hand. Keeping the above in mind, this paper proposes memetic search with evolutionary multitasking for solving vehicle routing problem on multiple problem forms. In particular, multiple simplified vehicle routing problems are firstly constructed and acted as the auxiliary tasks of original VRP. The memetic evolutionary search is thus simultaneously performed on simplified vehicle routing problems and original VRP. In this way, the useful routing traits can be shared by knowledge transfer among the tasks to enhance the evolutionary search. To verify the performance of the proposed method, comprehensive empirical experiments have been conducted on commonly used VRP benchmarks.
登录
查看更多内容
影响因子：
4.6
作者：
Prins, C
通讯作者：
Prins, C
DOI：
--
发表时间：
2012
期刊：
--
影响因子：
--
作者：
Minfang Huang;Xiangpei Hu
通讯作者：
Minfang Huang;Xiangpei Hu
DOI：
--
发表时间：
2013-12
期刊：
--
影响因子：
--
作者：
Kevin Swersky;Jasper Snoek;Ryan P. Adams
通讯作者：
Kevin Swersky;Jasper Snoek;Ryan P. Adams
影响因子：
2.7
作者：
Yves Rochat;É. Taillard
通讯作者：
Yves Rochat;É. Taillard
影响因子：
8.7
作者：
Altabeeb, Asma M.;Mohsen, Abdulqader M.;Ghallab, Abdullatif
通讯作者：
Ghallab, Abdullatif