计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
10期
3865-3868,3877
,共5页
多播路由%服务质量保障%路径开销%遗传算法%蚁群算法
多播路由%服務質量保障%路徑開銷%遺傳算法%蟻群算法
다파로유%복무질량보장%로경개소%유전산법%의군산법
为解决多播路由中的QoS约束问题,不仅研究了QoS多播路由中的带宽、时延、时延抖动和包丢失率等约束问题,还重点分析了路径开销问题,从而提出一种基于蚁群遗传算法的多播路由算法.该算法将遗传算法与蚁群算法结合起来,对多播树群体进行编码、选择、杂交和变异等遗传操作,同时利用蚁群算法的信息素正反馈求解,充分发挥两者的优势,从而更快更好地产生出既满足服务质量保障(QoS)又具有最小路径开销的多播树.仿真实验证明了该算法具有更高的运行效率和更好的收敛性.
為解決多播路由中的QoS約束問題,不僅研究瞭QoS多播路由中的帶寬、時延、時延抖動和包丟失率等約束問題,還重點分析瞭路徑開銷問題,從而提齣一種基于蟻群遺傳算法的多播路由算法.該算法將遺傳算法與蟻群算法結閤起來,對多播樹群體進行編碼、選擇、雜交和變異等遺傳操作,同時利用蟻群算法的信息素正反饋求解,充分髮揮兩者的優勢,從而更快更好地產生齣既滿足服務質量保障(QoS)又具有最小路徑開銷的多播樹.倣真實驗證明瞭該算法具有更高的運行效率和更好的收斂性.
위해결다파로유중적QoS약속문제,불부연구료QoS다파로유중적대관、시연、시연두동화포주실솔등약속문제,환중점분석료로경개소문제,종이제출일충기우의군유전산법적다파로유산법.해산법장유전산법여의군산법결합기래,대다파수군체진행편마、선택、잡교화변이등유전조작,동시이용의군산법적신식소정반궤구해,충분발휘량자적우세,종이경쾌경호지산생출기만족복무질량보장(QoS)우구유최소로경개소적다파수.방진실험증명료해산법구유경고적운행효솔화경호적수렴성.
