摘要
主要研究了 2个问题 :其一是在网络中寻找一条从源节点到目的节点的路径 ,该路径满足总长度不大于预设值且总耗费也不大于预设值 ;其二是在满足总长度和总耗费均不超过各自预设值的条件下 ,寻找一条优化路径 ,使得决策者满意其总长度和总耗费 .文中首先提出了一个交互式算法来求解后一个问题 ,该算法利用一个多目标整数规划模型来求解长度和耗费优化的路径 .该算法引入目标参考点 ,在算法的每一次交互步骤中 ,让决策者通过调整目标参考点来寻找满意解 ,并压缩了目标搜索空间 .然后提出了一个启发式算法来综合解决以上提出的问题 ,并在文中给出了该算法的完整描述 .最后给出了一个仿真实例来验证文中提出的
Two issues are studied. The first is to find a path from source point to destination point such that the total length and the total cost of the path are no more than the preset values. The second is to optimize the path and so to satisfy the decision maker with the condition that the path’s total length and total cost are less than respective preset values. To solve the latter, an interactive algorithm after the problem is formulated by a multi objective integer programming model is proposed, in which the length and cost of the path are optimized. A reference point of the objective value considered is introduced in the algorithm and it is generated in each iteration step to adapt to decision maker’s information, which makes the solution space compressed. Then a heuristic algorithm is put forward to solve the two problems. The complete description of the algorithm is given. Finally an example demonstrates the effectiveness of two algorithms proposed.
出处
《东南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2003年第3期275-279,共5页
Journal of Southeast University：Natural Science Edition
基金
国家自然科学基金重点资助项目 ( 6993 10 40 )
国防科技预研跨行业基金资助项目 ( 0 0J6.4.2 .JB3 80 4)
关键词
路由优化
交互式算法
启发式算法
多目标规划
optimizing routing
interactive algorithm
heuristic algorithm
multi object programming
