智能规划中的可纳子目标排序

• 作者: 吴向军 姜云飞 梁瑞仕 边芮
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 智能规划 子目标排序 可纳排序关系 增量式规划 原子依赖图技术
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 914-928
• 分类号: TP181
• 字数: 14459字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03778

摘要

提出了一种称为可纳子目标排序(admissible subgoal ordering,简称ASO)的排序关系,给出了可纳排序的 形式化定义并讨论其对增量式规划的重要性.随后介绍了原子依赖关系理论和原子依赖图技术,能够在多项式时间 内近似求解可纳子目标排序关系.最后给出了一种计算可纳子目标序列的算法.其所有思想已经在规划系统ASOP 申实现.通过在国际规划大赛标准测试领域问题上的实验.其结果表明,该方法能够有效地求解大规模的规划问题, 并能极大地改善规划性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜云飞	中山大学信息科学与技术学院	84	1013	18.0	28.0
2	吴向军	中山大学信息科学与技术学院	13	156	7.0	12.0
6	边芮	中山大学信息科学与技术学院	8	18	3.0	3.0
10	梁瑞仕	中山大学信息科学与技术学院	2	7	2.0	2.0