A Carnivorous Plant Algorithm With Heuristic Decoding Method for Traveling Salesman Problem.
Jiquan WangPanli ZhangHongyu ZhangHaohao SongJinling BeiWenfeng SunXiaobo SunPublished in: IEEE Access (2022)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- dynamic programming
- lin kernighan
- cost function
- minimum spanning tree
- computational complexity
- objective function
- optimization algorithm
- optimal solution
- hamiltonian cycle
- hill climbing
- ant colony optimization
- heuristic methods
- search procedure
- beam search
- benchmark instances
- variable neighborhood search
- ant colony algorithm
- simulated annealing
- knapsack problem
- similarity measure
- expectation maximization
- optimization problems
- distance metric
- decoding algorithm
- np hard
- branch and bound method
- discrete particle swarm optimization
- solution quality
- search algorithm
- distance function
- particle swarm optimization
- ant colony optimization algorithm
- search space
- genetic algorithm