|
|||||
|
|
| 一种求解QoS约束组播路由问题的遗传算法* | |
| 引用本文： | 杨云,陶笔蕾,徐佳,刘凤玉.一种求解QoS约束组播路由问题的遗传算法*[J].计算机应用研究,2007,24(2):292-295. |
| 作者姓名： | 杨云 陶笔蕾 徐佳 刘凤玉 |
| 作者单位： | 1. 扬州大学,信息工程学院,计算机科学与技术系,江苏,扬州,225009;南京理工大学,计算机科学与技术系,江苏,南京,210004 2. 扬州大学,信息工程学院,计算机科学与技术系,江苏,扬州,225009 3. 南京理工大学,计算机科学与技术系,江苏,南京,210004 |
| 基金项目： | 国家自然科学基金 , 国防科工委应用基础基金 |
| 摘 要： | 针对多维QoS约束的组播路由问题,提出了一种基于遗传算法的解决方案QCMRA-GA(GA of QoS Constraints Multicast Routing Algorithm).该算法对经典遗传算法的三大算子进行了重新设计,有效地克服了遗传算法的早熟现象.对染色体进行Prufer树型编码,可以避免回路的产生,并根据编码特性,进行基于叶子节点和Steiner节点的解空间压缩,提高了算法的收敛速度.实验表明QCMRA-GA的正确性和效率性. |
| 关 键 词： | 组播路由 QoS约束 遗传算法 收敛性 求解 约束 组播 路由问题 经典遗传算法 Routing Problem Multicast 效率性 实验 收敛速度 压缩 解空间 叶子节点 编码特性 回路 树型编码 染色体 早熟现象 设计 算子 |
| 文章编号： | 1001-3695(2007)02-0292-04 |
| 修稿时间： | 2005-11-13 |
GA for Solving QoS Constraints Multicast Routing Problem |
|
| YANG Yun,TAO Bi lei,XU Ji,LIU Feng yu.GA for Solving QoS Constraints Multicast Routing Problem[J].Application Research of Computers,2007,24(2):292-295. | |
| Authors: | YANG Yun TAO Bi lei XU Ji LIU Feng yu |
| Affiliation: | (1.Dept. of Computer Science & Technology, College of Information Engineering, Yangzhou University, Yangzhou Jiangsu 225009, China;2.Dept. of Computer Science & Technology, Nanjing University of Science & Technology, Nanjing Jiangsu 210004, China) |
| Abstract: | QCMRA-GA(GA of QoS Constraints Multicast Routing Algorithm) is proposed as a scheme to solve multiple QoS Constraints Multicast Routing Problem based on GA.Three operators of typical GA have been redesigned to overcome the drawback of early maturing efficiently.Loop could be avoided due to codifying the chromosome with Prufer tree method.According to the characteristic of Prufer code,QCMRA-GA condenses the solution spaces based on leaf nodes and Steiner nodes in order to accelerate the convergence.Simulation experiments showed that QCMRA-GA is correct and efficient. |
| Keywords: | Multicast Routing QoS Constraints GA(Genetic Algorithm) Convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |