文档介绍：166 微 电 子 学 与 计 算 机 2003 年第 23 卷第 5 期
一种基于改进遗传算法的多播路由选择方法
周立德 封国剑‘ 孟庆发 1,2 吕铁强 ’,2
(1中国科学院研究生院，北京 100039 (2 中国科学院计算技术研究所，北京 100080)
摘 要: 遗传算法已经在多播路由优化问题中得到了广泛应用，但由于算法本fi t存在着收致速度与全局收致性之
间的矛盾，使得在具体应用时经常顾此失彼，难以二者兼得，本文借鉴一种改进的遗传算法，在全局收数的墓础上
提高 收效速度仿真表 明，应用这 种改进型遗传算法于多播路 由问题 ，可 以得到 比现有启发 式算法更好 的结果 。
关幼词 : 多播路 由，遗传算法
中圈法分类号 :T P30 文献标识码 : A 文章编号:1000-7 180 (2006 )05-004
M ulticasR outinA lgorithBaseoA Im proveG enetic
A lgorithm
ZH O Li-de''FEN Guo-jian'M EN Qing-fa',LTie-giang'2
(G raduatSchooothC hinesA cadem oSciencesBeijin1000 39 )
(InstitutoComputinTechnologythChinesAcademoSciencesBeijin100080)
A bstract Despitthbro aapplicatiooG (G en etiA lgorithm i m u lticasro uti npro blem istil hathparadox
betweethconvergencspeeanthglobaastringencySoithappli cati on warnoabltgebotthem
usuall yIthipaperimpro veGireferredIcaincreasthconvergencspeebaseothglobaastringency.
Sim ulatiore sultshothathproposealgorith perform bettethaoth ealgorithm w hebusetsolvthe
m ulti casm uti npro blem .
K ew ordsM ulti casm utingG enetialgori