| 用遗传算法解决有时延约束选播路由问题的综述 |
| |
| 引用本文： | 李帆,李陶深.用遗传算法解决有时延约束选播路由问题的综述[J].计算机与现代化,2008(1):57-59. |
| |
| 作者姓名： | 李帆 李陶深 |
| |
| 作者单位： | 1. 广西大学计算机与电子信息学院,广西,南宁,530004
2. 广西大学计算机与电子信息学院,广西,南宁,530004;中南大学信息科学与工程学院,湖南,长沙,410083 |
| |
| 摘 要： | 选播QoS路由问题是一个NP-完全问题，而解决此问题的一个有效方法就是遗传算法，本文针对delay，bandwidth，cost等QoS因子的约束，介绍了三种比较新的遗传算法，并提出了以后值得进一步研究的问题。
|
| 关 键 词： | 网络 QOS路由 遗传算法 时延约束 |
| 文章编号： | 1006-2475（2008）01-0057-03 |
| 收稿时间： | 2006-12-18 |
| 修稿时间： | 2006年12月18 |
Introduction to Genetic Algorithm for Solving Delay-constrained Anycast QoS Routing Algorithm |
| |
| LI Fan,LI Tao-shen.Introduction to Genetic Algorithm for Solving Delay-constrained Anycast QoS Routing Algorithm[J].Computer and Modernization,2008(1):57-59. |
| |
| Authors: | LI Fan LI Tao-shen |
| |
| Affiliation: | LI Fan, LI Tao-shen ( 1. School of Computer and Electronic Information, Guangxi University, Nanning 530004, China; 2. School of Information Science and Engineering, Central South University, Changsha 410083, China) |
| |
| Abstract: | The anycast QoS routing problem is a NP-complete problem.The genetic algorithm is used widely to solve this problem.This paper focuses on delay,bandwidth,cost,and so on,about the QoS,presents three new genetic algorithms,and the next problems that need to be researched. |
| |
| Keywords: | network anycast QoS route genetic algorithm delay-constrained |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
