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

• 作者: 徐胜 蔡敦波 赵彤洲
• 来源期刊: 武汉工程大学学报
• 学科: 工学
• 关键词: 智能规划 界标知识 问题结构 启发函数 领域约束
• 年，卷（期）: 2013,（10）
• 页码范围: 74-80
• 页数: 7页
• 分类号: TP181
• 字数: 7192字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2869.2013.10.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡敦波	武汉工程大学智能机器人湖北省重点实验室	27	83	5.0	8.0
5	徐胜	武汉工程大学智能机器人湖北省重点实验室	1	1	1.0	1.0
6	赵彤洲	华中科技大学自动化学院	2	5	1.0	2.0