An Improved Memetic Algorithm for the Partial Vertex Cover Problem.
Yupeng ZhouChangze QiuYiyuan WangMingjie FanMinghao YinPublished in: IEEE Access (2019)
Keyphrases
- memetic algorithm
- vertex cover
- approximation algorithms
- tabu search
- precedence constraints
- partial order
- planar graphs
- combinatorial optimization
- evolutionary computation
- genetic algorithm
- scheduling problem
- np hard
- crossover operator
- vehicle routing problem
- log likelihood
- optimality criterion
- polynomial time approximation
- search algorithm
- metaheuristic
- worst case