基于变量传播的弧一致性算法
谢坤武1
齐飞2
贺刚1
1.湖北民族学院,信息工程学院,湖北,恩施,4450002.华东理工大学,信息科学与工程学院,上海,200237
摘要：在AC-3算法的基础上,提出了采用面向变量的约束传播机制新的弧一致性算法(IAC3),算法(IAC3)引入了一个小型的附加数据结构,使得新算法的时间复杂度降低了一个幂次为O(ed2).以小的空间代价换取了显著时间效率.新算法对于通用弧一致性算法的改进效果是明显的,是对现有弧一致性算法的提高和完善,使其实用性更好,应用前景更宽.
关键词：人工智能约束满足问题弧一致性算法
分类号：TP311(计算技术、计算机技术)
资助基金：湖北省科技攻关计划(2004AA210B01)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 61-64 )
英文信息