A hybrid metaheuristic algorithm for generalized vertex cover problem.
Shuli HuRuizhi LiPeng ZhaoMinghao YinPublished in: Memetic Comput. (2018)
Keyphrases
- vertex cover
- dynamic programming
- search space
- optimal solution
- cost function
- objective function
- approximation algorithms
- optimization algorithm
- simulated annealing
- evolutionary algorithm
- genetic algorithm
- np hard
- particle swarm optimization
- multi objective
- evaluation function
- benchmark problems
- special case
- differential evolution algorithm
- planar graphs