领域信息提取的缩规划图算法

• 作者: 柴啸龙
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 智能规划 规划图 缩规划图 启发式信息 领域信息
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 22-24,29
• 页数: 4页
• 分类号: TP18
• 字数: 4926字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.01.006

摘要

传统的图规划技术在处理规模较大的智能规划问题时,由于计算量的递增爆炸,导致算法在规划问题上容易出现效率瓶颈.对图规划技术进行了一些改进:(1)加入领域信息的动态提取和使用;(2)提出了缩规划图的概念和算法,通过引入基于领域信息的启发式函数,对不同的扩展分支进行优选排序,剪除一些执行希望小甚至不合理的扩展分支,从而提高了系统执行效率.实验表明该策略是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柴啸龙	广东商学院数学与计算科学学院	14	50	4.0	6.0