Explicit Evolutionary Multitasking for Combinatorial Optimization: A Case Study on Capacitated Vehicle Routing Problem.
Liang FengYuxiao HuangLei ZhouJinghui ZhongAbhishek GuptaKe TangKay Chen TanPublished in: IEEE Trans. Cybern. (2021)
Keyphrases
- combinatorial optimization
- metaheuristic
- vehicle routing problem
- memetic algorithm
- simulated annealing
- genetic algorithm
- combinatorial optimization problems
- traveling salesman problem
- estimation of distribution algorithms
- optimization problems
- mathematical programming
- branch and bound algorithm
- branch and bound
- ant colony optimization
- hard combinatorial optimization problems
- combinatorial problems
- tabu search
- scatter search
- evolutionary computation
- search space
- path relinking
- case study
- routing problem
- exact algorithms
- particle swarm optimization
- graph theory
- quadratic assignment problem
- combinatorial search
- computational intelligence
- special case
- evolutionary algorithm
- optimal solution