A new ant colony optimization algorithm for the multidimensional Knapsack problem

Computers and Operations Research

Volumn 35, Issue 8, 2008, Pages 2672-2683

  Kong, Min ^a   Tian, Peng ^a   Kao, Yucheng ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b TATUNG UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Binary ant system; Combinatorial optimization; Multidimensional Knapsack problem

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION;

ANT COLONY OPTIMIZATION; BINARY ANT SYSTEM; MULTIDIMENSIONAL KNAPSACK PROBLEM; PHEROMONES;

PROBLEM SOLVING;

EID: 36849024458     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.12.029     Document Type: Article

References (15)

1. Martello S., and Toth P. Knapsack problems: algorithms and computer implementations (1990), Wiley, New York
2. Bonabeau E., Dorigo M., and Theraulaz G. Swarm intelligence: from natural to artificial systems (1999), Oxford University Press, New York, Oxford
3. Dorigo M., and Stützle T. Ant colony optimization (2004), The MIT Press, Cambridge, Massachusetts, London, England
4. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolution and Computation 1 (1997) 53-66
5. Dorigo M., Di Caro G., and Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 5 3 (1999) 137-172
6. Gambardella L.M., Taillard E.D., and Agazzi G. MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. In: Corne D., Dorigo M., and Glover F. (Eds). New ideas in optimization (1999), McGraw-Hill, London, UK 63-76
7. Gambardella L., Taillard E., and Dorigo M. Ant colonies for the quadratic assignment problem. Journal of Operations Research Society 50 2 (1999) 167-176
8. Maniezzo V., and Colorni A. The ant system applied to the quadratic assignment problem. IEEE Transations on Data Knowledge and Engineering 11 (1999) 769-778
9. Blum C., and Dorigo M. The hyper-cube framework for ant colony optimization. IEEE Transactions on Man, Systems and Cybernetics-Part B 34 2 (2004) 1161-1172
10. Pirkul H. A heuristic solution procedure for the multiconstraint zero-one knapsack problem. Naval Research Logistics 34 (1987) 161-172
11. Chu P.C., and Beasley J.E. A genetic algorithm for the multidimentional knapsack problem. Journal of Heuristic 4 (1998) 63-86
12. Alaya I, Solnon C, Ghéira K. Ant algorithm for the multi-dimensional knapsack problem. International conference on bioinspired optimization methods and their applications. BIOMA 2004, October 2004, p. 63-72.
13. Fidanova S. Evolutionary algorithm for multidimensional knapsack problem. PPSNVII-Workshop 2002.
14. Leguizamon G, Michalewicz Z. A New version of ant system for subset problem. Congress on evolutionary computation, 1999; p. 1459-64.
15. Stützle T. ACOTSP, Version 1.0. Available from 〈http://www.aco-metaheuristic.org/aco-code〉, 2004.