未找到相关数据
一种基于多条件约束的路由优化启发式算法
被引：1
作者：
周海刚
汪泽焱
肖军模
机构：
[1] 解放军理工大学通信工程学院,解放军理工大学理学院,解放军理工大学通信工程学院南京,南京,南京
来源：
关键词：
路由优化;
交互式算法;
启发式算法;
多目标规划;
D O I：
暂无
中图分类号：
TP393.01 [];
学科分类号：
摘要：
主要研究了 2个问题 :其一是在网络中寻找一条从源节点到目的节点的路径 ,该路径满足总长度不大于预设值且总耗费也不大于预设值 ;其二是在满足总长度和总耗费均不超过各自预设值的条件下 ,寻找一条优化路径 ,使得决策者满意其总长度和总耗费 .文中首先提出了一个交互式算法来求解后一个问题 ,该算法利用一个多目标整数规划模型来求解长度和耗费优化的路径 .该算法引入目标参考点 ,在算法的每一次交互步骤中 ,让决策者通过调整目标参考点来寻找满意解 ,并压缩了目标搜索空间 .然后提出了一个启发式算法来综合解决以上提出的问题 ,并在文中给出了该算法的完整描述 .最后给出了一个仿真实例来验证文中提出的 2个算法
引用
收藏
页码：275 / 279
页数：5
相关论文