Phase Transition Properties of Clustered Travelling Salesman Problem Instances Generated with Evolutionary Computation.
Jano I. van HemertNeil UrquhartPublished in: PPSN (2004)
Keyphrases
- evolutionary computation
- phase transition
- random instances
- randomly generated
- evolutionary algorithm
- genetic programming
- np complete problems
- machine learning and data mining
- computational intelligence
- constraint satisfaction
- stochastic local search
- hard problems
- genetic algorithm
- satisfiability problem
- swarm intelligence
- sat instances
- fitness function
- optimisation problems
- np complete
- memetic algorithm
- random constraint satisfaction problems
- random graphs
- random sat
- evolutionary approaches
- search problems
- neural network
- fuzzy logic
- nature inspired algorithms
- graph coloring
- orders of magnitude
- easy hard easy pattern
- objective function
- boolean satisfiability
- constraint satisfaction problems
- artificial neural networks
- multi objective
- optimization problems
- evolutionary strategy
- simulated annealing
- sat problem