基于变量传播的弧一致性算法

来源 :湖北民族学院学报(自然科学版) | 被引量 : 0次 | 上传用户：kitwe

【摘要】

：

在AC-3算法的基础上,提出了采用面向变量的约束传播机制新的弧一致性算法（IAC3）,算法（IAC3）引入了一个小型的附加数据结构,使得新算法的时间复杂度降低了一个幂次为O（ed2）.以小的空

【作者】

：

谢坤武齐飞贺刚

【机构】

：

湖北民族学院信息工程学院,华东理工大学信息科学与工程学院

【出处】

：

湖北民族学院学报(自然科学版)

【发表日期】

：

2008年1期

【关键词】

：

人工智能约束满足问题弧一致性算法 artificial intelligence constraint satisfaction problem arc

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在AC-3算法的基础上,提出了采用面向变量的约束传播机制新的弧一致性算法（IAC3）,算法（IAC3）引入了一个小型的附加数据结构,使得新算法的时间复杂度降低了一个幂次为O（ed2）.以小的空间代价换取了显著时间效率.新算法对于通用弧一致性算法的改进效果是明显的,是对现有弧一致性算法的提高和完善,使其实用性更好,应用前景更宽.

其他文献

基于EMD和STSA的金融波动研究

本文将经验模态分解方法引入金融波动研究领域,结合符号时间序列分析方法,基于不同的时间尺度特征对上海证券交易所和深圳证券交易所的金融波动情况做差异性分析,然后将EMD分

学位

金融波动符号时间序列经验模态分解BP神经网络

网游虚拟婚姻对青年玩家的人际传播影响研究

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

学位

网络人际传播游戏虚拟婚姻超人际在线亲密关系

“一带一路”战略推动信阳根亲文化“走出去”

“一带一路”的宏伟战略规划为根亲文化走出去提供了时代良机,这需要国家层面的政策支持以及政府机构的具体谋篇布局。借由“一带一路”宏伟战略的时代东风,根亲文化必然能为

期刊

一带一路根亲文化走出去

基于CAE技术的PP汽车仪表台注塑成型缺陷解决方案

期刊

CAE技术聚丙烯成型缺陷模拟分析模具结构

振远速霸300高端瓦线闪亮登场受到业界热捧

3月30日，广东振远信息科技有限公司在上海国家会展中心全球接待厅盛大举行“速霸300”高端瓦楞纸板生产设备发布会。振远科技的客户、供应商及行业媒体悉数到场，共同见证振远速

期刊

速霸纸板生产设备信息科技瓦楞纸板闪亮市场结构平均车速产品创新

基于变量传播的弧一致性算法

其他学术论文