期刊文献+

基于DCMSTP问题的算法综述

下载PDF
导出
摘要 DCMSTP(度限制最小生成树问题)是一个NP难问题,具有重要的实际应用价值。对于大规模的DCMSTP问题,至今还没有非常有效的求解方法。为此,本文对讨论了DCMSTP问题的数学模型和求解该问题的精确算法和启发式算法。
出处 《福建电脑》 2015年第3期10-11 58,58,共3页 Journal of Fujian Computer
基金 湖南省高等学校科学研究项目(14C0159) 衡阳市工业支撑计划项目(2012KG74)
  • 相关文献

参考文献13

  • 1Garey MR,Johnson DS.Computers and Intractability: A Guide to the Theory of NP-Completeness. Journal of Women s Health . 1979
  • 2Gengui Zhou,Mitsuo Gen.A note on genetic algorithms for degree-constrained spanning tree problems. Networks . 1997
  • 3J. Knowles,D. Corne.A new evolutionary approach to the degree-constrained minimum spanning tree problem. IEEE Transactions on Evolutionary Computation . 2000
  • 4A. Volgenant.A Lagrangean approach to the degree-constrained minimum spanning tree problem. European Journal of Operational Research . 1989
  • 5Martin Savelsbergh,Ton Volgenant.Edge exchanges in the degree-constrained minimum spanning tree problem. Computers and Operations Research . 1985
  • 6Gavish,B.Topological design of centralized computer networks: formulations and algorithms. Networks . 1982
  • 7Narula S C,Ho C A.Degree-constrained minimum spanning tree. Computers and Operations Research . 1980
  • 8RAIDL G R,JULSTROM B A.A weighted coding in a genetic algo-rithm for the degree-constrained minimum spanning tree problem. Proceedings of the 2000 ACM Symposium on Applied Computing 2000 . 2000
  • 9Variable neighborhood search for the degree-constrained minimum spanning tree problem[J]. Discrete Applied Mathematics . 2002 (1)
  • 10Thang N. Bui,Xianghua Deng,Catherine M. Zrncic.An Improved Ant-Based Algorithm for the Degree-Constrained Minimum Spanning Tree Problem. IEEE Transactions on Evolutionary Computation . 2012

二级参考文献12

  • 1韦柳涛,曾庆川,姜铁兵,虞锦江,黄定疆.启发式遗传基因算法及其在电力系统机组组合优化中的应用[J].中国电机工程学报,1994,14(2):67-72. 被引量:27
  • 2恽为民,控制理论与应用,1996年,13卷,3期,289页
  • 3Yun W M,1996年
  • 4挥为民,博士学位论文,1995年
  • 5席裕庚,第一届中国智能控制与智能自动化学术会议论文,1994年
  • 6Zhao M,J Robotic Systems,1994年,11卷,3期,143页
  • 7陈根社,西北工业大学学报,1994年,11卷,2期
  • 8Lin J L,IEEE Conf Tools for AI,1993年
  • 9Qi X,Proc of the Sec Ann Conf on Evolutionary Programming,1993年
  • 10Lin F T,IEEE Trans SMC,1993年,23卷,6期,1752页

共引文献407

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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