|
|||||
|
|
| DNA遗传算法的QoS多播路由优化 | |
| 引用本文： | 唐天兵,申文杰,韦凌云. DNA遗传算法的QoS多播路由优化[J]. 计算机工程, 2010, 36(5): 106-108 |
| 作者姓名： | 唐天兵 申文杰 韦凌云 |
| 作者单位： | 1. 广西大学计算机与电子信息学院,南宁,530004 2. 北京邮电大学自动化学院,北京,100876 |
| 基金项目： | 国家自然科学基金资助项目(50605010);;广西教育厅科研基金资助项目(200911LX15);;广西研究生教育创新计划基金资助项目(105930903042) |
| 摘 要： | 针对网络中的QoS多播路由问题，提出一种基于DNA的混合遗传算法，以遗传算法为框架，采用DNA编码方式，对交叉算子和变异算子进行改进，同时把小生境技术和模拟退火融入框架中，使小生境中的个体独立进行模拟退火操作，达到维护种群多样性和增强局部搜索能力的目的。实验结果验证了该算法的有效性。 |
| 关 键 词： | 多播路由 遗传算法 DNA计算 小生境 模拟退火 |
| 修稿时间： | |
QoS Multicast Routing Optimization for DNA Genetic Algorithm |
|
| 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 | |
| Authors: | TANG Tian-bing SHEN Wen-jie WEI Ling-yun |
| Affiliation: | (1. School of Computer, Electronics and Information, Guangxi University, Nanning 530004; 2. School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876) |
| 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. |
| Keywords: | multicast routing Genetic Algorithm(GA) DNA computing niche simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载免费的PDF全文 | |
