郑州轻工业学院学报(自然科学版)
鄭州輕工業學院學報(自然科學版)
정주경공업학원학보(자연과학판)
JOURNAL OF ZHENGZHOU INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE)
2009年
2期
76-79
,共4页
选播%遗传算法%相异度
選播%遺傳算法%相異度
선파%유전산법%상이도
针对基于遗传算法的选播QoS路由算法易于收敛于局部的问题,把相异度的思想引入到遗传算法中,改进了遗传操作(选择、交叉和变异);同时引入模拟退火算法的理论对适应度函数进行调整,提出了一种选播(Qos)路由算法.仿真实验证明,该算法具有较强的全局搜索能力,克服了早熟收敛的缺点,能够快速、有效地找到满足时延要求的低费用路由路径.
針對基于遺傳算法的選播QoS路由算法易于收斂于跼部的問題,把相異度的思想引入到遺傳算法中,改進瞭遺傳操作(選擇、交扠和變異);同時引入模擬退火算法的理論對適應度函數進行調整,提齣瞭一種選播(Qos)路由算法.倣真實驗證明,該算法具有較彊的全跼搜索能力,剋服瞭早熟收斂的缺點,能夠快速、有效地找到滿足時延要求的低費用路由路徑.
침대기우유전산법적선파QoS로유산법역우수렴우국부적문제,파상이도적사상인입도유전산법중,개진료유전조작(선택、교차화변이);동시인입모의퇴화산법적이론대괄응도함수진행조정,제출료일충선파(Qos)로유산법.방진실험증명,해산법구유교강적전국수색능력,극복료조숙수렴적결점,능구쾌속、유효지조도만족시연요구적저비용로유로경.