一种基于改进蚁群优化的QoS路由算法  

A QoS Route Algorithm based on Improved Ant Colony Optimization

作　　者：张先勇[1] 李勇[1] 

机构地区：[1]五邑大学信息学院,广东江门529020

出　　处：《计算机与网络》2009年第10期61-64,共4页Computer & Network

摘　　要：蚁群优化(Ant Colony Optimization,ACO)是一种新型的分布式仿生优化算法,可有效地用来解决组合优化问题,而网络路由优化问题则正是组合优化问题当中的一种。因此,本文首先分析了常用路由算法与蚁群优化的基本原理,根据网络路由优化问题与蚁群优化算法的许多匹配特性,提出了一种基于改进蚁群优化的QoS路由算法(Route Algorithm based on Improved Ant Colony Optimization,RAIACO)。最后,通过实验分析,对其可行性进行了证明。Ant colony optimization （ACO） is a new type of distributed evolutionary optimization algorithm, in which the combinatorial optimization problems is solved effectively, and the network routing optinfizes is exactly one kind of combinatorial optimization problems. Thus, in this article, the basic principles about route algorithm and ant colony optimization are analyzed. Then, corresponding to the the similar characteristics between the network routing and ant colony optimization, a new QoS route algorithm based on improvement ant colony optimization （RAIACO） is proposed. Experimental results show the vadility of the proposed method.

关 键 词：蚁群优化 路由算法 网络优化 信息素 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]