| 一类多投递员中国邮路问题动态规划模型研究 |
| |
| 引用本文： | 费蓉,崔杜武,王战敏,梁琨. 一类多投递员中国邮路问题动态规划模型研究[J]. 郑州大学学报(理学版), 2006, 38(4): 102-106 |
| |
| 作者姓名： | 费蓉 崔杜武 王战敏 梁琨 |
| |
| 作者单位： | 西安理工大学计算机科学与工程学院,西安,710048 |
| |
| 摘 要： | 采用动态规划决策思想,针对KPCPP问题,建立了一套算法体系.该类问题不能直接应用于决策思想,通过弧点转换算法,构建了该问题适用于决策的模型.在此模型基础上,提出了多阶段决策过程模型转换算法,得到的模型符合多阶段决策过程需求;在动态规划的基础上,提出了一个新的搜索算法KMDPA,首次实现了该类问题的动态规划模型求解,并对该算法体系的理论性和有效性做出了证明.
|
| 关 键 词： | 动态规划 KMDPA算法 |
| 文章编号： | 1671-6841(2006)04-0102-05 |
| 收稿时间： | 2006-05-01 |
| 修稿时间： | 2006-05-01 |
Motion Planning Algorithms for Certain Many Postmen Chinese Postmen Problems |
| |
| FEI Rong,CUI Du-wu,WANG Zhan-min,LIANG Kun. Motion Planning Algorithms for Certain Many Postmen Chinese Postmen Problems[J]. Journal of Zhengzhou University(Natrual Science Edition), 2006, 38(4): 102-106 |
| |
| Authors: | FEI Rong CUI Du-wu WANG Zhan-min LIANG Kun |
| |
| Abstract: | 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. |
| |
| Keywords: | KPCPP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
