ISTAR Ant Colony System - A New Approach of Solution of TSP Based on Ant Colony System Algorithm.
Ketan V. KotechaSandipsinh G. DhummadPublished in: IMECS (2007)
Keyphrases
- ant colony optimization
- optimal solution
- mathematical model
- aco algorithm
- traveling salesman problem
- metaheuristic
- computational complexity
- preprocessing
- search space
- global solution
- detection algorithm
- experimental evaluation
- combinatorial optimization
- iterative procedure
- times faster
- particle swarm optimization
- linear systems
- high accuracy
- dynamic programming
- np hard
- cost function
- k means
- solution quality
- objective function
- vehicle routing problem with time windows
- clustering method
- optimization problems
- simulated annealing
- computational cost
- significant improvement
- optimization algorithm
- matching algorithm
- theoretical analysis
- computationally efficient
- expectation maximization
- benchmark problems
- worst case
- genetic algorithm