微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2006年
5期
166-169
,共4页
周立德%封国剑%孟庆发%吕铁强
週立德%封國劍%孟慶髮%呂鐵彊
주립덕%봉국검%맹경발%려철강
多播路由%遗传算法
多播路由%遺傳算法
다파로유%유전산법
遗传算法已经在多播路由优化问题中得到了广泛应用,但由于算法本身存在着收敛速度与全局收敛性之间的矛盾,使得在具体应用时经常顾此失彼,难以二者兼得,本文借鉴一种改进的遗传算法,在全局收敛的基础上提高收敛速度仿真表明,应用这种改进型遗传算法于多播路由问题,可以得到比现有启发式算法更好的结果.
遺傳算法已經在多播路由優化問題中得到瞭廣汎應用,但由于算法本身存在著收斂速度與全跼收斂性之間的矛盾,使得在具體應用時經常顧此失彼,難以二者兼得,本文藉鑒一種改進的遺傳算法,在全跼收斂的基礎上提高收斂速度倣真錶明,應用這種改進型遺傳算法于多播路由問題,可以得到比現有啟髮式算法更好的結果.
유전산법이경재다파로유우화문제중득도료엄범응용,단유우산법본신존재착수렴속도여전국수렴성지간적모순,사득재구체응용시경상고차실피,난이이자겸득,본문차감일충개진적유전산법,재전국수렴적기출상제고수렴속도방진표명,응용저충개진형유전산법우다파로유문제,가이득도비현유계발식산법경호적결과.
