文献类型：期刊文献

中文题名：QoS组播路由的多种群遗传算法

英文题名：Study on QoS Multicast Routing Algorithm Based on Multi-Population Genetic Algorithm

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

机构：[1]新乡学院计算机与信息工程学院

第一机构：新乡学院计算机与信息工程学院

年份：2012

卷号：28

期号：5

起止页码：171-174

中文期刊名：科技通报

外文期刊名：Bulletin of Science and Technology

收录：CSTPCD;;北大核心:【北大核心2011】；

语种：中文

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

外文关键词：multi-population genetic algorithm ; QoS multicast routing ; independent evolution ; initial population

摘要：针对单种群遗传算法在求解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.