CAJ | 학술논문

提出了一种称为可纳子目标排序(admissible subgoal ordering,简称ASO)的排序关系,给出了可纳排序的形式化定义并讨论其对增量式规划的重要性.随后介绍了原子依赖关系理论和原子依赖图技术,能够在多项式时间内近似求解可纳子目标排序关系.最后给出了一种计算可纳子目标序列的算法.其所有思想已经在规划系统ASOP 申实现.通过在国际规划大赛标准测试领域问题上的实验.其结果表明,该方法能够有效地求解大规模的规划问题, 并能极大地改善规划性能.
제출료일충칭위가납자목표배서(admissible subgoal ordering,간칭ASO)적배서관계,급출료가납배서적 형식화정의병토론기대증량식규화적중요성.수후개소료원자의뢰관계이론화원자의뢰도기술,능구재다항식시간 내근사구해가납자목표배서관계.최후급출료일충계산가납자목표서렬적산법.기소유사상이경재규화계통ASOP 신실현.통과재국제규화대새표준측시영역문제상적실험.기결과표명,해방법능구유효지구해대규모적규화문제, 병능겁대지개선규화성능.