期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解过程中约束一致性维护的多层次策略研究 被引量:5
1
作者 韩靖 陈恩红 蔡庆生 《软件学报》 EI CSCD 北大核心 1998年第8期622-627,共6页
约束满足问题广泛出现于人工智能领域.在问题求解过程中保持局部约束一致性以缩小问题搜索空间是十分必要的.过去研究者对约束一致性算法的研究仅着眼于改进单个约束关系的维护.该文立足于更高点,提出从求解层次、维护层次和约束层... 约束满足问题广泛出现于人工智能领域.在问题求解过程中保持局部约束一致性以缩小问题搜索空间是十分必要的.过去研究者对约束一致性算法的研究仅着眼于改进单个约束关系的维护.该文立足于更高点,提出从求解层次、维护层次和约束层次优化约束一致性维护的原则及其相应策略,算法MAC-H和AC-I+进一步减少了约束一致性维护的总代价,并克服了原有算法空间复杂度大的缺点.文中以两个典型的约束满足问题:N-皇后问题和斑马难题为分析和测试的例子,证实了这些原则和策略的有效性. 展开更多
关键词 约束一致性维护 约束检测 多层次原则 人工智能
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部