节点文献

一类多约束最短路问题的模拟退火算法

Simulated Annealing Approach for a Kind of Shortest Path Problem with Multi-additional Constraints

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【作者】宿洁；韩强；

【Author】 SU Jie,HAN Qiang( School of Mathematics and System Science, Shandong University, Jinan 250100)

【机构】山东大学数学与系统科学学院；山东大学数学与系统科学学院济南250100；济南250100；

【摘要】讨论了一类NP-C问题——多弧权约束最短路问题通过对搜索操作和参数的合理设置提出求解多约束最短路问题的模拟退火算法,并通过对实例的计算表明该算法能快速有效地求出多约束最短路问题的最优解.更多还原

【Abstract】 The shortest path problem with multi-additional constraints in arcs is NP-Complete. A simulated annealing approach for this problem is proposed, and the actual computational results of examples show that the SA algorithm is feasible and efficient.更多还原

【关键词】多约束；最短路；罚函数；模拟退火；
【Key words】 Multi-additional constraints； Shortest path； Penalty function； Simulated annealing；

【基金】国家自然科学基金资助项目(79790130);国家科技攻计划资助项目(2002BA404A11)

【文献出处】计算机工程 ,Computer Engineering , 编辑部邮箱 ,2004年19期

【分类号】TP301.6
【被引频次】8
【下载频次】377

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献