A novel forward search strategy to automatically harmonize intensification and diversification in tabu search.
Kaiyou LeiFang WangYuhui QiuGuangyuan LiuYi HePublished in: ISADS (2005)
Keyphrases
- search strategy
- tabu search
- tabu list
- search algorithm
- search space
- metaheuristic
- search strategies
- simulated annealing
- search heuristics
- vehicle routing problem
- hill climbing
- feasible solution
- path relinking
- hybrid algorithm
- scheduling problem
- memetic algorithm
- search procedure
- heuristic methods
- effective pruning
- quadratic assignment problem
- test problems
- heuristic search
- tabu search algorithm
- scatter search
- job shop scheduling problem
- flowshop
- variable neighborhood search
- benchmark instances
- branch and bound
- genetic algorithm
- iterated local search
- max sat
- constraint propagation
- optimization problems
- solution space
- neural network
- graph colouring
- candidate list
- simulated annealing and tabu search