Survey on computational complexity with phase transitions and extremal optimization.
Guo-Qiang ZengYong-Zai LuPublished in: CDC (2009)
Keyphrases
- phase transition
- extremal optimization
- computational complexity
- np complete
- random constraint satisfaction problems
- constraint satisfaction
- simulated annealing
- evolutionary search
- combinatorial problems
- randomly generated
- random instances
- satisfiability problem
- constraint satisfaction problems
- cellular automata
- sat problem
- hard problems
- special case
- np complete problems
- graph coloring
- random graphs
- metaheuristic
- np hard
- evolutionary algorithm
- constraint programming
- memory requirements
- neural network
- decision problems
- learning strategies
- genetic algorithm
- machine learning