路标计数启发式引导的分解规划方法

• 作者: 吕帅 欧阳丹彤 魏唯
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 路标计数启发式 增强爬山 分解规划方法 爬山路径
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2327-2339
• 页数: 13页
• 分类号: TP181
• 字数: 11438字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2013.04383

摘要

路标信息能够准确描述智能规划问题解空间的基本形态.提出由路标信息引导的分解规划方法,求解过程由路标计数启发式引导增强爬山算法向目标方向进行,根据路标的完成情况分段求出规划解.从全局范围上看,爬山过程逐渐实现更多的路标,路标计数启发式估值的降低引发规划任务的分解,当搜索过程遇到估值更低的状态时,提取一段爬山路径.如此反复执行“搜索-提取”过程,直至路标计数启发式的估值降低为0,各段爬山路径构成最终的规划解.采用最新国际通用的标准测试问题进行实验测试,结果表明:由路标计数启发式引导的分解规划方法能够更好地发挥路标信息的优势,实现了搜索范围的压缩,可更快地生成规划解.