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

摘要：

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

关键词：路标计数启发式、增强爬山、分解规划方法、爬山路径

所属期刊栏目：24

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

资助基金：国家自然科学基金61272208,61133011,60973089,61003101,61170092,61300049;吉林省科技发展计划20101501,20100185,201101039;国家教育部博士点专项基金20100061110031,20120061120059;博士后科学基金面上资助项目2011M 500612;浙江省自然科学基金Y1100191;浙江师范大学计算机软件与理论省级重中之重学科开放基金ZSDZZZZXK12

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

页数：共13页

页码：2327-2339