| 基于改进型蚁群系统的多约束电路路由算法 |
| |
| 引用本文： | 熊翱.基于改进型蚁群系统的多约束电路路由算法[J].计算机工程,2008,34(11):183-185. |
| |
| 作者姓名： | 熊翱 |
| |
| 作者单位： | 北京邮电大学网络与交换技术国家重点实验室,北京,100876 |
| |
| 摘 要： | 分析现有路由算法的缺点，对蚁群系统工作模型和传送网多约束电路路由选择原则进行描述，指出传统蚁群系统在解决多约束路由选择问题中的不足，改进了传统蚁群系统。阐述采用改进后的蚁群系统的多约束电路路由选择算法过程，用实例验证了算法的有效性。
|
| 关 键 词： | 蚁群系统 路由算法 传送网 |
| 文章编号： | 1000-3428(2008)11-0183-03 |
| 修稿时间： | 2007年7月19日 |
Multi-restriction Circuit Routing Algorithm Based on Improved Ant Colony System |
| |
| XIONG Ao.Multi-restriction Circuit Routing Algorithm Based on Improved Ant Colony System[J].Computer Engineering,2008,34(11):183-185. |
| |
| Authors: | XIONG Ao |
| |
| Affiliation: | (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876) |
| |
| 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. |
| |
| Keywords: | ant colony system routing algorithm transmission network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
