一种面向变量传播的弧一致性算法

谢坤武

首页> 中文期刊> 《湖北民族大学学报：自然科学版》 >一种面向变量传播的弧一致性算法

一种面向变量传播的弧一致性算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在AC-3算法的基础上,提出了采用面向变量的约束传播机制新的弧一致性算法(Improved-AC3),算法(Improved-AC3)完全脱离附加的数据结构,使得程序的空间复杂度非常小,也避免了新算法在维护数据结构上的开销,是一种空间复杂度优先的通用弧一致性算法.新算法对于通用弧一致性算法的改进效果是明显的,是对现有弧一致性算法的提高和完善,使其实用性更好,应用前景更宽.

著录项

来源
《湖北民族大学学报：自然科学版》 |2007年第3期|314-317|共4页
作者
谢坤武;
展开▼
作者单位

湖北民族学院信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
人工智能; 约束满足问题; 弧一致性算法;

相似文献

中文文献
外文文献
专利

1. 基于变量传播的弧一致性算法 [J] . 谢坤武 ,齐飞 ,贺刚 . 湖北民族学院学报（自然科学版） . 2008,第001期
2. 一种面向关键属性更新的优化数据一致性算法 [J] . 周婧 ,王意洁 ,李思昆 . 国防科技大学学报 . 2007,第004期
3. 一种面向化工生产系统的监控变量分步选取方法 [J] . 高智勇 ,董荣光 ,高建民 . 化工自动化及仪表 . 2016,第004期
4. 面向方程技术中选择输出变量的一种新方法 [J] . 陈捷 ,王丙申 . 高校化学工程学报 . 1997,第004期
5. 一种面向不规则的无线电传播模型下的节点定位算法 [J] . 葛文庚 ,陈萍 . 弹箭与制导学报 . 2021,第002期
6. 一种面向空间多变量数据聚类的可视分析方法 [C] . Wu Feiran ,吴斐然 ,Chen Haidong . 2013全国高性能计算学术年会 . 2013
7. 约束网络弧相容传播策略及并行化研究 [A] . 李晓 . 2020

一种面向变量传播的弧一致性算法

摘要

著录项

相似文献

相关主题

期刊订阅