期刊文献+

一类多投递员中国邮路问题动态规划模型研究 被引量:1

Motion Planning Algorithms for Certain Many Postmen Chinese Postmen Problems
下载PDF
导出
摘要 采用动态规划决策思想,针对KPCPP问题,建立了一套算法体系.该类问题不能直接应用于决策思想,通过弧点转换算法,构建了该问题适用于决策的模型.在此模型基础上,提出了多阶段决策过程模型转换算法,得到的模型符合多阶段决策过程需求;在动态规划的基础上,提出了一个新的搜索算法KMDPA,首次实现了该类问题的动态规划模型求解,并对该算法体系的理论性和有效性做出了证明. A motion planning algorithm KMDPA(k postmen decision process algorithm) is presented in order to solve a kind of many postmen Chinese problems in which k is equal to the number of the edges of start vertex. The CEPA(convert edge to point algorithm) that makes the model of this many postmen Chinese postmen problem apply to decision-making is given, and then, MDPMCA(multistep decision process model convert algorithm) is given to make this model meet the demand of the multistep decision process. KMDPA can be used to solve the problem. In the end,the validity and theory of this algorithm are proved.
出处 《郑州大学学报(理学版)》 CAS 2006年第4期102-106,共5页 Journal of Zhengzhou University:Natural Science Edition
关键词 动态规划 KPCPP KMDPA算法 motion plan KPCPP KMDPA
  • 相关文献

参考文献8

  • 1RICHARD J.Discrete mathematics[M].6th ed.Beijing:Publishing House of Electronics Industry,2005.
  • 2KOH K M,THE H H.On directed postman problem[J].Nanyang University Journal,1974/1975,(Ⅷ/Ⅸ):14-25.
  • 3王树禾.几类多投递员中国邮路问题[J].中国科学技术大学学报,1995,25(4):454-460. 被引量:4
  • 4BONDY J A,MURTY U S R.Graph theory with applications[M].The Macmillan Press Ltd,1976.
  • 5BELLMAN R E,DREYFUS S E.Applied dynamic programming[M].Princeton University Press,Princeton,New Jersey,1962.
  • 6BOR-REN L,YUNG -CHUAN L,TSUNG Y.Implementation of a three-phase high-power-factor rectifier with NPC topology[J].Transactions on Aerospace and Electronic Systems,2004,40(1):180-189.
  • 7王士同.多阶段模糊决策问题的模糊启发式搜索算法FDA[J].计算机研究与发展,1998,35(7):652-656. 被引量:4
  • 8SARTAJ S.Data structures,algorithms,and applications in C + +[M].Beijing:China Machine Press,1999.

二级参考文献5

  • 1王树禾,图论及其算法,1990年
  • 2王士同,Fuzzy Sets Syst,1996年,83卷,11期,33页
  • 3王士同,Fuzzy Sets Syst,1993年,80卷,11期,21页
  • 4王士同,模糊数学在人工智能中的应用,1991年
  • 5王士同,Principles of AI,1980年

共引文献5

同被引文献6

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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