论文部分内容阅读
摘要：QoS路由算法的目的是在网络中找到满足一定带宽、延时、延时抖动和丢包率等约束要求的路由，该问题是NPC问题。受自然蚂蚁启发，假设人工蚂蚁具有短期记忆能力，使其选择路径时可把最近迭代搜索到的解与自己过去搜索的最优最差解进行比较，动态调整其路径选择过程。蚁群信息素的变化则采用较优解路径更新策略，以加快算法的收敛。蚂蚁将根据搜索到解的情况，判断是否陷入局部最优，若是则改变路径信息素量上下限的大小，使算法跳出局部最优。仿真实验证明，改进的蚁群算法在解决QoS路由选择问题时，能够获得比基本蚁群算法与最大一最小