基于智能蚂蚁算法的路由选择

智能蚂蚁算法已经成功地运用于TSP问题和一系列的离散优化问题．文中分析了智能蚂蚁算法的工作原理．并基于蚂蚁的自组织能力描述了一种新的分布式动态路由选择方法，QoS保证的分布式路由选择算法(DQRA)。DQRA能以并行的方式解决网络中呼叫的时延和带宽分配问题。理论证明此种算法简单，易于实现．能有效地解决大型网络的负载平衡问题。选择Matlab仿真软件对DQRA算法进行仿真，并且比较了当业务要求带宽变化时阻塞率的变化．进一步证明了算法的有效性。

Study of routing choice based on the Intelligent Ant Algorithm

At present, the Intelligent Ant Algorithm has been successfully applied to solve the (problems) on TSP and a series of discrete optimization. In this paper, the principle of the Intelligent Ant Algorithm is analysed. And then according to the self-organized ability of ants, a new distributive dynamic routing methodDistributed QoS-guaranteed Routing Algorithm(DQRA) is described. This method was aimed at the existent quantity of service in the current communication network. DQRA can resolve the problems of delay and the bandwidth allocation parallelly in the networks. It is theoretically proved that the algorithm is simple and easy to realize. It can resolve the problem of the payload balance effectively in large networks. The DQRA algorithm has been simulated by (Matlab), and the rate of emphasis that change with the bandwidth of the service on demand is (analysed), thus further proved its validity.