图规划基于距离的目标排序启发式

• 作者: 李树平 杨柳 穆庆华
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: 图规划 目标排序启发式 约束可满足问题 动态约束可满足问题 值排序 变量排序
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 计算机工程
• 页码范围: 318-320,323
• 页数: 4页
• 分类号: TP301
• 字数: 4284字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0946.2005.03.017

摘要

讨论图规划回溯搜索过程中变量和值排序的缺点,并且提出一个基于实现某一子目标的难度的简单策略即获得子目标的困难度,该标准可以通过规划图本身的结构加以量化,特殊的使用子目标在规划图中最早出现用层的下标来表示.结果表明该方法在许多标准的规划问题求解过程中的惊人效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李树平	牡丹江师范学院计算机科学系	47	84	4.0	7.0
2	杨柳	牡丹江师范学院计算机科学系	42	143	6.0	11.0
3	穆庆华	牡丹江师范学院计算机科学系	3	1	1.0	1.0