| 一种优化多目标的交互式路由算法 |
| |
| 引用本文： | 汪泽焱,王庭昌.一种优化多目标的交互式路由算法[J].系统仿真学报,2003,15(9):1227-1229,1248. |
| |
| 作者姓名： | 汪泽焱 王庭昌 |
| |
| 作者单位： | 1. 解放军理工大学理学院,南京,211101
2. 总参第六十三研究所,南京,210007 |
| |
| 摘 要： | Qos路由的基本任务是寻找一条满足多个约束条件同时优化多个网络参数的路径。研究多约束条件下的多个线性目标优化的Qos路由问题。选取带宽作为约束条件，线性函数(时延和耗费徘为优化目标，建立了Qos路由选择的多目标缉陛整数规划模型。通过将多目标优化问题转化为线性单目标优化问题，证明了新问题的最优解是原问题的有效解，给出一种求解模型的交互式算法。该算法引入目标函数参考点概念，逐步调整目标函数参考点，压缩目标函数搜索空间来满足决策者和实时网络资源要求，并最终得到满意解。仿真实例表明了算法的可行性和可操作性。
|
| 关 键 词： | QoS路由 多目标优化 线性整数规划 有效解 参考点 交互式算法 |
| 文章编号： | 1004-731X(2003)09-1227-03 |
An Interactive Routing Algorithm for Multi-object Optimization |
| |
| WANG Ze-yan,WANG Ting-chang.An Interactive Routing Algorithm for Multi-object Optimization[J].Journal of System Simulation,2003,15(9):1227-1229,1248. |
| |
| Authors: | WANG Ze-yan WANG Ting-chang |
| |
| Institution: | WANG Ze-yan1,WANG Ting-chang2 |
| |
| Abstract: | |
| |
| Keywords: | QoS routing multi-object optimization linear integer programming efficient solution reference point interactive algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
