一种基于路径目的节点数的改进蚁群算法

An Improved Ant Colony Algorithm Based on Numbers of Target Nodes on Routes

组播技术是无线Mesh网的关键技术之一,它可以大大提高信息的传播效率。介绍了信息组播的主要步骤,指出蚁群算法是构建路由组播树的高效启发式算法。对传统的蚁群算法进行定性分析,并对其进行改进,在计算路径费用以及信息素更新时考虑路径上的目的节点个数,路径上的目的节点数越多,其信息素增长速率越快。两个例子的仿真结果表明,该改进算法与传统蚁群算法相比分别使费用和代价减少了28.57%和22.36%,改善了系统性能。

Multicast technology is one of the key technologies of wireless mesh network （MSN） and it can improve the efficiency of transmitting information significantly. This paper introduces the main steps of muhicast and points out that ant colony algorithm（ANA） is an efficient heuristic algorithm for constructing a muhicast tree. The traditional ANA is analyzed qualitatively and improved by taking the target nodes on one route under consideration when calculating the route＇ s cost and updating the pheromone. The more target nodes on one route, the faster the increasing rate of pheromone on this route. The simulation results of two examples show that the improved algorithm can reduce the cost and price by 28.57% and 22.36% respectively compared with ANA, thus improving the performance of muhieast system.