摘要: 针对网络中的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
中图分类号:
唐天兵;申文杰;韦凌云. DNA遗传算法的QoS多播路由优化[J]. 计算机工程, 2010, 36(5): 106-108.
TANG Tian-bing; SHEN Wen-jie; WEI Ling-yun. QoS Multicast Routing Optimization for DNA Genetic Algorithm[J]. Computer Engineering, 2010, 36(5): 106-108.