期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一类多约束最短路问题的模拟退火算法 被引量：4

Simulated Annealing Approach for a Kind of Shortest Path Problem with Multi-additional Constraints
下载PDF
导出
摘要 讨论了一类NP-C问题——多弧权约束最短路问题通过对搜索操作和参数的合理设置提出求解多约束最短路问题的模拟退火算法,并 通过对实例的计算表明该算法能快速有效地求出多约束最短路问题的最优解. 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.
作者 宿洁 韩强
机构地区 山东大学数学与系统科学学院
出处 《计算机工程》 CAS CSCD 北大核心 2004年第19期21-22,54,共3页 Computer Engineering
基金 国家自然科学基金资助项目(79790130) 国家科技攻计划资助项目(2002BA404A11)
关键词 多约束 最短路 罚函数 模拟退火 Multi-additional constraints Shortest path Penalty function Simulated annealing
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献9

二级参考文献22

  • 1周经伦,吴唤群.受顶点数限制的最短路问题及其算法[J].系统工程,1996,14(5):37-44. 被引量：9
  • 2杨若黎,顾基发.一种高效的模拟退火全局优化算法[J].系统工程理论与实践,1997,17(5):29-35. 被引量：101
  • 3Deo N, Pang Chiyin. Shortest-path Algorithms: Taxonomy and Annotation. Networks, 1984, 14:275-323.
  • 4Joksch H C. The shortest Route Problem with Constraints. Journal of Mathematical Analysis and Applications. 1966,14:191-197.
  • 5Hassan M M D. Network Reduction for the Acyclic Constrained Shortest Path Problem. European Journal of Operational Reseach,1992,63:124-132.
  • 6Handler G Y, Zang I. A Dual Algorithm for the Constrained Shortest Path Problem. Network. 1980. 10:293-310.
  • 7Dijkstm E W. A Note on Two Problems in Connexion with Graphs. Numeric Mathematics, 1959,(1):269-271.
  • 8胡仙鹰，计算机与应用化学，1996年，13卷，1期，7页
  • 9袁希钢，化学学报，1991年，42卷，1期，33页
  • 10彭秉璞，化工系统分析与模拟，1991年，168页

共引文献137

同被引文献30

  • 1杨宇栋,朗茂祥,胡思继.有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J].管理工程学报,2006,20(3):104-107. 被引量：32
  • 2沈薇,刘方爱.基于模拟退火算法的数据副本选择策略[J].计算机工程与应用,2006,42(35):145-147. 被引量：2
  • 3Boland N, Dethridge J, Dumitrescu I. Accelerated label setting algorithms for the elementary resource constrained shortest path problem [J]. Operations Research Letters, 2006, 34(1):58-68.
  • 4邢文训 谢金星.现代优化计算方法[M].北京：清华大学出版社,2001..
  • 5康立山 谢云 尤矢勇.非数值并行算法(第一册)模拟退火算法[M].北京:科学出版社,1998..
  • 6Pawlak Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982,11:341 -356.
  • 7Mousavi A, Jabedar-Maralani P. Double-faced rough sets and rough communication[J]. Information Sciences, 2002, 148:41 -53.
  • 8Kirkpatrick S, Gelatt Jr C D, Vecchi M P. Optimization by simulated annealing [J]. Science, 1983, 220:671 - 680.
  • 9Feng Tselin, Cheng Yankao, Ching Chihsu. Applying the genetic approach to simulated annealing in solving some NP-hard problems [J]. IEEE Transon SMC, 1993, 6:1752- 1767.
  • 10Pawlak Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,(11):341～356.

引证文献4

二级引证文献23

计算机工程
2004年 第19期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部