深圳信息职业技术学院学报

蚂蚁算法在大规模网络寻找最优路径速度较慢,无法对最优路径进行数据流量控制。本文提出基于核心路由器的蚂蚁算法,通过从网络的各个核心路由器出发并行寻找最优路径,可以加快寻找最优路径的速度,并且能根据网络状况自动分流数据,这样可以保证网络的服务质量。

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.