An Effective Algorithm for and Phase Transitions of the Directed Hamiltonian Cycle Problem.
Gerold JägerWeixiong ZhangPublished in: CoRR (2014)
Keyphrases
- hamiltonian cycle
- phase transition
- dynamic programming
- randomly generated
- objective function
- graph coloring
- cost function
- particle swarm optimization
- learning algorithm
- optimization algorithm
- genetic algorithm
- sufficient conditions
- ant colony optimization
- traveling salesman problem
- genetic programming
- satisfiability problem
- simulated annealing
- computational complexity