一种基于因果图启发式的并行概率规划方法

摘要

本发明提供一种基于因果图启发式的并行概率规划方法，主要涉及人工智能、并行不确定规划等领域。包括如下模块：(1)基于因果图的启发式算法模块，使用问题实例的因果图信息来设计启发式算法，提高解题(求解规划方案)效率；(2)规划器设计模块，利用java语言对(1)中的算法加以实现，开发相应的规划器并实例化各领域问题；(3)测试和优化模块，在IPPC的基准领域和一些自己设计的应用领域进行测试，并在测试进一步优化程序。本发明的特点是，基于因果图的启发式算法能够在问题规模很大的时候，能够更好的处理高维空间问题，对于现实生活中相对难以获得的最优解的问题，该方法能高效且容易得到次优解，从而解决了现实生活中规划问题出现的维度灾难问题而导致算法的性能急剧下降，甚至不可行等缺点。

主权项

一种基于因果图启发式的并行概率规划方法，主要包括如下步骤：(1)因果图推导和启发函数的设计；(2)规划器程序设计；(3)算法检验和优化。