改进的混沌蚁群算法及其在路由中的应用.docVIP

  改进的混沌蚁群算法及其在路由中的应用# 杜佳，崔鸿雁** （北京邮电大学信息与通信工程学院，北京 100876） 5 10 摘要：下一代虚拟网络业务的多样性以及资源管理的复杂性，对路由方案提出了更高的要求， 不仅要满足不同业务类型的 QoS 指标，而且要最大化的提高网络整体资源利用率。QoS 路 由是一个多约束条件下的最优化问题，可通过群智能优化算法查找网络内一条最优的可用 路由。因此，本文基于下一代网络整体考虑，根据不同业务类型要求的各个 QoS 指标建立 相对应的多约束条件下的 QoS 路由模型，利用改进的混沌蚁群优化算法寻找既定网络的综 合代价最小的最优路径，以供路由决策，提高网络的管控能力。仿真结果表明，改进的混 沌蚁群优化算法在寻路成功率与收敛速度方面都有较为明显的优势。 关键词：人工智能；混沌蚁群算法；路由优化； 中图分类号：TP181 15 The Application of an Improved Discrete-Mapping Chaotic Ant Swarm Optimization for QoS Routing Du Jia, Cui Hongyan (SICE,BUPT,Beijing 100876) 20 25 Abstract: Because of the diversity of the next generation of virtual network business and the complexity of the resources management, the routing scheme puts forward higher requirements. Therefore, based on the overall consideration of next generation network, this paper construct the objective fitness function of the multi-constrained QoS routing model according to the different type of business requirements of the various QoS indexes, and uses the improved chaotic ant colony optimization algorithm to find an optimal available path of the established network with minimum cost in order to offer routing decisions.The simulation results show that the proposed algorithm can not only solve the problem of finding the optimal path but also achieve a better effect in convergence rate and success rate of finding optimal path. Key words: artificial intelligence; chaotic ants swarm optimization; route optimization 30 0 引言 现阶段，网络实时业务和多媒体业务得到了广泛高速的发展，为了支持现网中多样化的 业务服务，QoS 路由优化这一概念被提出。QoS 路由优化是保证服务质量的重要思想之一， 而路由选择的目的为通过寻找一条可用路径达到被提出的 QoS 约束条件，这些条件包括带 35 40 宽、时延、时延抖动、丢包率等[1,2]。 近年来，广大学者已提出了一些路由优化算法以保证网络整体的 QoS 传输性能。如禁 忌搜索算法（Tabu Search）[3]、模拟退火算法（Simulated Annealing）[4]、遗传算法（Genetic Algorithm）[5]和神经网络算法（Neural Network Algorithms）[6]等。这些算法的思想起源于动 物行为、生物进化以及人工智能等相关理论，提出了一种解决有一个约束条件的最优化问题。 仿真实验结果表明 20 世纪提出的算法在最优过程中收敛较快且算法结构简单，但与此同时 也暴露出算法不稳定、成功率偏低的缺点。基于遗传算法的提出，性能更好的群智能优化算 基金项目：中央高校基本科研基金（2009RC0124）；国家重点基础研究发展规划（973 计划） （2012CB315805）；国家自然科学基金资助项目（20