| 一种基于新型优化算法的多播路由选择方法 |
| |
| 引用本文： | 范俊峰,封国剑.一种基于新型优化算法的多播路由选择方法[J].计算机工程与应用,2005,41(31):122-123,130. |
| |
| 作者姓名： | 范俊峰 封国剑 |
| |
| 作者单位： | 中国科学院研究生院,北京,100039;中国科学院研究生院,北京,100039 |
| |
| 基金项目： | 国家自然科学基金资助项目（编号：10171099）;国家863高技术研究发展计划重大专项资助项目（编号：2002AA103069） |
| |
| 摘 要： | 遗传算法、蚁群优化算法已在多播路由优化问题中得到了广泛应用,但由于算法本身的缺陷,二者在具体应用时都存在着时间性能与优化性能之间的矛盾。论文将遗传算法与蚁群优化算法二者合成,优势互补。仿真实验表明,应用这种算法于多播路由问题,可以得到比现有启发式算法更好的结果。
|
| 关 键 词： | 多播路由 优化算法 遗传算法 |
| 文章编号： | 1002-8331-（2005）31-0122-02 |
| 收稿时间： | 2005-06 |
| 修稿时间： | 2005-06 |
A Multicast Routing Algorithm Based on a New Optimization Algorithm |
| |
| Fan Junfeng,Feng Guojian.A Multicast Routing Algorithm Based on a New Optimization Algorithm[J].Computer Engineering and Applications,2005,41(31):122-123,130. |
| |
| Authors: | Fan Junfeng Feng Guojian |
| |
| Affiliation: | Graduate School of the Chinese Academy of Sciences,Beijing 100039 |
| |
| Abstract: | Despite the broad application of GA(Genetic Algorithm) and ACO(Ant Colony Optimization algorithm) in multicast routing problem,they both have the paradox between the time and the optimization result.In this paper,a new algorithm combined with genetic algorithm and ant colony optimization is referred.Simulation results show that the proposed algorithm performs better than other algorithms when be used to solve the multicast routing problem. |
| |
| Keywords: | multicast routing optimization algorithm GA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
