An improved ant colony optimization algorithm based on route optimization and its applications in travelling salesman problem

Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, BIBE

Volumn , Issue , 2007, Pages 693-698

  Zhang, Yi ^a,b   Pei, Zhi Li ^a,c   Yang, Jin Hui ^a   Liang, Yan Chun ^a  

^a JILIN UNIVERSITY   (China)

^b JILIN BUSINESS AND TECHNOLOGY COLLEGE   (China)

^c INNER MONGOLIA UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; IMPROVED ALGORITHMS; OPTIMIZED IMPLEMENTATIONS; ROUTE OPTIMIZATIONS; ROUTING STRATEGIES; RUNNING TIMES; SIMULATED EXPERIMENTS; SIMULATION RESULTS; SPEED OF CONVERGENCES; TRAVELLING SALESMAN PROBLEMS; TSP PROBLEMS;

BIOINFORMATICS; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; OPTIMIZATION;

ROUTING ALGORITHMS;

EID: 47649114637     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2007.4375636     Document Type: Conference Paper

References (16)

1. Dorigo M, Gambardella LM. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53 66
2. Dorigo M, Gambardella LM. A study of some properties of ant-Q. In: Voigt H-M, Ebeling W, Rechenberg I, Schwefel H-S, eds. Proceedings of the PPSN 44th International Conference on Parallel Problem Solving from Nature. Berlin: Springer-Verlag, 1996. 656 665.
3. Colorni A, Dorigo M. Heuristics from nature for hard combinatorial optimization problems. International Trans Operational Research, 1996, 3 (1): 1 21.
4. Gambardella LM, Dorigo M. An ant colony system hybridized with a new local search for the sequential ordering problem. INFORMS Journal on Computing, 2000, 12 (3): 237 255.
5. Qin G L, Yang J B. An imp roved ant colony algorithm based on adaptively adjust in gpheromone [J ].Inf orm ation and Control, 2002, 31 (3): 198-201.
6. Parpinelli RS, Lopes HS, Freitas AA. Data mining with an ant colony optimization algorithm. IEEE Trans. on Evolutionary Computation, 2002,6(4): 321 328.
7. B. Bullnheimer, R. F. Hartl, and C. Strauss. A new rank based version of the ant system - a computational study. Central European Journal for Operations Research and Economics, 7(1):25-38, 1999
8. B. Bullnheimer, R. F. Hartl, and C. Strauss. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research, 89, 1999.
9. G. Di Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research (JAIR), 9:317-365, 1998.
10. M. Dorigo and G. Di Caro. The ant colony optimization meta-heuristic. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 11-32. McGraw-Hill, London, UK, 1999.
11. Dorigo M, Vittorio Maniezzo, Alberto Colorni. The Ant System: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 1996, 26 (1): 1 13
12. Huang L, Zhou CG, Wang KP, Hybrid ant colony algorithm for traveling salesman problem, Progress in Natural Science, 2003, 13 (4): 295 299.
13. M. Dorigo, G. Di Caro, and L. M. Gambardella. Ant algorithms for distributed discrete optimization. Artificial Life, 5(2):137-172, 1999.
14. L. M. Gambardella, and E. D. Taillard, and G. Agazzi. MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 63-76. McGraw-Hill, London, UK, 1999.
15. L. M. Gambardella, and E. D. Taillard, and M. Dorigo. Ant colonies for the QAP. Journal of the Operational Research Society, 50:167-176, 1999.
16. Thomas St tzle and M. Dorigo. A Short Convergence Proof for a Class of Ant Colony Optimization Algorithms[J]. IEEE Trans. Evol. Comput., 2002, 6(4): 358-365.