移动通信Issue(6)：76-81,6.DOI:10.3969/j.issn.1006-1010.2015.06.016
基于遗传算法的多约束QoS单播路由算法
Multi-Constraint QoS Unicast Routing Algorithm Based on Genetic Algorithm
摘要
Abstract
According to QoS routing problem, a multi-constraint QoS unicast routing algorithm based on an improved genetic algorithm was proposed in this paper. In the proposed algorithm, path number coding is used to improve algorithm efficiency, which reduces coding space and avoids the switch between decoding space and coding space. A new punishment mechanism is introduced to compute fitness function according to delay, packet loss ratio and delay jitter constraints, which speeds up the elimination rate and guarantees“survival of the fittest”. In addition,“best path substitution”is adopted in mutation process, which eliminates the blank path or cycle path to enhance convergence. Simulation results demonstrate that, compared with traditional generic algorithm, the proposed algorithm is feasible with better effectiveness and convergence.关键词
单播/路由算法/服务质量/遗传算法/收敛性/惩罚机制Key words
unicast/routing algorithm/quality of service (QoS)/genetic algorithm (GA)/convergence/punishment mechanism分类
信息技术与安全科学引用本文复制引用
彭璐,何加铭..基于遗传算法的多约束QoS单播路由算法[J].移动通信,2015,(6):76-81,6.基金项目
浙江省移动网络应用技术重点实验室（2010E10005）；浙江省新一代移动互联网用户端软件科技创新团队（2010R50009）；新一代移动互联网移动采编平台研究（2012R10009-20）；浙江省重中之重学科开放基金项目 （）
