摘要
为了求得代价最小的网络组播路径,提出了一种基于免疫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.
出处
《计算机工程与应用》
CSCD
2013年第2期105-108,共4页
Computer Engineering and Applications
关键词
人工免疫系统
MEMETIC算法
组播
路径选择
局部搜索
artificial immune system
Memetic algorithm
multicast routing
routing selection
local search
