A Kernighan-Lin Local Improvement Heuristic That Solves Some Hard Problems in Genetic Algorithms.
William A. GreenePublished in: GECCO (2003)
Keyphrases
- hard problems
- hyper heuristics
- genetic algorithm
- evolutionary algorithm
- genetic programming
- simulated annealing
- metaheuristic
- search heuristics
- tabu search
- timetabling problem
- combinatorial optimization
- multi objective
- evolutionary computation
- fitness function
- artificial neural networks
- parallel genetic algorithm
- random instances
- neural network
- phase transition
- significant improvement
- heuristic methods
- optimization problems
- differential evolution
- special case
- optimal solution
- search procedure
- memetic algorithm
- search algorithm
- multi objective optimization
- search space
- depth first search
- difficult problems
- job shop scheduling problem
- crossover operator
- satisfiability problem
- search strategies
- constraint programming
- heuristic search
- cost function
- dynamic programming
- constraint satisfaction problems
- particle swarm optimization