QoS Routing Research Based on Improved Ant Colony Algorithm

摘要

QoS路由的基本任务是为一次连接寻找一条有足够资源、能满足QoS要求的可行路径。而现有很多算法只是针对一个或两个约束条件，在多种QoS约束下，这些算法具有一定的局限性。而蚁群算法是近年来对自然界蚂蚁的寻路方式进行模拟得出的一种仿生启发式算法，其具有很强的全局优化能力和本质上的并行性，同时比早期进化算法具有更强的鲁棒性、求解时间短、易于计算机实现等优点。求解带有多约束的QoS路由是其应用的一个重要领域。 本文分析了QoS路由研究的意义，介绍了QoS路由研究与蚁群算法研究的现状，详细分析了目前对基本蚁群算法的改进机制。在此基础上，本文尝试对基本蚁群算法引入自适应思想，通过调整算法在进行到不同阶段...