界标知识及其应用研究进展 (2013年)

【文件属性】：
文件名称：界标知识及其应用研究进展 (2013年)
文件大小：625KB
文件格式：PDF
更新时间：2021-06-19 00:29:29
工程技术 论文 国内外相关研究表明界标知识的三种应用角度为:设计问题分解方法、设计启发函数和设计约束传播机制。利用界标知识设计的可纳启发函数与最优松弛估计的相对误差能降低到2.5%;利用界标知识设计的经典规划启发函数对搜索算法的引导能力优于之前的启发函数;利用界标知识设计的时态规划启发函数能使规划系统得到更高质量的规划解;将界标知识转化为命题逻辑子句能在大规模困难问题上提高可满足性判定算法的求解效率。因此,界标知识在时态规划启发函数设计和基于动作序列空间的规划方法上的应用值得深入研究。