Phase transitions and symmetry breaking in genetic algorithms with crossover.
Alex RogersAdam Prügel-BennettNicholas R. JenningsPublished in: Theor. Comput. Sci. (2006)
Keyphrases
- phase transition
- symmetry breaking
- genetic algorithm
- graph coloring
- constraint satisfaction
- constraint programming
- combinatorial problems
- boolean satisfiability
- crossover operator
- evolutionary algorithm
- constraint satisfaction problems
- satisfiability problem
- np complete
- genetic programming
- simulated annealing
- genetic algorithm ga
- differential evolution
- fitness function
- random constraint satisfaction problems
- global constraints
- randomly generated
- multi objective
- sat problem
- search tree
- stochastic local search
- tabu search
- sat solvers
- integer linear programming
- symmetry breaking constraints
- memetic algorithm
- propositional satisfiability
- cellular automata
- search heuristics
- metaheuristic
- constraint propagation
- special case
- particle swarm optimization