2. 您的位置
3. 首页
4. 期刊论文
5. 一种面向变量传播的弧一致性算法

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

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

【摘 要】

：

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

【作 者】

：

谢坤武 

【机 构】

：

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

【出 处】

：

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

【发表日期】

：

2007年3期

【关键词】

：

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

【基金项目】

：

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

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

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

其他文献

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

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

期刊

革命历史文学身体叙述

基于组件的网络型入侵检测系统的研究

文章提出了一种基于组件的网络型入侵检测系统，具有良好的分布性能和可扩展性。该技术将基于网络和基于主机的入侵检测系统有机地结合在一起，提供了一种集成化的检测、报告和响

期刊

计算机网络网络安全防火墙组件网络型入侵检测系统逻辑结构物理结构IDSdetection methodruleresponded

分布式原油集输计量系统设计与实现

介绍了FIX组态软件在某原油库集输计量计算机控制系统中的应用，利用PIX组态软件数据交换的3种接口方式实现了压力、温度、流量、密度、含水等参数的采集、动态显示和网上发布

期刊

分布式原油集输计量系统设计实现组态软件FIX网络开放式结构信息交换

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

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

期刊

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

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

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

期刊

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

浅谈青少年的犯罪及预防

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

期刊

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

谈体育活动中的两极分化现象

在人们日常的体育活动中，大家常会看到这样的两种现象：有的同学参加体育活动时欢呼雀跃，但不该活动时也对体育活动念念不忘，影响了正常的文化课学习；有的学生则死气沉沉，甚至体育课

期刊

体育活动分化课外活动

三相异步电动机在不对称电压下性能的分析

利用等效电路，分析了三相异步电动机在不对称电压下的性能和对电机的危害．在不对称电压下运行时，电动机中将产生负序电流，负序电流将产生负序转矩，从而使电机损耗增加、效率降低、

期刊

三相异步电动机不对称电压负序电流three - phase asynchronous motor asymmetrical voltage the cu

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

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

期刊

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

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

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

期刊

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