《计算机学报》文章摘要   全文下载
文章题目	CEFF——一种基于组件的条件效果处理方法
作者	朱曼菲 姜云飞
作者单位	(中山大学软件研究所 广州 510275)
发表年份	2004
发表月份	12期(1601—1611)
文章摘要	摘要 条件效果是智能规划处理更具解释性动作描述语言中最难解决的一种类型.如何扩展当前已有的规划算法，使之具有处理包含条件效果的动作描述语言的能力成为了智能规划领域中的研究热点之一.文章针对一个高效规划器FF v2.3在条件效果处理中存在的不足做了一些改进，提出了一个新的条件效果处理方法CEFF.主要的改进措施有以下两点：(1）引入因子扩展法的思想将动作划分为组件，以提高对条件效果的处理效率；(2）在进行启发式估值的图扩展过程中增加对两元互斥关系的判断，以避免大部分dead-end状态.因此，CEFF的实用性较FF v2.3要更广泛一些. 关键词 智能规划；条件效果；因子扩展法；FF；CEFF 中图法分类号 TP311