期刊文献+

中国邮递员问题的研究与发展 被引量:1

在线阅读 下载PDF
导出
摘要 中国邮递员问题是图论中的NP-困难问题,仍没有有效算法。本文仅对目前几种算法进行分析比较。
出处 《科技信息》 2012年第32期I0014-I0014,I0016,共2页 Science & Technology Information
基金 国家自然科学基金项目支持(资助号:61170172) 安徽省优秀青年人才基金项目支持(资助号:2011SQRL198)
  • 相关文献

参考文献11

  • 1李念祖.关于中国邮递员问题的最优完全子图算法[J].上海师范大学学报(自然科学版),2006,35(4):26-29. 被引量:12
  • 2费蓉,崔杜武.中国邮递员问题的动态规划算法研究[J].计算机研究与发展,2005,42(2):294-299. 被引量:11
  • 3邱家学.中国邮递员问题的EXCEL求解[J].中小企业管理与科技,2010(6):216-216. 被引量:1
  • 4曹鱼,陈传波.遗传算法求解邮递员问题的探讨[J].计算机与数字工程,2000,28(3):28-30. 被引量:3
  • 5李玮,王雷.中国邮递员问题的DNA计算.2009,729(7):1880-1883.
  • 6杨静,殷志祥,黄凯峰.邮递员问题的三链DNA计算模型.CMBB2010:492-495.
  • 7Yin Zhixiang,Zhang Fengyue,Xu Jin.A Chinese Postman Prob-lem Based on DNA Computing.Journal of Chemical Information andComputer Science,2002,2(42)222-224.
  • 8Yin Zhixiang.Improved DNA Algorithm of Chinese PostmanProblem.Proceeding of the 5th World Congress on Intelligent Controland Automation,June 15-19,2004,Hangzhou,P.R.China,2004 3(6):2313-2316.
  • 9Zhixiang Yin,Jin Xu.Chinese Postman Problem Using MolecularProgramming.Internet Electronic Journal of Molecular Design,2004,3,102-109.
  • 10Head T,Rozenberg G,Bladergroen R B,et al.Computing withDNA by operating on plasmids.Biosystems,2000,57(2):87-93.

二级参考文献14

  • 1费蓉,崔杜武.不定期决策过程优化模型的算法研究[J].微电子学与计算机,2004,21(6):10-12. 被引量:1
  • 2韩爱丽,朱大铭.基于一种新的边权编码方案的中国邮递员问题的DNA计算模型[J].计算机研究与发展,2007,44(6):1053-1062. 被引量:7
  • 3《现代数学手册》编纂委员会.现代数学手册-计算机数学卷[M].武汉:华中科技大学出版社,2001.409-459.
  • 4《现代应用数学手册》编委会.现代应用数学手册-运筹学与最优化理论卷[M].北京:清华大学出版社,1997.254-266.
  • 5R.E. Bellman, S. E. Dreyfus. Applied Dynamic Programming. Princeton, New Jersey: Princeton University Press, 1962.
  • 6J. A. Bondy, U. S. R. Murty. Graph Theory with Applications. London: The Macmillan Press LTD, 1976.
  • 7R.E. Bellman. Dynamic Programming. Princeton, New Jersey:Princeton University Press, 1957.
  • 8GoldbergDE. Genetic algorithms in optimization and machine learning. New York: Addison-Wesley, 1989.
  • 9C.H. Papadimition, K. Steiglitz. Combinatorial Optimization,Algorithms and Complexity. New Jersey: Printice-Hall, 1982.
  • 10BONDY J A, MURTY U S R. Graph Theory with Applisations[M]. The Macmillan Press LTD,1976.

共引文献22

同被引文献13

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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