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

An Interactive Multiobject Optimization QoS Routing Algorithm

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

Some special tasks demand more than one object to be optimized at the same time in the communication network.To satisfy the demand, an interactive QoS routing algorithm based on multi object decision making is studied A multi object nonlinear integer programming model is established which minimizes the delay and loss rate constrained by the bandwidth. According to the character of the model, an interactive algorithm for solving the model is presented. The upper bounds of the objective functions considered are modified in each iteration step to adapt to the decision maker's information and network needs currently, which compress the solution space. An example demonstrates the interactive algorithm is feasible.