计算机工程 ›› 2010, Vol. 36 ›› Issue (5): 106-108.doi: 10.3969/j.issn.1000-3428.2010.05.039

• 网络与通信 • 上一篇    下一篇

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

唐天兵1,申文杰1,韦凌云2   

  1. (1. 广西大学计算机与电子信息学院,南宁 530004;2. 北京邮电大学自动化学院,北京 100876)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-05 发布日期:2010-03-05

QoS Multicast Routing Optimization for DNA Genetic Algorithm

TANG Tian-bing1, SHEN Wen-jie1, WEI Ling-yun2   

  1. (1. School of Computer, Electronics and Information, Guangxi University, Nanning 530004;
    2. School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-05 Published:2010-03-05

摘要: 针对网络中的QoS多播路由问题,提出一种基于DNA的混合遗传算法,以遗传算法为框架,采用DNA编码方式,对交叉算子和变异算子进行改进,同时把小生境技术和模拟退火融入框架中,使小生境中的个体独立进行模拟退火操作,达到维护种群多样性和增强局部搜索能力的目的。实验结果验证了该算法的有效性。

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

Abstract: 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 this algorithm is viable and efficient.

Key words: multicast routing, Genetic Algorithm(GA), DNA computing, niche, simulated annealing

中图分类号: