引用本文: | 汪泽焱.一种基于多目标优化的QoS路由交互式算法[J].国防科技大学学报,2002,24(4):37-41.[点击复制] |
WANG Zeyan.An Interactive Multiobject Optimization QoS Routing Algorithm[J].Journal of National University of Defense Technology,2002,24(4):37-41[点击复制] |
|
|
|
本文已被:浏览 6009次 下载 5840次 |
一种基于多目标优化的QoS路由交互式算法 |
汪泽焱 |
(解放军理工大学 理学院,江苏 南京 210016)
|
摘要: |
为了满足通信网络中一些特定业务对于多个网络指标性能的同时要求,研究了一类基于多目标决策的QoS路由算法。通过选取带宽作为约束条件,把时延和丢失率作为优化目标,建立了QoS路由选择的多目标非线性整数规划模型,并给出了一种求解模型的交互式算法。该算法通过逐步调整目标函数的上界,压缩目标函数的搜索空间来满足决策者的要求和网络条件。实例计算结果表明了算法的可行性。 |
关键词: QoS路由 多目标非线性整数规划 交互式算法 |
DOI: |
投稿日期:2002-03-14 |
基金项目:国防科技重点实验室基金(00JS04. 4. 1. JB3801) |
|
An Interactive Multiobject Optimization QoS Routing Algorithm |
WANG Zeyan |
(Institute of Science, Science and Technology Univ. of PLA, Nanjing 210016, China)
|
Abstract: |
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. |
Keywords: QoS routing multi-object nonlinear integer programming interactive algorithm |
|
|