现代计算机:下半月版
現代計算機:下半月版
현대계산궤:하반월판
Modem Computer
2011年
24期
3-6
,共4页
遗传算法%自适应%小生境%QoS多播路由
遺傳算法%自適應%小生境%QoS多播路由
유전산법%자괄응%소생경%QoS다파로유
Genetic Algorithm%Auto-Adapted%Niche%QoS Multicast Routing
建立QoS多播路由的数学模型,引入遗传算法并设计多种改进方案,包括新的编码方案、适应度函数设计方案、初始化群体方案、小生境技术、自适应交叉与变异概率设计方案以及有选择计算个体适应度设计方案。仿真结果表明,该算法有较好的性能,能够满足QoS多播路由问题的多重约束条件,能大幅提高QoS多播路由选择的效率。
建立QoS多播路由的數學模型,引入遺傳算法併設計多種改進方案,包括新的編碼方案、適應度函數設計方案、初始化群體方案、小生境技術、自適應交扠與變異概率設計方案以及有選擇計算箇體適應度設計方案。倣真結果錶明,該算法有較好的性能,能夠滿足QoS多播路由問題的多重約束條件,能大幅提高QoS多播路由選擇的效率。
건립QoS다파로유적수학모형,인입유전산법병설계다충개진방안,포괄신적편마방안、괄응도함수설계방안、초시화군체방안、소생경기술、자괄응교차여변이개솔설계방안이급유선택계산개체괄응도설계방안。방진결과표명,해산법유교호적성능,능구만족QoS다파로유문제적다중약속조건,능대폭제고QoS다파로유선택적효솔。
Establishes a mathematical model of QoS muhicast routing. According to characteristics of QoS multicast routing, designs a variety of improved scheme, which includes new binary code scheme, fitness function design scheme, initial population design scheme, niche technology, adaptive crossover and mutation probability design scheme. Simulation result shows that this GA has more excellent performance, and it could satisfy the multi-constraint of QoS muhicast routing and greatly improve the efficiency for QoS muhicast routing selection.