A Quality and Distance Guided Metaheuristic Algorithm for Vertex Separation Problem.
Junwen DingTaoqing ZhouZhipeng LüYujin YuanPublished in: IEEE Access (2017)
Keyphrases
- tabu search
- metaheuristic
- simulated annealing
- hybrid algorithm
- iterated local search
- benchmark instances
- path relinking
- scatter search
- ant colony optimization
- optimal solution
- search space
- combinatorial optimization
- multi start
- particle swarm optimization
- solution space
- guided local search
- benchmark problems
- threshold accepting
- optimization method
- genetic algorithm
- harmony search
- optimization problems
- dynamic programming
- cost function
- solution quality
- set of benchmark instances
- optimization algorithm
- linear programming
- ant colonies
- np hard
- lower bound
- integer programming
- knapsack problem