一种计算动作派生前提的激活集的改进方法

• 作者: 姜云飞 蒋志华
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 智能规划 派生规划问题 激活集 基化
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 研究论文
• 页码范围: 2061-2073
• 页数: 13页
• 分类号: TP182
• 字数: 10544字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.12.001

摘要

动作的派生前提和动作删除效果的"连锁反应"是处理派生规划问题中的难点问题,基于激活集的方法是一种简单、有效的方法,但是激活集的计算时间往往过多,文中提出一种新的方法来计算激活集.LPG-td规划系统所提出的激活集是与状态有关的并且需要在规则图上反复计算,而文中提出的激活集是与状态无关的,通过规则分裂来对规则集进行"基化",使得寻找激活集的时间逐渐地由指数级降为线性级.实现了一个新的能够处理派生规划问题的规划系统LPGSIAS,通过对基准问题的求解,表明LPGSIAS比LPG-td在大部分情况下更高效.与状态无关的激活集可以方便地转化为与状态有关的激活集,文中通过提出一种求解与状态无关的激活集的改进方法来加快对派生规划问题的求解速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋志华	中山大学信息科技学院软件研究所	25	122	7.0	9.0
3	姜云飞	中山大学信息科技学院软件研究所	84	1013	18.0	28.0