Abstract: This paper analyzes the shortcoming of normal routing algorithms, describes the model of normal ant colony system and the principle of multi-restrictions route algorithm of transmission network, and lists the shortcomings of normal ant colony system in solving multi-restriction routing algorithm. An improved ant colony system is present to solve the problem. The process of multi-restrictions routing algorithm using improved ant colony system is described, and the validity of the algorithm is verified through an example.

Key words: ant colony system, routing algorithm, transmission network

摘要： 分析现有路由算法的缺点，对蚁群系统工作模型和传送网多约束电路路由选择原则进行描述，指出传统蚁群系统在解决多约束路由选择问题中的不足，改进了传统蚁群系统。阐述采用改进后的蚁群系统的多约束电路路由选择算法过程，用实例验证了算法的有效性。

关键词: 蚁群系统, 路由算法, 传送网

CLC Number: 

• TP315