计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
8期
3078-3080
,共3页
方仕勇%邹恩%辛建涛%林锦钱%林兰
方仕勇%鄒恩%辛建濤%林錦錢%林蘭
방사용%추은%신건도%림금전%림란
混沌选径%遗传算法%多约束QoS路由%节点序号编码
混沌選徑%遺傳算法%多約束QoS路由%節點序號編碼
혼돈선경%유전산법%다약속QoS로유%절점서호편마
针对多约束QoS路由优化问题,提出一种新型混沌遗传算法.算法采用节点序号编码,混沌优化初始化种群,以及能防止产生无效路径的交叉变异策略.利用混沌变量的随机性、遍历性特点有效增加初始种群的多样性,改善了遗传算法早熟的不足.仿真实验证明,该算法适用于较大规模的网络,且具有收敛速度快和稳定性高的优点,是一种解决多约束QoS路由问题的可行、高效的方法.
針對多約束QoS路由優化問題,提齣一種新型混沌遺傳算法.算法採用節點序號編碼,混沌優化初始化種群,以及能防止產生無效路徑的交扠變異策略.利用混沌變量的隨機性、遍歷性特點有效增加初始種群的多樣性,改善瞭遺傳算法早熟的不足.倣真實驗證明,該算法適用于較大規模的網絡,且具有收斂速度快和穩定性高的優點,是一種解決多約束QoS路由問題的可行、高效的方法.
침대다약속QoS로유우화문제,제출일충신형혼돈유전산법.산법채용절점서호편마,혼돈우화초시화충군,이급능방지산생무효로경적교차변이책략.이용혼돈변량적수궤성、편력성특점유효증가초시충군적다양성,개선료유전산법조숙적불족.방진실험증명,해산법괄용우교대규모적망락,차구유수렴속도쾌화은정성고적우점,시일충해결다약속QoS로유문제적가행、고효적방법.
