ACO algorithms with guaranteed convergence to the optimal solution.
Walter J. GutjahrPublished in: Inf. Process. Lett. (2002)
Keyphrases
- aco algorithms
- optimal solution
- ant colony optimization
- metaheuristic
- solution quality
- quadratic assignment problem
- global optimality
- aco algorithm
- number of iterations required
- lower bound
- np hard
- pseudo boolean functions
- knapsack problem
- linear program
- objective function
- search space
- previously reported
- combinatorial optimization problems
- feasible solution
- linear programming
- branch and bound algorithm
- hybrid algorithm
- test problems
- branch and bound
- column generation
- neural network
- multi objective
- beam search
- computational efficiency
- tabu search
- cost function
- special case
- decision trees