| 基于遗传算法和蚁群算法融合的QoS路由算法* |
| |
| 引用本文： | 刘萍,高飞,杨云.基于遗传算法和蚁群算法融合的QoS路由算法*[J].计算机应用研究,2007,24(9):224-227. |
| |
| 作者姓名： | 刘萍 高飞 杨云 |
| |
| 作者单位： | 扬州大学,计算机科学与工程系,江苏,扬州,225009 |
| |
| 摘 要： | 面向QoS路由问题,设计了一种基于遗传算法和蚁群算法融合的QoS路由算法(QoS routing algorithm according to the combination of the genetic algorithm and ant colony algorithm,GAACO_QoS).利用遗传算法生成初始解,将其转换为蚁群算法所需的信息素初值,然后利用蚁群算法求取最优解.设置遗传算法控制函数来控制遗传算法和蚁群算法融合的适当时机.通过与遗传算法以及蚁群算法的比较,进一步说明算法的有效性.
|
| 关 键 词： | 遗传算法 蚁群算法 服务质量路由 基于遗传算法 蚁群算法 算法融合 路由算法 ant colony algorithm genetic algorithm combination based 有效性 比较 时机 控制函数 设置 最优解 初值 信息素 转换 初始解 利用 routing algorithm |
| 文章编号： | 1001-3695（2007）09-0224-04 |
| 修稿时间： | 2006-07-20 |
QoS routing algorithm based on the combination of genetic algorithm and ant colony algorithm |
| |
| LIU Ping,GAO Fei,YANG Yun.QoS routing algorithm based on the combination of genetic algorithm and ant colony algorithm[J].Application Research of Computers,2007,24(9):224-227. |
| |
| Authors: | LIU Ping GAO Fei YANG Yun |
| |
| Affiliation: | (Dept.of Computer Science & Engineering, Yangzhou University, Yangzhou Jiangsu 225009, China) |
| |
| Abstract: | Abstract:For the QoS routing problem, this paper designed a QoS routing algorithm according to the combination of the genetic algorithm and ant colony algorithm(GAACO_QoS). Taking advantage of genetic algorithm was used to produce the original results, they were transformed into the initial pheromones value needed by ant colony algorithm, then ant colony algorithm to get the best results. The definition of the genetic algorithm control function was to control the appropriate combination opportunity of the two algorithms. The validity of the algorithm was illuminated when compared to the genetic algorithm and the ant colony algorithm. |
| |
| Keywords: | genetic algorithm ant colony algorithm QoS routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
