Solution to 0/1 knapsack problem based on improved ant colony algorithm

Proceedings of IEEE ICIA 2006 - 2006 IEEE International Conference on Information Acquisition

Volumn , Issue , 2006, Pages 1062-1066

  Shi, Hanxiao ^a  

^a ZHEJIANG GONGSHANG UNIVERSITY   (China)

Author keywords

Ant colony algorithm; Knapsack problem; Meta heuristic algorithm; Traveling salesman problem

Indexed keywords

BOOLEAN FUNCTIONS; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; MERGERS AND ACQUISITIONS; OPTIMIZATION; PLATES (STRUCTURAL COMPONENTS);

ANT COLONIES; ANT COLONY ALGORITHM (HBACA); ANT COLONY OPTIMIZATION (ACO); APPLIED (CO); COMBINATIONAL OPTIMIZATION; IN ORDER; INFORMATION ACQUISITIONS; INTERNATIONAL CONFERENCES; KNAPSACK PROBLEMS; META HEURISTICS; META-HEURISTIC ALGORITHMS; POTENTIAL POWER; TRAVELING SALESMAN;

TRAVELING SALESMAN PROBLEM;

EID: 46249121520     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIA.2006.305887     Document Type: Conference Paper

References (11)

1. Garey M. R., Johnson D. S., "Computers and intractability: a guide to the theory of NP-Completeness," W. H. Freeman and Co, San Francisco, 1979, pp. 261-262.
2. Shamir A., "A polynomial-time algorithm for breaking the basic Merkle-Hellman cryptosystem," IEEE Trans. Inform. Theory, vol. 30, no. 5, pp. 699-704, 1984.
3. Chor B., Rivest R. L., "A knapsack type public key cryptosystem based on arithmetic in finite fields," IEEE Trans. Inform. Theory, vol. 34, no. 5, pp. 901-909, 1988.
4. Laih C. S., Lee J. Y., Harn L., et al., "Linearly shift knapsack public-key cryptosystem," IEEE J. Selected Areas Commun, vol. 7, no. 4, pp. 534-539, 1989.
5. V. Maniezzo, A. Colorni, "The ant system applied to the quadratic assignment problem," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 5, pp. 769-778, 1999.
6. R.S. Parpinelli, H.S. Lopes, A.A. Freitas, "Data mining with an ant colony optimization algorithm," IEEE Transactions on Evolutionary Computation, vol. 6, no.4, pp. 321-332, 2002.
7. J.A. Bland, "Space-planning by ant colony optimization," International Journal of Computer Applications in Technology, vol. 12, no. 6, pp. 320-328, 1999.
8. M. Dorigo, G.D. Caro, L.M. Gambardella, "Ant algorithms for discrete optimization," Artificial Life, vol. 5, no. 2, pp. 137-172, 1999.
9. Zhang J.D., Gao Q.S., Xu X.H., "A self-adaptive ant colony algorithm," Control Theory And Applications, vol. 17, no. 1, pp. 1-4, 2000.
10. M. Dorigo, V. Maniezzo, A. Colorni, "Ant system: optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 26, no.1, pp. 29-41, 1996.
11. J.M. Dorigo, L.M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, 1997.