计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
4期
99-101
,共3页
陈西宏%刘少伟%胡茂凯%关娇
陳西宏%劉少偉%鬍茂凱%關嬌
진서굉%류소위%호무개%관교
组播路由%蚁群优化算法%遗传算法%服务质量
組播路由%蟻群優化算法%遺傳算法%服務質量
조파로유%의군우화산법%유전산법%복무질량
具有延迟、延迟抖动、带宽、丢包率等服务质量约束的组播路由问题具有NP完全的复杂度.基于蚁群优化算法和遗传算法,提出解决QoS约束组播路由问题的混合算法.利用遗传算法和蚁群优化算法各自的优点,使用蚁群优化算法选择种群,遗传算法优化蚂蚁遍历所得到的解.仿真实验结果表明,该算法可满足各个约束条件,且全局寻优性能好,能够满足网络服务质量要求.
具有延遲、延遲抖動、帶寬、丟包率等服務質量約束的組播路由問題具有NP完全的複雜度.基于蟻群優化算法和遺傳算法,提齣解決QoS約束組播路由問題的混閤算法.利用遺傳算法和蟻群優化算法各自的優點,使用蟻群優化算法選擇種群,遺傳算法優化螞蟻遍歷所得到的解.倣真實驗結果錶明,該算法可滿足各箇約束條件,且全跼尋優性能好,能夠滿足網絡服務質量要求.
구유연지、연지두동、대관、주포솔등복무질량약속적조파로유문제구유NP완전적복잡도.기우의군우화산법화유전산법,제출해결QoS약속조파로유문제적혼합산법.이용유전산법화의군우화산법각자적우점,사용의군우화산법선택충군,유전산법우화마의편력소득도적해.방진실험결과표명,해산법가만족각개약속조건,차전국심우성능호,능구만족망락복무질량요구.
