李永胜, 李熹. 基于自适应节点选择蚁群算法的QoS选播路由算法[J]. 微电子学与计算机, 2011, 28(8): 112-115,118.
引用本文: 李永胜, 李熹. 基于自适应节点选择蚁群算法的QoS选播路由算法[J]. 微电子学与计算机, 2011, 28(8): 112-115,118.
LI Yong-sheng, LI Xi. QoS Anycast Routing Algorithm Based on Adaptive Nodes Selection Ant Colony Algorithm[J]. Microelectronics & Computer, 2011, 28(8): 112-115,118.
Citation: LI Yong-sheng, LI Xi. QoS Anycast Routing Algorithm Based on Adaptive Nodes Selection Ant Colony Algorithm[J]. Microelectronics & Computer, 2011, 28(8): 112-115,118.

基于自适应节点选择蚁群算法的QoS选播路由算法

QoS Anycast Routing Algorithm Based on Adaptive Nodes Selection Ant Colony Algorithm

  • 摘要: 针对基本蚁群算法在求解QoS选播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种基于自适应节点选择的蚁群算法对该问题进行求解.该算法根据解的情况自适应调整节点选择策略;依据各路径上信息素的"集中"程度判断解的早熟、停滞情况,并对可能陷入局部最优的解进行信息素混沌扰动更新,以便跳出局部极值区间.仿真实验表明,算法全局搜索能力较强,能够跳出局部极值区间,快速地收敛到全局最优解,算法是可行、有效的.

     

    Abstract: Ant colony algorithm is easy to fall in local best and its convergent speed is slow in solving multiple QoS constrained anycast routing problems.Therefore,an adaptive nodes selection ant colony algorithm is proposed in this paper to solve the problems.The nodes selection strategy is adjusted adaptively according to the solution.Stagnation behavior is judged by the concentration level of the pheromone on the path.Chaos perturbation is utilized to update the pheromone trail on the path in order that solutions which may fall into local optimum can range out of local best.According to simulations,Its global search is strong and it can range out of local best and it is fast convergence to the global optimum.The improved algorithm is feasible and effective.

     

/

返回文章
返回