QoS组播路由的多种群遗传算法  

Study on QoS Multicast Routing Algorithm Based on Multi-Population Genetic Algorithm

作　　者：许利军[1] 杨棉绒[1] 

机构地区：[1]新乡学院计算机与信息工程学院,河南新乡453003

出　　处：《科技通报》2012年第5期171-174,共4页Bulletin of Science and Technology

摘　　要：针对单种群遗传算法在求解QoS组播路由问题中存在的容易早熟、收敛性差等缺陷,提出了一种基于多种群遗传算法的QoS组播路由算法。该算法在初始化过程中采用多种初始化算法生成了不同种群,并设计了多种交叉、变异操作,保证了种群间进化过程的独立性和算法的多样性;增加了种群间协调机制,提高了算法的整体收敛性。仿真结果证明了多种群遗传算法的有效性和优越性。In order to solve the anti-precocity and convergence of the single-population genetic algorithm when applied to multiple QoS constrained multieast routing problem, a method of multi-population genetic algorithm based on cluster route is proposed. To prove evolutionary independence among the population and the variety,various initial algorithms is used to generate multi-population, and different cross-operation and mutate-operation are also designed. To improve the whole convergence ,an correspond-policy is appended among the populations. The simulation results prove the validity and su- periority of the multi-population genetic algorithm.

关 键 词：多种群遗传算法 QOS组播路由 独立进化 初始种群 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]