| 一种基于多条件约束的路由优化启发式算法 |
| |
| 引用本文： | 周海刚,汪泽焱,肖军模.一种基于多条件约束的路由优化启发式算法[J].东南大学学报(自然科学版),2003,33(3):275-279. |
| |
| 作者姓名： | 周海刚 汪泽焱 肖军模 |
| |
| 作者单位： | 1. 解放军理工大学通信工程学院,南京,210007
2. 解放军理工大学理学院,南京,211101 |
| |
| 基金项目： | 国家自然科学基金重点资助项目 ( 6993 10 40 )，国防科技预研跨行业基金资助项目 ( 0 0J6.4.2 .JB3 80 4) |
| |
| 摘 要： | 主要研究了2个问题：其一是在网络中寻找一条从源节点到目的节点的路径，该路径满足总长度不大于预设值且总耗费也不大于预设值；其二是在满足总长度和总耗费均不超过各自预设值的条件下，寻找一条优化路径，使得决策者满意其总长度和总耗费．文中首先提出了一个交互式算法来求解后一个问题，该算法利用一个多目标整数规划模型来求解长度和耗费优化的路径．该算法引入目标参考点，在算法的每一次交互步骤中，让决策者通过调整目标参考点来寻找满意解，并压缩了目标搜索空间．然后提出了一个启发式算法来综合解决以上提出的问题，并在文中给出了该算法的完整描述．最后给出了一个仿真实例来验证文中提出的2个算法．
|
| 关 键 词： | 路由优化 交互式算法 启发式算法 多目标规划 |
| 文章编号： | 1001-0505(2003)03-0275-05 |
Heuristic algorithm for optimizing routing with multiple constraints |
| |
| Zhou Haigang,Wang Zeyan,Xiao Junmo.Heuristic algorithm for optimizing routing with multiple constraints[J].Journal of Southeast University(Natural Science Edition),2003,33(3):275-279. |
| |
| Authors: | Zhou Haigang Wang Zeyan Xiao Junmo |
| |
| Institution: | Zhou Haigang 1 Wang Zeyan 2 Xiao Junmo 1 |
| |
| Abstract: | |
| |
| Keywords: | optimizing routing interactive algorithm heuristic algorithm multi object programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
