多约束QoS路由选择算法探究.docVIP

多约束QoS路由选择算法探究摘要:对于多约束QoS路由选择问题，将其转化为一个多约束赋权图，通过捕食模型调整最小时延和最小丢包率这两个目标的权值，找到非劣解集；然后，利用人工鱼群算法较好地平衡全局搜索能力和局部搜索能力，完成最小成本的路由选择。实验表明：该算法是可行的。 关键词: QoS路由选择；捕食模型；非劣解集；人工鱼群算法 中图分类号：TP301文献标识码：A文章编号：1009-3044(2012)22-5321-03 Research of multiple constrained QoS routing algorithm DENG Ci-yun, LIU Ze-wen, NING Lin-yi (Hunan College of Information, Changsha 410200, China) Abstract: The paper transforms multiple constrained QoS routing problem as the most short path problem of multiple constrained assign-weight chart through aiming at it,and use the prey-predator model to find the non-infe