Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (2): 105-108.

Previous Articles     Next Articles

Multicast routing optimization based on immune Memetic algorithm

HU Min1, HU Bo1, HUANG Hongmei2   

  1. 1.College of Science and Technology, Jiangxi Normal University, Nanchang 330027, China
    2.Modern Educational Technology Center, Jiangxi Normal University, Nanchang 330027, China
  • Online:2013-01-15 Published:2013-01-16

基于免疫Memetic算法的网络组播路由优化

胡  敏1,胡  博1,黄红梅2   

  1. 1.江西师范大学 科学技术学院,南昌 330027
    2.江西师范大学 现代教育技术应用中心,南昌 330027

Abstract: In order to get the network multicast routing with minimum cost, an optimization method is proposed based on immune Memetic. The algorithm makes good use of global search and local search and suitable operators are designed for solving the multicast routing, which lead to a rapid convergence. The simulation results shows that the proposed algorithm can get the best routing without optional routing set and it is simpler.

Key words: artificial immune system, Memetic algorithm, multicast routing, routing selection, local search

摘要: 为了求得代价最小的网络组播路径,提出了一种基于免疫Memetic算法的优化求解方法。算法充分结合免疫全局搜索和局部搜索机制,设计了适合组播路由问题的各种免疫算子,加快了算法的收敛速度。实验结果表明,该算法在无需备选路径集的情况下,可以较快地找到最优路径,并且算法更加简单。

关键词: 人工免疫系统, Memetic算法, 组播, 路径选择, 局部搜索