计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
24期
98-100,114
,共4页
服务质量(QoS)%组播路由%遗传算法
服務質量(QoS)%組播路由%遺傳算法
복무질량(QoS)%조파로유%유전산법
基于多种约束的QoS组播路由选择优化是当前通信网络中的一个重要问题,尽管有许多文献利用遗传算法解决这类问题,但仍然存在着收敛速度与全局收敛性之间的矛盾以及编解码难度大等问题.针对以上问题,提出了一种改进的遗传算法,通过采用预处理机制、特殊的树结构编码和合理的交叉变异策略,大大简化了编解码操作,并在全局收敛的基础上提高了算法的收敛速度.仿真表明,算法性能得到明显提高.
基于多種約束的QoS組播路由選擇優化是噹前通信網絡中的一箇重要問題,儘管有許多文獻利用遺傳算法解決這類問題,但仍然存在著收斂速度與全跼收斂性之間的矛盾以及編解碼難度大等問題.針對以上問題,提齣瞭一種改進的遺傳算法,通過採用預處理機製、特殊的樹結構編碼和閤理的交扠變異策略,大大簡化瞭編解碼操作,併在全跼收斂的基礎上提高瞭算法的收斂速度.倣真錶明,算法性能得到明顯提高.
기우다충약속적QoS조파로유선택우화시당전통신망락중적일개중요문제,진관유허다문헌이용유전산법해결저류문제,단잉연존재착수렴속도여전국수렴성지간적모순이급편해마난도대등문제.침대이상문제,제출료일충개진적유전산법,통과채용예처리궤제、특수적수결구편마화합리적교차변이책략,대대간화료편해마조작,병재전국수렴적기출상제고료산법적수렴속도.방진표명,산법성능득도명현제고.
