| 图规划基于距离的目标排序启发式 |
| |
| 引用本文： | 李树平,杨柳,穆庆华.图规划基于距离的目标排序启发式[J].哈尔滨商业大学学报(自然科学版),2005,21(3):318-321. |
| |
| 作者姓名： | 李树平 杨柳 穆庆华 |
| |
| 作者单位： | 牡丹江师范学院,计算机科学系,黑龙江,牡丹江,157012;牡丹江师范学院,计算机科学系,黑龙江,牡丹江,157012;牡丹江师范学院,计算机科学系,黑龙江,牡丹江,157012 |
| |
| 摘 要： | 讨论图规划回溯搜索过程中变量和值排序的缺点，并且提出一个基于实现某一子目标的难度的简单策略即获得子目标的困难度，该标准可以通过规划图本身的结构加以量化，特殊的使用子目标在规划图中最早出现用层的下标来表示．结果表明该方法在许多标准的规划问题求解过程中的惊人效果。
|
| 关 键 词： | 图规划 目标排序启发式 约束可满足问题 动态约束可满足问题 值排序 变量排序 |
| 文章编号： | 1672-0946(2005)03-0318-03 |
| 修稿时间： | 2005年2月23日 |
Study on goal ordering heuristic based on distance |
| |
| LI Shu-ping,YANG Liu,MU Qing-hua.Study on goal ordering heuristic based on distance[J].Journal of Harbin University of Commerce :Natural Sciences Edition,2005,21(3):318-321. |
| |
| Authors: | LI Shu-ping YANG Liu MU Qing-hua |
| |
| Abstract: | This paper discusses the shortcomings of variable and value ordering strategies for Graphplan's backward search phase, and proposes a novel strategy that is based on a notion of the difficulty of achieving the corresponding sub-goal. The difficulty of achievement is quantified in terms of the structure of the planning graph itself-specifically, the earliest level of the planning-graph at which that sub-goal appears. Puts forward the empirical results showed that the surprising effectiveness of this simple heuristic on many problems. |
| |
| Keywords: | Graphplan goal ordering heuristic CSP DCSP value ordering variable ordering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
