位置:成果数据库 > 期刊 > 期刊详情页
约束满足问题中一致性算法的分析与研究
  • 期刊名称:计算机应用与软件, 第24卷, 第8期, 2007年8月
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西安交通大学自动控制系,陕西西安710049
  • 相关基金:国家自然科学基金资助项目(60502021).
  • 相关项目:传感器网络中传感器配置算法的研究
中文摘要:

约束满足问题是人工智能领域的重要研究方向,其求解方法有三种,搜索、一致性算法和约束传播,其中一致性算法通常通过缩减问题域来提高搜索算法的效率。着重介绍了几种常用的一致性算法,并对几种常用算法进行了分析、比较和研究。

英文摘要:

Constraint Satisfaction Problems (CSP) have been an improtant subject in Artificial Intelligence. There are three methods to solve CSP:systematic search algorithm, consistency techniques, and constraint propagation. Consistency techniques are usually used to improve the search efficiency by wiping out the search domain. Some consistency algorithms are introduced, and some different algorithms are discussed and compared.

同期刊论文项目
同项目期刊论文