一种QoS平面蚁群路由算法的设计与实现

A QoS Routing Algorithm for Plane Network Based on Ant Colony Algorithm

提高网络服务质量的关键在于寻找出高性能路由,然而传统的路由算法却很难解决此类NP-C问题。基于此,本文提出一种基于改进后的自适应蚁群算法的路由解决方案,将路由问题假设为平面路由,并建立相应的网络模型。针对该网络模型,建立特定的平面QoS蚁群路由算法,并在MATLAB上对其进行模拟仿真,从而验证了它的性能。仿真实验结果表明,该路由选择方案在求解实际网络路由问题时具有一定的优越性,能够有效地解决QoS平面网络路由问题。

The key to improve the network quality of service is to find a high-performance routing, but the traditional routing algorithms are difficult to solve this NP-C problem. Based on this, we propose a routing solution based on improved adaptive algorithm. Firstly routing problem is assumed to be flat route, then a corresponding network model is set up. Finally we establish a specific ant routing algorithm for the network model, and by simulating on MATLAB, we verify its performance. Experiments show that the improved adaptive ant colony optimization algorithm is of certain advantages in solving complex network routing problems.