共 2 条
中国邮递员问题的动态规划算法研究
被引：11
作者：
费蓉
崔杜武
机构：
[1] 西安理工大学计算机科学与工程学院
[2] 西安理工大学计算机科学与工程学院 西安
[3] 西安
来源：
关键词：
动态规划;
最优路径;
CPDPA算法;
最优性;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
在动态规划的决策过程思想基础上 ,针对无向中国邮递员问题 ,提出了一个新的搜索算法CPDPA(Chinesepostmandecisionprocessalgorithm) ,首次实现了中国邮递员问题的动态规划求解 针对中国邮递员问题不能直接应用于决策思想 ,提出了弧点转换算法CEPA (convertedgetopointalgo rithm) ,建立了该问题适用于决策的模型 进而针对这一模型 ,提出了多阶段决策过程模型转换算法MDPMCA (multistepdecisionprocessmodelconvertalgorithm) ,转换所得模型符合多阶段决策过程需求 ,可用CPDPA算法求解中国邮递员问题 对每一算法都给出了其网络应用实例 对算法的正确性和理论性做出了证明 ,并对最优性原理在中国邮递员问题上做了一定扩展
引用
收藏
页码：294 / 299
页数：6
相关论文