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

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

【摘要】

：

在AC-3算法的基础上,提出了采用面向变量的约束传播机制新的弧一致性算法（Improved-AC3）,算法（Improved-AC3）完全脱离附加的数据结构,使得程序的空间复杂度非常小,也避免了新算法

【作者】

：

谢坤武

【机构】

：

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

【出处】

：

湖北民族学院学报：自然科学版

【发表日期】

：

2007年3期

【关键词】

：

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

【基金项目】

：

湖北省科技攻关资助项目（2004AA210B01）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

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

其他文献

革命历史文学中的身体叙述

十七年革命历史文学中，在看似拒绝身体的文学叙述里，无处不透露出意识形态对身体的暧昧情绪，在反身体和排斥身体的叙述表面下展现出革命历史文学对身体的叙述热情。

期刊

革命历史文学身体叙述

SOA框架的研究及其在天气预报服务上的应用

伴随着Web Services技术的发展，面向服务架构得到了广泛的研究。文章介绍了面向服务架构（SOA）的基本概念、三大基本特征、结构模型以及它的优点，阐述了SOA的设计原则，设计并实现了

期刊

SOA面向服务的架构松散耦合服务提供者服务消费者WEB服务SOA Service-Oriented architecture loose coupl

王晖降浊合剂治疗气虚痰浊体质病证的临床经验

王晖一直注重体质学说和气化理论,提出了"人以气机调畅,气化有序为本"的体质特性的学术观点,进而创立"调畅气机,推进气化,改善体质"的治疗观和养生观。并通过中医体质学说、

期刊

气虚痰浊体质2型糖尿病高脂血症气虚痰浊证降浊合剂王晖

浅谈青少年的犯罪及预防

青少年犯罪已经成为我国的重要问题，我国青少年犯罪趋势，总的来说呈上升态势。如何预防和减少青少年犯罪成为困扰各界的难点问题。青少年犯罪的原因是复杂的，不仅有社会环境的因

期刊

青少年犯罪犯罪原因预防对策

金柴胶囊微生物限度检查方法的建立和验证

目的建立金柴胶囊微生物限度检查的方法并验证。方法按照《中国药典》2015年版要求，采用金黄色葡萄球菌、铜绿假单胞菌、枯草芽胞杆菌、白色念珠菌、黑曲霉和大肠埃希菌进行微

期刊

金柴胶囊验证微生物限度检查法稀释法Jinchai capsules Validation Microbial limit test Medium dil

电子政务系统数据平台架构研究

我国电子政务在快速发展的同时存在各部委、单位的系统之间缺乏统一标准,形成了一个个信息孤岛,无法进行数据共享等问题,因此构建一个统一的数据平台就成为了解决问题的关键.

期刊

数据交换数据流引擎数据中心data exchange data stream engine data central

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

其他学术论文