约束满足问题的局部一致性维护理论与方法

被引：1

作者：

陈恩红

韩靖

蔡庆生

机构：

[1] 中国科学技术大学计算机系!合肥

来源：

小型微型计算机系统 | 2000年 / 01期

关键词：

约束满足; 局部一致性维护;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

人工智能与计算机科学中的许多问题都可视为约束满足问题．为了简化问题的求解，常采用局部一致性方法减小搜索空间．本文首先介绍与分析了着眼于全局一致性的局部处理的理论与方法，以及尽可能消除回溯因素的局部一致性方法，最后给出了一种在减少局部一致性维护代价上优于已有方法的新算法．

引用

收藏

页码：87 / 90

页数：4

相关论文

共 1 条

[1] 求解过程中约束一致性维护的多层次策略研究 [J].

韩靖 ;

陈恩红 ;

蔡庆生 .

软件学报, 1998, (08) :63-68