| 一种新的混沌遗传算法及其在多播路由选择中的应用 |
| |
| 引用本文： | 杨波,宋耀良.一种新的混沌遗传算法及其在多播路由选择中的应用[J].南京理工大学学报(自然科学版),2004,28(1):29-33,37. |
| |
| 作者姓名： | 杨波 宋耀良 |
| |
| 作者单位： | 南京理工大学电子工程与光电技术学院,江苏,南京,210094 |
| |
| 摘 要： | 分析遗传算法的进化过程，提出一种新的混沌遗传算法。该算法利用混沌变量的特定内在随机性和遍历性对基因座空间进行搜索，有效地克服了遗传算法容易收敛于局部最优的缺点，大大提高了遗传算法的寻优速度。在多播路由选择中应用该方法，能快速找到最佳多播路由，显示出了优良的性能。
|
| 关 键 词： | 混沌 遗传算法 收敛性 |
| 文章编号： | 1005-9830(2004)01-0029-05 |
A New Chaos Genetic Algorithm and Its Application in the Multicast Routing |
| |
| YANG Bo,SONG Yao-liang.A New Chaos Genetic Algorithm and Its Application in the Multicast Routing[J].Journal of Nanjing University of Science and Technology(Nature Science),2004,28(1):29-33,37. |
| |
| Authors: | YANG Bo SONG Yao-liang |
| |
| Abstract: | After analyzing the evolutionary process of genetic algorithm, a new chaos genetic algorithm is presented. Based on the stochastic and ergodic property of chaos variables, the method searches the space of loci, which effectively overcomes the drawback of converging to local optimization and greatly improves the speed of searching the optimum. In the end, this algorithm is applied to the multicast routing and the results show that this algorithm can find the optimal multicast routing quickly and has good characteristics. |
| |
| Keywords: | chaos genetic algorithm convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
