作者:蔡敦波; 徐胜; 赵彤洲智能规划界标知识问题结构启发函数领域约束
摘要:国内外相关研究表明界标知识的三种应用角度为:设计问题分解方法、设计启发函数和设计约束传播机制.利用界标知识设计的可纳启发函数与最优松弛估计的相对误差能降低到2.5%;利用界标知识设计的经典规划启发函数对搜索算法的引导能力优于之前的启发函数;利用界标知识设计的时态规划启发函数能使规划系统得到更高质量的规划解;将界标知识转化为命题逻辑子句能在大规模困难问题上提高可满足性判定算法的求解效率.因此,界标知识在时态规划启发函数设计和基于动作序列空间的规划方法上的应用值得深入研究.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社