The Lin-Kernighan Algorithm Driven by Chaotic Neurodynamics for Large Scale Traveling Salesman Problems.
Shun MotohashiTakafumi MatsuuraTohru IkeguchiKazuyuki AiharaPublished in: ICANN (2) (2009)
Keyphrases
- traveling salesman problem
- lin kernighan
- combinatorial optimization
- np hard
- cost function
- dynamic programming
- simulated annealing
- ant colony optimization
- search space
- hamiltonian cycle
- memetic algorithm
- randomly generated
- benchmark problems
- expectation maximization
- combinatorial problems
- segmentation algorithm
- neural network
- particle swarm optimization
- linear programming
- optimization problems
- optimal solution