An Improved ACS Algorithm for the Solutions of Larger TSP Problems
Md. Rakib HassanMd. Kamrul HasanM. M. A. HashemPublished in: CoRR (2013)
Keyphrases
- benchmark problems
- optimal solution
- search space
- ant colony optimization
- optimal or near optimal
- test problems
- np hard
- combinatorial optimization
- high accuracy
- dynamic programming
- experimental evaluation
- approximate solutions
- iterative algorithms
- greedy algorithms
- simulated annealing
- times faster
- computational complexity
- learning algorithm
- combinatorial optimisation
- detection algorithm
- optimization problems
- convergence rate
- matching algorithm
- feasible solution
- traveling salesman problem
- optimization algorithm
- particle swarm optimization
- worst case
- computational cost
- cost function
- objective function
- knapsack problem
- solution space
- solution quality
- recognition algorithm
- heuristic methods
- exact algorithms
- multi objective evolutionary algorithms
- k means
- decision trees