文档介绍：多约束QoS路由选择算法研究邓慈云1 宁玲一1刘泽文11(湖南信息职业技术学院湖南410200)摘要:对于多约束QoS路由选择问题,将其转化为一个多约束赋权图,通过捕食模型调整最小时延和最小丢包率这两个目标的权值,找到非劣解集;然后,利用人工鱼群算法较好地平衡全局搜索能力和局部搜索能力,完成最小成本的路由选择。实验表明:该算法的可行性。关键词:QoS路由选择;捕食模型;非劣解集;人工鱼群算法文献标识码:A中图分类号: -yun1,Liuze-wen11(HunanCollegeofInformation,Changsha410200,China)Abstract:ThepapertransformsmultipleconstrainedQoSroutingproblemasthemostshortpathproblemofmultipleconstrainedassign-weightchartthroughaimingatit,andusetheprey-predatormodeltofindthenon-inferiorsetimmediatelybyadjustingtheobjectsrightoftheminimumdelayandtheminimumpacketlossrate,TheArtificialFishSwarmAlgorithm,-:QoSrouting;prey-predatormodel;non-inferiorset;artificialfishswarmalgorithm引高速网络的迅速发展,要求通信网络能提供高效的服务质量(Qos)支持,通常在QoS路由选择时,对带宽、延时、,在多约束Qos下,这些算法具有局限性。如何解决多约束Qos路由问题,及满足业务要求时,尽量减少资源消耗,合理分配网络的流量负荷,减少阻塞率,成为关注的热点。生态系统的捕食模型为解决该问题提供了新的思路,在捕食模型中,捕食者和被捕食者始终维持一种动态平衡,两个种***替占优,种群规模周期性变化,借鉴该模型,将路由选择的时延和丢包率两个约束条件作为目标,通过捕食者与被捕食者种群进化产生最小时延和最小丢包率的非劣解集[1]。在路由选择众多的约束条件中,成本常常被优先考虑,借鉴人工鱼群算法,从捕食模型产生的满足的最小时延和最小丢包率的非劣解集中获取符合最小成本的最优解。多约束QoS路由模型一个网络可以表示成一个无向赋权图G(V,E),图中顶点表示网络节点,边表示网络中连接节点的通信链路。其中V表示网络节点集,E表示连接节点的通信链路集。为简化问题,假设网络中