A Conflict Tabu Search Evolutionary Algorithm for Solving Constraint Satisfaction Problems.
Bart G. W. CraenenBen PaechterPublished in: EvoCOP (2008)
Keyphrases
- tabu search
- evolutionary algorithm
- simulated annealing
- metaheuristic
- optimization problems
- genetic algorithm
- multi objective
- evolutionary computation
- feasible solution
- memetic algorithm
- path relinking
- differential evolution
- hybrid algorithm
- test problems
- vehicle routing problem
- benchmark problems
- job shop scheduling problem
- search procedure
- multi objective optimization
- combinatorial optimization
- fitness function
- heuristic methods
- benchmark instances
- quadratic assignment problem
- tabu list
- solution quality
- initial solution
- iterated local search
- scatter search
- search algorithm
- mutation operator
- scheduling problem
- genetic programming
- genetic algorithm ga
- max sat
- candidate list
- multi start
- tabu search algorithm
- search algorithm for solving
- graph colouring
- neighborhood search
- solution space
- search heuristics
- job shop
- nsga ii
- flowshop
- computational efficiency
- starting point
- lower bound