计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
9期
220-221,224
,共3页
QoS组播路由%组播树%极值优化%遗传算法
QoS組播路由%組播樹%極值優化%遺傳算法
QoS조파로유%조파수%겁치우화%유전산법
基于遗传算法和极值优化思想,提出一种极值遗传算法,将其应用到QoS组播路由.极值优化的非白衡性可以防止算法陷入局部解,加快算法的收敛速度.根据网络拓扑结构特点,采用特殊的编码、交叉、变异操作,保证解的可行性.实验结果表明,该算法能达到较高的QoS组播路由速度和精度.
基于遺傳算法和極值優化思想,提齣一種極值遺傳算法,將其應用到QoS組播路由.極值優化的非白衡性可以防止算法陷入跼部解,加快算法的收斂速度.根據網絡拓撲結構特點,採用特殊的編碼、交扠、變異操作,保證解的可行性.實驗結果錶明,該算法能達到較高的QoS組播路由速度和精度.
기우유전산법화겁치우화사상,제출일충겁치유전산법,장기응용도QoS조파로유.겁치우화적비백형성가이방지산법함입국부해,가쾌산법적수렴속도.근거망락탁복결구특점,채용특수적편마、교차、변이조작,보증해적가행성.실험결과표명,해산법능체도교고적QoS조파로유속도화정도.