| 基于核心路由器的蚂蚁算法在大规模网络中的应用 |
| |
| 引用本文： | 陈志高.基于核心路由器的蚂蚁算法在大规模网络中的应用[J].深圳信息职业技术学院学报,2006,4(4):48-51,59. |
| |
| 作者姓名： | 陈志高 |
| |
| 作者单位： | 湖南科技职业学院 湖南 |
| |
| 摘 要： | 蚂蚁算法在大规模网络寻找最优路径速度较慢,无法对最优路径进行数据流量控制。本文提出基于核心路由器的蚂蚁算法,通过从网络的各个核心路由器出发并行寻找最优路径,可以加快寻找最优路径的速度,并且能根据网络状况自动分流数据,这样可以保证网络的服务质量。
|
| 关 键 词： | 核心路由器 蚂蚁算法 大型网络 |
| 文章编号： | 1672-6332（2006）04-0048-04 |
| 收稿时间： | 2006-09-21 |
| 修稿时间： | 2006年9月21日 |
Application of core router-based ant algorithm in larger scale network |
| |
| CHEN Zhigao.Application of core router-based ant algorithm in larger scale network[J].Journal of Shenzhen Institute of Information Technology,2006,4(4):48-51,59. |
| |
| Authors: | CHEN Zhigao |
| |
| Abstract: | Ant algorithms were first proposed by Dorigo and colleagues as a multi-agent approach to difficult combinatiorial optimization problems like the traveling salesman problem (TSP) and the quadratic assignment problem (QAP).There is currently a lot of ongoing activity in the scientific community to extend/apply ant-based algorithms to many different discrete optimization problems.Recent applications cover problems like vehicle routing, sequential ordering,graph coloring,routing in communications networks,and so on.Ant algorithms were inspired by the observation of real and colonies.Ants are social insects,that is,insects that live in colonies and whose behavior is directed more to the survival of the colony as a whole than to that of a single individual component of the colony. Social insects have captured the attention of many scientists because of the high structuration level their colonies can achieve,especially when compared to the relative simplicity of the colony's individuals.An important and interesting behavior of ant colonies is their foraging behavior,and,in particular,how ants can find shortest paths between food sources and their nest.Ant algorithm becomes slowly when searching the superior paths in larger scale network,neither can control the data in the superior path.An ant algorithm was referred in this paper by searching superior path from each core router.At the same time,the superior path searching will become quick and can also adjust the data automatically according to the status of network.In this way the QoS is warranted. |
| |
| Keywords: | core router ant algorithm large scale network |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
