DNA遗传算法的QoS多播路由优化  

QoS Multicast Routing Optimization for DNA Genetic Algorithm

作　　者：唐天兵[1] 申文杰[1] 韦凌云[2] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004 [2]北京邮电大学自动化学院,北京100876

出　　处：《计算机工程》2010年第5期106-108,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(50605010);广西教育厅科研基金资助项目(200911LX15);广西研究生教育创新计划基金资助项目(105930903042)

摘　　要：针对网络中的QoS多播路由问题,提出一种基于DNA的混合遗传算法,以遗传算法为框架,采用DNA编码方式,对交叉算子和变异算子进行改进,同时把小生境技术和模拟退火融入框架中,使小生境中的个体独立进行模拟退火操作,达到维护种群多样性和增强局部搜索能力的目的。实验结果验证了该算法的有效性。A hybrid Genetic Algorithm（GA） based on DNA is proposed for the optimization of multicast routing with Quality of Service（QoS） constraint. Based on the framework of GA with DNA coding and improved crossover and mutation operators, the proposed algorithm is also combined with improved simulated annealing and niche operation to make the individuals of a niche enforce simulated annealing operation independently and to keep the diversity of population, and further to improve search capability of the algorithm and convergence rate. Experimental results demonstrate thi- algorithm is viable and efficient.

关 键 词：多播路由 遗传算法 DNA计算 小生境 模拟退火 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]