Evolutionary multitasking in combinatorial search spaces: A case study in capacitated vehicle routing problem

作者: Lei Zhou , Liang Feng , Jinghui Zhong , Yew-Soon Ong , Zexuan Zhu

DOI: 10.1109/SSCI.2016.7850039

关键词: Evolutionary computationEvolutionary programmingRepresentation (mathematics)Evolutionary algorithmMathematical optimizationOptimization problemContext (language use)Computer scienceVehicle routing problemCombinatorial search

摘要: … -tasking in the context of vehicle routing problem. However, problems such as ineffective solution … on 12 multitasking capacitated vehicle routing problems is presented and discussed. …

参考文章(23)
Zbigniew Kokosinski, A Chromosome Representation of Permutations for Genetic Algorithms. international conference on artificial intelligence. pp. 65- 69 ,(1999)
D. J. Smith, J. R. C. Holland, I. M. Oliver, A study of permutation crossover operators on the traveling salesman problem international conference on genetic algorithms. pp. 224- 230 ,(1987)
Ferrante Neri, Carlos Cotta, Pablo Moscato, Handbook of Memetic Algorithms Handbook of Memetic Algorithms. pp. 396- 396 ,(2011) , 10.1007/978-3-642-23247-3
Liang Feng, Yin-Fei Yang, Yu-Xuan Wang, A New Approach to Adapting Control Parameters in Differential Evolution Algorithm simulated evolution and learning. pp. 21- 30 ,(2008) , 10.1007/978-3-540-89694-4_3
K. C. Tan, Y. H. Chew, L. H. Lee, A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows Computational Optimization and Applications. ,vol. 34, pp. 115- 151 ,(2006) , 10.1007/S10589-005-3070-3
Christian Prins, Two memetic algorithms for heterogeneous fleet vehicle routing problems Engineering Applications of Artificial Intelligence. ,vol. 22, pp. 916- 928 ,(2009) , 10.1016/J.ENGAPPAI.2008.10.006
Heikki Maaranen, Kaisa Miettinen, Antti Penttinen, On initial populations of a genetic algorithm for continuous optimization problems Journal of Global Optimization. ,vol. 37, pp. 405- 436 ,(2007) , 10.1007/S10898-006-9056-6
Zexuan Zhu, Sen Jia, Zhen Ji, Affinity propagation based memetic band selection on hyperspectral imagery datasets IEEE Congress on Evolutionary Computation. pp. 1- 7 ,(2010) , 10.1109/CEC.2010.5586533
Mohammad Mirabi, A novel hybrid genetic algorithm for the multidepot periodic vehicle routing problem Ai Edam Artificial Intelligence for Engineering Design, Analysis and Manufacturing. ,vol. 29, pp. 45- 54 ,(2015) , 10.1017/S0890060414000328