-
题名路标计数启发式引导的分解规划方法
- 1
-
-
作者
魏唯
欧阳丹彤
吕帅
-
机构
吉林大学计算机科学与技术学院
符号计算与知识工程教育部重点实验室(吉林大学)
吉林大学公共计算机教学与研究中心
-
出处
《软件学报》
EI
CSCD
北大核心
2013年第10期2327-2339,共13页
-
基金
国家自然科学基金(61272208
61133011
+11 种基金
60973089
61003101
61170092
61300049)
吉林省科技发展计划(20101501
20100185
201101039)
国家教育部博士点专项基金(20100061110031
20120061120059)
博士后科学基金面上资助项目(2011M 500612)
浙江省自然科学基金(Y1100191)
浙江师范大学计算机软件与理论省级重中之重学科开放基金(ZSDZZZZXK12)
-
文摘
路标信息能够准确描述智能规划问题解空间的基本形态.提出由路标信息引导的分解规划方法,求解过程由路标计数启发式引导增强爬山算法向目标方向进行,根据路标的完成情况分段求出规划解.从全局范围上看,爬山过程逐渐实现更多的路标,路标计数启发式估值的降低引发规划任务的分解,当搜索过程遇到估值更低的状态时,提取一段爬山路径.如此反复执行"搜索-提取"过程,直至路标计数启发式的估值降低为0,各段爬山路径构成最终的规划解.采用最新国际通用的标准测试问题进行实验测试,结果表明:由路标计数启发式引导的分解规划方法能够更好地发挥路标信息的优势,实现了搜索范围的压缩,可更快地生成规划解.
-
关键词
路标计数启发式
增强爬山
分解规划方法
爬山路径
-
Keywords
landmark-counting heuristic
enforced hill-climbing
decomposed planning
hill-climbing fragment
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-