论文部分内容阅读
采用动态规划决策思想，针对KPCPP问题，建立了一套算法体系．该类问题不能直接应用于决策思想，通过弧点转换算法，构建了该问题适用于决策的模型．在此模型基础上，提出了多阶段决策过程模型转换算法，得到的模型符合多阶段决策过程需求；在动态规划的基础上，提出了一个新的搜索算法KMDPA，首次实现了该类问题的动态规划模型求解，并对该算法体系的理论性和有效性做出了证明。