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

Multicast routing optimization based on immune Memetic algorithm

作　　者：胡敏[1] 胡博[1] 黄红梅[2] 

机构地区：[1]江西师范大学科学技术学院,南昌330027 [2]江西师范大学现代教育技术应用中心,南昌330027

出　　处：《计算机工程与应用》2013年第2期105-108,共4页Computer Engineering and Applications

摘　　要：为了求得代价最小的网络组播路径,提出了一种基于免疫Memetic算法的优化求解方法。算法充分结合免疫全局搜索和局部搜索机制,设计了适合组播路由问题的各种免疫算子,加快了算法的收敛速度。实验结果表明,该算法在无需备选路径集的情况下,可以较快地找到最优路径,并且算法更加简单。In order to get the network multicast routing with minimum cost, an optimization method is proposed based on im- mune 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.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]