收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

面向结构的基于学习的规划方法

陈蔼祥  姜云飞  柴啸龙  边芮  陈清亮  
【摘要】:近年来,规划中的学习问题重新受到了关注.如何通过学习机制改善现有规划器,使其能够可靠而令人信服地超越现有非学习的规划器的能力,仍然是一个尚未解决的难题.提出了面向规划问题和解的结构的基于学习的规划技术.该方法将先验知识表示成"子问题-规划片段"的形式.每次规划器成功找到解以后,根据问题的初始状态和目标状态,构造规划对象的初始子状态和目标子状态,构成子问题,并从规划解中抽取该子问题对应的规划片段.这些先验知识将被唯一记录并保存成先验知识库.新问题的求解首先从先验知识库中检索与当前求解问题相关的先验知识;然后,将这些先验知识经过例化、合并步骤后编码成句子;最后,将这些句子连同问题编码得到的句子作为SAT求解器的输入,实现最终解的确定.实验使用了IPC中的基准测试例子进行测试.实验结果表明,SOLP算法求解速度与传统非学习的规划器相比具有明显优势,最佳情况下可达约80%的效率提升.

知网文化
【相似文献】
中国期刊全文数据库 前5条
1 蓝红兵,费奇;模型管理系统中问题求解策略的研究[J];华中科技大学学报(自然科学版);1990年05期
2 尹静;李铁克;;求解Job-Shop约束满足问题的变量排序算法比较研究[J];工业工程;2008年04期
3 刘越畅;姜云飞;钱红;;基于问题结构的启发式策略在析取时态问题求解中的应用[J];计算机研究与发展;2008年11期
4 冯玉强;黄梯云;;人工神经元网络在管理决策中的应用现状及展望[J];教育信息化;1998年01期
5 胡祥培,钱国明,李闻宇,徐永仁;问题与事例的类似性评价及基于事例学习的建模方法研究[J];哈尔滨工业大学学报;2001年05期
中国硕士学位论文全文数据库 前1条
1 李平安;基于问题的应急多知识库建模及推理方法研究[D];大连理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978