一种基于多目标优化的QoS路由交互式算法

摘要

为了满足通信网络中一些特定业务对于多个网络指标性能的同时要求,研究了一类基于多目标决策的QoS路由算法.通过选取带宽作为约束条件,把时延和丢失率作为优化目标,建立了QoS路由选择的多目标非线性整数规划模型,并给出了一种求解模型的交互式算法.该算法通过逐步调整目标函数的上界,压缩目标函数的搜索空间来满足决策者的要求和网络条件.实例计算结果表明了算法的可行性.