A Kernighan-Lin Local Improvement Heuristic that Softens Some Hard Problems in Genetic Algorithms.
William A. GreenePublished in: GECCO Late Breaking Papers (2002)
Keyphrases
- hard problems
- hyper heuristics
- genetic algorithm
- genetic programming
- evolutionary algorithm
- metaheuristic
- simulated annealing
- search heuristics
- tabu search
- phase transition
- special case
- multi objective
- evolutionary computation
- optimization problems
- neural network
- solution quality
- random instances
- np complete problems
- heuristic methods
- constraint satisfaction
- search algorithm
- optimal solution
- artificial neural networks
- constraint satisfaction problems
- fuzzy logic
- timetabling problem
- difficult problems
- fitness function
- objective function
- search procedure
- differential evolution
- job shop scheduling problem
- particle swarm optimization
- crossover operator
- multi objective optimization
- ant colony optimization
- search strategies
- genetic algorithm ga