基于不同启发式策略的约束满足问题求解研究

作     者：王君 黄钰淇 刘永强 何红呈 姜波 

作者机构：吉林大学计算机科学与技术学院长春130012 

出 版 物：《消费电子》 (Consumer Electronics Magazine)

年 卷 期：2012年第8X期

页      码：123-124,134页

摘      要：约束满足问题是人工智能的重要研究方向。约束传播技术和启发式策略是影响约束求解算法效率的关键。对于大规模和大型具有结构化特征的问题，设计并运用有效的值序、变量序启发式策略将大大缩减搜索空间，极大提高问题求解效率。文中对现在流行的静态启发式、动态启发式和冲突驱动的启发式等不同类别的启发式采用标准库问题实例进行适应性求解测试，并对各种启发式策略进行性能评估。

主 题 词：人工智能 约束满足问题 弧相容 启发式策略 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

馆 藏 号：203288419...