期刊文献+

管道线缆敷设问题的规划模型和混合遗传算法

下载PDF
导出
摘要 讨论了管道线缆敷设问题,提出适合软件包求解的整数非线性规划模型(INLP)和适合求解大规模问题的混合遗传模拟退火算法(Hybrid Algorithm,HA),并通过运算实例对两种优化方法的性能加以验证。最后,我们针对其中的一个实例对两种费率(权重)的变化做了灵敏性分析,文中提出的分析方法可以推广到更一般的情况。
作者 陈琪
出处 《陕西农业科学》 2009年第6期217-220,共4页 Shaanxi Journal of Agricultural Sciences
  • 相关文献

参考文献7

  • 1粟福珩,贾逸梅.带电检测合成绝缘子故障的试验研究[J].现代电力,1998,15(4):57-60. 被引量:3
  • 2EW Dijkstra, A note on two problems in connection with graphs, Numerische mathematic [J].1959,(1) :269-271.
  • 3H Booth, J Westbrook, A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs, Algorithmica[J]. 1994(4): 341-352.
  • 4S Khuller, B Raghavachari, N Young, Balancing minimum spanning trees and shortest- path trees, Algorithmica [J]. 1995, (4) :305-321.
  • 5D Eppstein, Shortest path along an MST, Computational Theory[J]. 1999.
  • 6F. J. Vasko, etc. The cable trench problem: combining the shortest path and minimum spanning tree problems, Computers & Operations Research [J], 2002, (5) :441-458.
  • 7LINGO, LINGO User's Guide[M], LINDO Systems inc. , 1995 : 37-39.

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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