A dynamic max-min ant system for solving the travelling salesman problem

International Journal of Bio-Inspired Computation

Volumn 2, Issue 6, 2010, Pages 422-433

  Bonyadi, Mohammad Reza ^a   Shah Hosseini, Hamed ^a  

^a SHAHID BEHESHTI UNIVERSITY   (Iran)

Author keywords

Ant colony optimisation; Ant system; Intelligent water drops; Max min ant system; MMAS; Travelling salesman problem

Indexed keywords

ANT COLONY OPTIMIZATION; BIOMIMETICS;

ANT SYSTEMS; MAX MIN ANT SYSTEMS; MMAS; TRAVELLING SALESMAN PROBLEM; WATER DROP;

TRAVELING SALESMAN PROBLEM;

EID: 84859553253     PISSN: 17580366     EISSN: 17580374     Source Type: Journal    
DOI: 10.1504/IJBIC.2010.037022     Document Type: Article

References (22)

1. Beasley, J.E. (1990) 'OR-library: Distributing test problems by electronic mail', Journal of Operational Research Society, Vol. 41, No. 11, pp.1069-1072.
2. Bonyadi, M.R., Rahimi Azghadi, S.M. and Shah-Hosseini, H. (2007) 'Solving travelling salesman problem using combinational evolutionary algorithm', in Boukis, C., Pnevmatikakis, L. and Polymenakos, L., (Eds.): IFIP International Federation for Information Processing, Artificial Intelligence and Innovations 2007: From Theory to Applications, Springer, Boston, Vol. 247, pp.37-44.
3. Bonyadi, M.R., Azghadi, M.R. and Shah-Hosseini, H. (2008) Travelling Sales Man Problem, Invited chapter book, First chapter: Population based optimization algorithms for solving the travelling salesman problem, ITECH publications, April 2008, ISBN 978-3-902613-31-8, pp.1-34.
4. Dorigo, M. and Gambardella, L.M. (1997) 'Ant colony system: A cooperative learning approach to the traveling salesman problem', IEEE Transactions on Evolutionary Computation, April, Vol. 1, No. 1, ISSN 1089-778X/97.
5. Dorigo, M., Maniezzo, V. and Colorni, A. (1996) 'The ant system: optimization by a colony of cooperating agents', IEEE Transactions on Systems, Man, and Cybernetics - Part B, Vol. 26, No. 1, pp.29-42.
6. Duan, H., and Yu, X. (2007) 'Hybrid ant colony optimization using memetic algorithm for traveling salesman problem', Proceedings of the 2007 IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning (ADPRL 2007).
7. Durbin, R. and Willshaw D. (1987) 'An anlaogue approach to the traveling salesman problem using an elastic net approach', Nature, Vol. 26, No. 6114, pp.689-691. (Pubitemid 17604023)
8. Guo, J., Wu, Y. and Liu, W. (2006) 'An ant colony optimization algorithm with evolutionary operator for traveling salesman problem', Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06), IEEE.
9. Lin, S. and Kernighan, B. (1973) 'An effective heuristic algorithm for the traveling-salesman problem', Operations Research, Vol. 21, No. 2, pp.498-516.
10. Martin, O., Otto, S. and Felten, E. (1991) 'Large-step markov chains for the traveling salesman problem', Complex Systems, Vol. 5, No. 3, pp.299-326.
11. Padherg M. and Rinaldi, R. (1987) 'Optimization of a 532-city symmetric travelling salesman problem by branch and cut', Operations Research Letters, Vol. 6, No. 1, pp.1-7.
12. Shah-Hosseini, H. (2007) 'Problem solving by intelligent water drops', IEEE Congress on Evolutionary Computation (CEC 2007), pp.3226-3231.
13. Shah-Hosseini, H. (2009) 'The intelligent water drops algorithm: A nature-inspired swarm-based optimisation algorithm', Int. J. Bio-Inspired Computation, Vol. 1, Nos. 1/2, pp.71-79.
14. Shang, G., Lei, Z., Fengting, Z. and Chunxian, Z. (2007) 'Solving traveling salesman problem by ant colony optimization algorithm with association rule', Third International Conference on Natural Computation (ICNC 2007), IEEE, 2007.
15. Song, X., Li, B. and Yang, H. (2006) 'Improved ant colony algorithm and its applications in TSP', Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06).
16. Stutzle, T. and Hoos, H. (1997) 'MAX -MIN ant system and local search for the traveling salesman problem,' Proc. 1997 IEEE International Conference on Evolutionary Computation, 1997.
17. Symmetric traveling salesman problem (TSP) (2005) available at http://www. iwr. uni-heidelberg.de/groups/comopt/software/TSPLIB95
18. Teodorovic, D. and Dell'Orco, M. (2005) 'Bee colony optimization: A cooperative learning approach to complex transportation problems', Advanced OR and AI Methods in Transportation, pp.51-60.
19. Wu, P., Yang, K. and Fang, H. (2006) 'A revised EM-like algorithm + K-OPT method for solving the traveling salesman problem', Proceedings of the First International Conference on Innovative Computing, Information and Control, ISBN 0-7695-2616-0/06.
20. Yan, X. S., Li, H., Cai, Z.H. and Kang, L.S. (2005) 'A fast evolutionary algorithm for combinatorial optimization problem', Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, pp.3288-3292. (Pubitemid 41734487)
21. Yuan, Z., Yang, L., Wu, Y., Liao, L. and Li, G. (2007) 'Chaotic particle swarm optimization algorithm for traveling salesman problem', Proceedings of the IEEE International Conference on Automation and Logistics, 1-4244-1531-4, Jinan, China.
22. Zeng, C., and Gu, T. (2007) 'A novel immunity-growth genetic algorithm for traveling salesman problem', Third International Conference on Natural Computation (ICNC 2007), ISBN: 0-7695-2875-9/07.