界标知识及其应用研究进展

摘要：

国内外相关研究表明界标知识的三种应用角度为:设计问题分解方法、设计启发函数和设计约束传播机制.利用界标知识设计的可纳启发函数与最优松弛估计的相对误差能降低到2.5％;利用界标知识设计的经典规划启发函数对搜索算法的引导能力优于之前的启发函数;利用界标知识设计的时态规划启发函数能使规划系统得到更高质量的规划解;将界标知识转化为命题逻辑子句能在大规模困难问题上提高可满足性判定算法的求解效率.因此,界标知识在时态规划启发函数设计和基于动作序列空间的规划方法上的应用值得深入研究.

关键词：智能规划、界标知识、问题结构、启发函数、领域约束

所属期刊栏目：35

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金61103136;武汉工程大学青年科学研究基金12106022

在线出版日期：2013-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：74-80