An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem

Applied Soft Computing Journal

Volumn 10, Issue 2, 2010, Pages 653-660

  Yang, Jingan ^a,b   Zhuang, Yanbin ^b,c  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b Changhzou Key Lab of Software Technology and Applications   (China)

^c CHANGZHOU INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization; Combinatorial optimization problem; Mobile agent routing problem; Premature convergence probability; Simulated annealing; Traveling salesman problems

Indexed keywords

ANT-COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION PROBLEM; COMBINATORIAL OPTIMIZATION PROBLEMS; PREMATURE CONVERGENCE; ROUTING PROBLEMS;

ANNEALING; ANTHROPOMORPHIC ROBOTS; COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS; FEEDBACK; GLOBAL OPTIMIZATION; MATHEMATICAL OPERATORS; MOBILE AGENTS; PROBABILITY; PROBLEM SOLVING; ROUTING ALGORITHMS; TRAVELING SALESMAN PROBLEM;

SIMULATED ANNEALING;

EID: 70649095104     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2009.08.040     Document Type: Article

References (31)

1. Dorigo M., and Stützle T. Ant Colony Optimization (2004), MIT Press, USA July
2. Zhan S.C., Xu J., and Wu J. The optimization selection on the parameters of the ant colony algorithm. Bulletin of Science and Technology 19 5 (2003) 381-386
3. Dorigo M., and Caro G.D. Ant colony optimization: a new meta-heuristic. Proceedings of the 1999 Congress on Evolutionary Computation. Washington, DC, IEEE Press, Piscataway, NJ (1999) 1470-1477
4. Dorigo M., Birattari M., and Stützle T. Ant colony optimization. IEEE Computational Intelligence Magazine 1 4 (2006) 28-39
5. Stützle T., and Dorigo M. A short convergence proof for a class of ant colony optimization algorithms. IEEE Transctions on Evolutionary Computation 6 4 (2002) 358-365
6. Dorigo M., Maniezzo V., and Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics: Part B 26 1 (1996) 29-41
7. Dorigo M., Caro G.D., and Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 5 2 (1999) 137-172
8. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 1 (1997) 53-66
9. Dorigo M., and Gambardell L.M. Ant colonies for the traveling salesman problem. Biological Systems 43 2 (1997) 73-81
10. Bianchi L., Gambardella L.M., and Dorigo M. An ant colony optimization approach to the probabilistic traveling salesman problem. Proceedings of the PPSN-VII, Seventh International Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science. Springer Verlag, Berlin, Germany (2002)
11. Hung K.S., Su S.F., and Lee Z.J. Improving ant colony optimization algorithms for solving traveling salesman problems. Journal of Advanced Computational Intelligence and Intelligent Informatics 11 4 (2007) 433-434
12. Maniezzo V., and Colorni A. The ant system applied to the quadratic assignment problem. IEEE Transactions on Knowledge and Data Engineering 11 5 (1999) 769-778
13. Gambardella L.M., Taillard E., and Dorigo M. Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society 50 (1999) 167-176
14. Colorni A., Dorigo M., Maniezzo V., and Trubia M. Ant system for job-shop scheduling, JORBEL-Belgian. Journal of Operations Research, Statistics and Computer Science 34 1 (1994) 39-53
15. L.M. Gambardella, M. Dorigo, HAS-SOP: an hybrid ant system for the sequential ordering problem. Technique Report No. IDSIA 97-11, Lugano: IDSIA, 1997.
16. Toth P., and Vigo D. The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications (2001), Society for Industrial & Applied Mathematics, Philadelphia
17. Sim K.M., and Sun W.H. Ant colony optimization for routing and load-balancing: Survey and new directions. IEEE Transactions of Systems, Man, and Cybernetics, Part A: System and Humans 33 5 (2003) 560-572
18. Ombuki B.M., Ross B., and Hanshar F. Multi-objective genetic algorithms for vehicle routing problem with time windows. Applied Intelligence 24 1 (2006) 17-30
19. L.M. Gambardella, É. Taillard, G. Agazzi, in: D. Corne, M. Dorigo, F. Glover (Eds.), MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows, London, McGraw Hill, pp. 63-76, 1999.
20. Parpinelli R.S., Lopes H.S., and Freitas A.A. Data mining with an ant colony optimization algorithm. IEEE Transactions on the Evolutionary Computations 6 4 (2002) 321-332
21. Stützle T., and Hoos H. Improvements on the ant system: introducing max-min ant system. Proceedings of the ICANNGA'97, International Conference on ANN and Genetic Algorithms. Springer Verlag, Vienna (1997)
22. A. Colorni, M. Dorigo, V. Maniezzo, Distributed optimization by ant colonies, in: F. Varela, P. Bourgine (Eds.), Proceedings of the European Conference on Artificial Life (ECAL'91, Paris, France), Elsevier Publishing, Amsterdam, pp. 134-142, 1991.
23. Luo Z.H., and Yang J.A. Research on the contributed computing model based on mobile agents. Minicomputer Systems 23 3 (2002) 300-305 March
24. A.J. Kulkarnia, K. Tai, Probability collectives: a multi-agent approach for solving combinatorial optimization problems. Applied Soft Computing, online publication, 2009.
25. Blum C., and Dorigo M. The hyper-cube framework for ant colony optimization. IEEE Transactions on Systems, Man and Cybernetics: Part B 34 2 (2004) 1161-1172
26. Blum C., and Dorigo M. Search biasin ant colony optimization: on the role of competition-balanced systems. IEEE Transactions on Evolutionary Computation 9 2 (2005) 159-174 April
27. Blum C., and Dorigo M. Deception in ant colony optimization. Lecture Notes in Computer Science, vol. 3172 (2004), Springer/Heidelberg, Berlin pp.119-130
28. Beatrice M.O., Ombuki B.Ross., and Franklin Hanshar. Multi-objective genetic algorithms for vehicle routing problem with time windows. Applied Intelligence 24 1 (2006) 17-30
29. Lee Z.J., Su S.F., Chuang C.C., and Liu K.H. Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment. Applied Soft Computing 8 1 (2008) 55-78 January
30. Favuzza S., Graditi G., and Sanseverino E. Adaptive and dynamic ant colony search algorithm for optimal distribution systems reinforcement strategy. Applied Intelligence 24 1 (2006) 31-42 February
31. Michalewicz Z. Genetic Algorithms + Data Structures = Evolutionary Programs. 3rd ed. (1996), Springer-Verlag/Heidelberg Press, Berlin pp. 261-262