Multi-Agent Immune Clonal Selection Algorithm Based Multicast Routing

  • Fang Liu
  • Yuan Liu
  • Xi Chen
  • Jin-shi Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4222)


The least-cost multicast routing with delay constrained is an NP-Complete problems, to deal with which, a Multi-Agent Immune Clonal Selection Algorithm based multicast routing (MAICSA) is proposed in this paper. MAICSA combines the characteristic of Multi-Agent with the search strategy of Immune Clonal Selection Algorithm. To compare with the conventional Genetic Algorithm (GA), MAICSA overcomes the most serious drawbacks, such as slow convergence rate and “prematurity”. The experimental results show that MAICSA has faster astringency and higher precision than traditional GA, MAGA (Multi-Agent multicast routing based on Genetic Algorithm) and MAIA (Multi-Agent multicast routing based on Immune Algorithm).


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Parsa, M.: An interactive algorithm for delay-constrained minimum-cost multicasting. IEEE/ACM Trans. on Networking 6(4), 461–474 (1998)CrossRefGoogle Scholar
  2. 2.
    Chen, G.-L., et al.: Genetic Algorithm and Its Application. People’s Posts and Telecommunications Press, Beijing (1996)Google Scholar
  3. 3.
    Liu, Y.: Multicast routing algorithms computer networks [PhD dissertation]. Xidian University, Xi’an (2000)Google Scholar
  4. 4.
    Wang, X.-H., Wang, G.-X.: A multicast routing approach with delay constrained minimum cost based on genetic algorithm. Journal of China Institute of Communications 23(3), 112–117 (2002)Google Scholar
  5. 5.
    Shi, J., Zou, L., Dong, T.-L., Zhao, E.-D.: The Application of Genetic Algorithm in Multicast Routing. Acta Electronic Sinica 28(5), 88–89 (2000)Google Scholar
  6. 6.
    Jiao, L., Wang, L.: A novel genetic algorithm based on immune. IEEE Trans. on System, Man, and Cybernetics—Part A 30, 1–10 (2000)Google Scholar
  7. 7.
    Du, H.-F., Jiao, L.-C., et al.: Immune clonal selection algorithm and evolutionary algorithms. In: 2003 10th International Conference on Artificial Intelligence, Progress of Artificial Intelligence in China, pp. 694–699 (2003)Google Scholar
  8. 8.
    Jiao, L.-c., Du, H.-f.: The prospect of the artificial immune system. Acta Electronica Sinica 31(10), 1540–1548 (2003)Google Scholar
  9. 9.
    Singh, M.P.: Multi-agent system: A theoretical framework for intention, know-how and communication. Springer, Berlin (1944)Google Scholar
  10. 10.
    Zhong, W.-C., Liu, J., Xue, M.-Z., Jiao, L.-C.: A Multi-Agent Genetic Algorithm for Global Numerical Optimization. IEEE Trans. System, Man and Cybernetics—Part B 34(2), 1128–1141 (2004)CrossRefGoogle Scholar
  11. 11.
    Liu, J., Zhong, W.-C., Jiao, L.-C.: A multiagent evolutionary algorithm for constraint satisfaction problems. IEEE Trans. Syst., Man, and Cybern. B 36(1), 54–73 (2006)CrossRefGoogle Scholar
  12. 12.
    Jiao, L.-C., Liu, J., Zhong, W.-C.: An organizational coevolutionary algorithm for classification. IEEE Trans. Evol. Comput. 10(1), 67–80 (2006)CrossRefGoogle Scholar
  13. 13.
    Waxman, B.M.: Routing of multiple connections. IEEE Journal of Selected Areas in Communications 6(9), 1617–1622 (1988)CrossRefGoogle Scholar
  14. 14.
    Liu, Y.: The Multi-Agent Multicast Routing Algorithm based on Immune Clonal Computation. [MS dissertation]. Xidian University, Xi’an (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Fang Liu
    • 1
  • Yuan Liu
    • 1
  • Xi Chen
    • 1
  • Jin-shi Wang
    • 1
  1. 1.School of Computer Science and EngineeringXidian UniversityXi’anChina

Personalised recommendations