An improved ant colony optimisation and its application on multicast routing problem

International Journal of Wireless and Mobile Computing

Volumn 5, Issue 1, 2011, Pages 18-23

  Yi, Zhang ^a,b   Liu, Yan Chun ^b  

^a JILIN BUSINESS AND TECHNOLOGY COLLEGE   (China)

^b AVIATION UNIVERSITY OF AIR FORCE   (China)

Author keywords

Ant colony algorithm; Multicast routing problem; QoS constraints; Self adaptive

Indexed keywords

ARTIFICIAL INTELLIGENCE; MULTICASTING; ROUTING ALGORITHMS;

ANT COLONY ALGORITHMS; C-POINT; ITS APPLICATIONS; MULTICAST ROUTING; PROCESSING COSTS; QOS CONSTRAINTS; SELF-ADAPTIVE; SPEED OF CONVERGENCE;

ANT COLONY OPTIMIZATION;

EID: 84863115719     PISSN: 17411084     EISSN: 17411092     Source Type: Journal    
DOI: 10.1504/IJWMC.2011.044116     Document Type: Article

References (22)

1. Chen, L., Shen, J. and Qin, L. (2002) 'A method for solving optimization problem in continuous space by using ant colony algorithm', Journal of Software, Vol. 13, No. 12, pp.2317-2322.
2. Chen, L., Shen, J. and Qin, L. (2003) 'An adaptive ant colony algorithm based on equilibrium of distribution', Journal of Software, Vol. 14, No. 8, pp.1379-1387.
3. Chen, H. and Sun, B. (2005) 'Multicast routing optimization algorithm with bandwidth and delay constraints based on GA', Journal of Communication and Computer, Vol. 2, No. 5, pp.63-67.
4. Chu, C., Gu, J., Hou, X. and Gu, Q. (2002) 'A heuristic ant algorithm for solving QoS multicast routing problem', IEEE Proceedings Evolutionary Computation, Vol. 2, No. 1, pp.1630-1635.
5. Colorni, A. and Dorigo, M. (1996) 'Heuristics from nature for hard combinatorial optimization problems', International Transactions in Operational Research, Vol. 3, No. 1, pp.1-21.
6. Ding, J-l., Chen, Z-q. and Yuan, Z-z. (2003) 'Dynamic optimization routing method base on ant adaptive algorithm', Control and Decision, Vol. 18, No. 6, pp.751-753.
7. Dorigo, M. and Gambardella, L.M. (1996) 'A study of some properties of ant-Q', in Voigt, H-M., Ebeling, W., Rechenberg, I. and Schwefel, H-S. (Eds): Proceedings of the PPSN 44th International Conference on Parallel Problem Solving from Nature, Springer-Verlag, Berlin, pp.656-665. (Pubitemid 126128353)
8. Dorigo, M. and Gambardella, L.M. (1997) 'Ant colony system: a cooperative learning approach to the traveling salesman problem', IEEE Transactions on Evolutional Computation, Vol. 1, No. 1, pp.53-66. (Pubitemid 127771018)
9. 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-41. (Pubitemid 126780573)
10. Gambardella, L.M. and Dorigo, M. (2000) 'An ant colony system hybridized with a new local search for the sequential ordering problem', INFORMS Journal on Computing, Vol. 12, No. 3, pp.237-255.
11. Huang, L., Han, H. and Hou, J. (2007) 'Multicast routing based on the ant system', Applied Mathematical Science, Vol. 1, No. 57, pp.2827-2838.
12. Huang, L., Zhou, C.G. and Wang, K.P. (2003) 'Hybrid ant colony algorithm for traveling salesman problem', Progress in Natural Science, Vol. 13, No. 4, pp.295-299.
13. Kyou, L., Markowsky, G. and Berman, L.A. (1981) 'Fast algorithm for Steiner trees', Acta Informatica, Vol. 15, No. 2, pp.141-145.
14. Oliveira, A.C. and Pardalos, M.P. (2005) 'A survey of combinatorial optimization problems in multicast routing', Computers and Operations Research, Vol. 32, pp.1953-1981.
15. Parpinelli, R.S., Lopes, H.S. and Freitas, A.A. (2002) 'Data mining with an ant colony optimization algorithm', IEEE Transactions on Evolutionary Computation, Vol. 6, No. 4, pp.321-328.
16. Schoonderwoerd, R., Holland, O. and Bruten, J. (1996) 'Ant-based load balancing in telecommunications networks', Adaptive Behavior, Vol. 5, No. 2, pp.169-207. (Pubitemid 126174497)
17. Wang, Z. and Crowcroft, J. (1996) 'Quality of service routing for supporting multimedia applications', IEEE Journal on Selected Areas in Communications, Vol. 14, No. 7, pp.1228-1234. (Pubitemid 126561535)
18. Wu, B. and Shi, Z.Z. (2001) 'An ant colony algorithm based partition algorithm for TSP', Chinese Journal of Computers, Vol. 24, No. 12, pp.1328-1333.
19. Wu, Q.H., Zhang, J.H. and Xu, X.H. (1999) 'An ant colony algorithm with mutation features', Journal of Computer Research & Development, Vol. 36, No. 10, pp.1240-1245.
20. Xiang, F., Junzhou, L., Jieyi, W. and Guanqun, G. (1999) 'QoS routing based on genetic algorithm', Computer Communications, Vol. 22, pp.1392-1399. (Pubitemid 30501379)
21. Zhang, J.H., Gao, Q.S. and Xu, X.H. (2000) 'A self-adaptive ant colony algorithm', Control Theory and Applications, Vol. 17, No. 1, pp.1-3.
22. Zhang, S-b., Lu, G-y., Liu, Z-m. and Zhou, Z. (2000) 'QoS routing based on ant-algorithm', Journal of Circuits and Systems, Vol. 5, No. 1, pp.1-6.