| 基于遗传蚁群算法的QoS路由算法研究 |
| |
| 引用本文： | 尹向东.基于遗传蚁群算法的QoS路由算法研究[J].计算机工程与应用,2009,45(17):113-115. |
| |
| 作者姓名： | 尹向东 |
| |
| 作者单位： | 1.湖南科技学院 计算机与信息科学系，湖南 永州 425006 2.中南大学 信息科学与工程学院，长沙 410083 |
| |
| 基金项目： | 湖南省教育厅科学研究项目 |
| |
| 摘 要： | 利用遗传算法的快速全局搜索能力和蚁群算法的正反馈收敛机制，引入遗传蚁群算法（Genetic Algorithm Ant Colony algorithm）GAAC来解决QoS路由问题。算法设计的基本思想是首先由遗传算法产生较优解，较优的路径留下信息素，其他路径不改变，然后在有一定初始信息素分布的情况下，用蚁群算法求精解。仿真表明算法比单一采用遗传算法和蚁群算法进行路由选择具有更好的性能，且更适合于动态网络环境下的QoS路由选择。
|
| 关 键 词： | 蚁群算法 遗传算法 服务质量（QoS） 遗传蚁群算法 |
| 收稿时间： | 2008-4-11 |
| 修稿时间： | 2008-7-7
|
Study on QoS routing algorithm based on genetic algorithm ant colony algorithm |
| |
| YI Xiang-dong.Study on QoS routing algorithm based on genetic algorithm ant colony algorithm[J].Computer Engineering and Applications,2009,45(17):113-115. |
| |
| Authors: | YI Xiang-dong |
| |
| Affiliation: | 1.Dept. of Computer Science，Hunan University of Science and Engineering，Yongzhou，Hunan 425006，China 2.College of Information Science and Engineering，Central South University，Changsha 410083，China |
| |
| Abstract: | This article puts forward a new hybrid algorithm GAAC for sloving QoS routing problem.Firstly，it adopts genetic algorithm to give information pheromonee to distribute.Secondly，it maks use of the ant colony algorithm to give the precision of the solution.The algorithm develops enough advantage of the two algorithms.Simulation results show the algorithm has a better performance than the ongly genetic algorithm and ant colony algorithm，especially using in the the QoS routing choose of dynamic networks. |
| |
| Keywords: | ant colony algorithm genetic algorithm quality of service（QoS） genetic algorithm ant colony algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
