约束满足问题中一致性算法的研究与改进

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:ASGSXX1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文从运行机制、运行效率以及运行效果等几个方面对于现存且常用的十几种一致性算法进行了详尽的剖析与研究,在此基础上,提出了新的弧一致性算法和路径一致性算法.并且结合产品配置器的应用,对基于约束的个人计算机ATO型产品配置器的约束结构、约束类型以及适用的算法进行了分析,对具有树状结构约束图的约束满足问题进行了重点的研究和讨沦.
其他文献
该文以区间对象族为研究对象,研究了区间对象族的鲁棒镇定问题.鲁棒镇定问题可解的必要条件是:1)给定对象族可镇定;2)存在单一的能镇定可镇定对象族的鲁棒控制器. 该文利用La
学位
该课题正是针对楼宇自动化系统的发展现状展开研究的.LONWORKS网络控制技术是近年来迅速发展起来的现场总线控制技术,在工业、楼宇、运输、能源等自动化领域得到应用.该文是
该文在仔细分析CAN协议规范的基础上,对如何利用CAN总线技术实现自动换档电控单元(ECU)和车载显示器之间的通信进行了研究. 以摩托罗拉的MC68376和MC68HC912D60分别作为ECU和
该文作为国防预研项目—战术CI系统子题中的一部分工作,以旅、团级CI系统为研究背景,充分利用SNMP(简单网络管理协议),并对CI系统网络的故障分析与故障诊断技术进行了研究.针
仓库属于存储型物流设施。它的功能主要体现在可以实现大批量进货、小批量出货,改变企业的产品配送模式,节约产品运输成本,同时可以储备物资,提高企业的供货能力。营销企业在
该文将神经网络应用于雅芳销量预测系统中,利用神经网络的自学习、自适应和泛化插值的功能,通过对以往营销行为的有监督学习,使神经网络模拟复杂的非线性市场行为,从而得到较
本文深入研究了计算机管理控制一体化系统的结构构成及功能设计。管理控制系统包括管理级与控制级两部分,具体由采集模块、传输模块、监督模块、控制模块等组成,其软件实现具有
雷达系统模拟是现代雷达系统设计、验证的重要步骤和方法.该文通过研究地面搜索雷达回波信号模拟的原理和方法,借助计算机产生较为完整的目标及杂波模型数据库,根据给定雷达
网络作为信息的一个重要载体,其安全性是整个信息基础架构的安全基础,而网络的安全性离不开安全的网络协议.因此,网络安全协议本身是否安全是信息安全的一个重要因素.作为信