A new ant colony optimization algorithm for the multidimensional Knapsack problem.
Min KongPeng TianYucheng KaoPublished in: Comput. Oper. Res. (2008)
Keyphrases
- ant colony optimization algorithm
- multidimensional knapsack problem
- ant colony optimization
- knapsack problem
- tabu search
- evolutionary strategy
- genetic algorithm
- traveling salesman problem
- hybrid algorithm
- swarm intelligence
- metaheuristic
- ant colony algorithm
- convergence speed
- crossover operator
- multiple choice
- greedy algorithm
- artificial intelligence
- aco algorithm
- test problems
- lower bound
- optimal solution
- learning environment
- optimization problems
- global optimization
- np hard
- combinatorial optimization
- dynamic programming
- simulated annealing
- linear programming