维持弧的唯一性优化粗粒度弧相容算法

来源 :哈尔滨工程大学学报 | 被引量 : 0次 | 上传用户:dingwenpeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对人工智能领域中广泛应用的约束满足问题,本文分析了约束满足问题的粗粒度维持弧相容求解算法在弧相卷(arc corsistency,AC)执行过程中对于弧存在冗余的放回操作,并证明了这类放回是冗余的。同时提出一种改进方法AC_A0,避免这类冗余的弧放回操作,从而保证了弧的唯一性。改进后框架可用于改进所有的粗粒度弧相容算法。实验结果表明,经过AC_A0改进后的算法最多可以少检查77%的弧,最多可以减少30%的CPU求解时间。这将大大减少修正函数的调用次数,从而提高AC的执行效率,应用在维持弧相容算法求解的过
其他文献
目的探讨慢性收缩性心力衰竭(CHF)患者的血浆ADAMTS-7水平及分布情况及其对预后的预测价值。方法 2009年1月至2014年3月于该院接受住院治疗的316例CHF患者,根据ADAMTS-7水平
<正> 行唐县是一个半山区县,近年来,在县委、县政府的正确领导和大力号召下,全县荒山开发工作取得了实质性的进展,开发荒山正在逐渐成为山区农民致富的主要途径和实施农业产
不稳定型股骨粗隆间骨折常常发生在老年人群,致残率及病死率均较高,采取非手术治疗时间偏长,目前手术复位内固定是首选的治疗手段。我们2009年1月至2011年1月使用DHS联合空心钉
为了降低串行生产线的能源消耗,提出了基于可变缓冲区存储量的节能方法.针对缓冲区容量有限及机器失效和修复服从指数分布的串行生产线,考虑节能与产出比率之间的平衡,以产出
<正> 从本世纪三、四十年代开始,中外学者,尤其金毓黻先生对东夏史的若干重要问题进行了探讨,提出了具有启发意义的观点。70年代以后,国内从事此项研究逐渐活跃。关于东夏的国号和年号、国都和疆域等方面都进行了广泛的考索,这当然是令人兴奋鼓舞的。但见解岐出不一,还有待于继续研讨。现采集众说,试作综述评介,供备参校。
本文概述了底墙在航道整治工程中的应用现状以及在赣江航道整治中取得的效果,在建设生态绿色航道的背景下,这种整治建筑物优点显著,可将其运用于叙渝段航道整治工程。
针对混联生产系统中的设备维护问题,结合生产特点,提出双导向机会维护策略:利用批次生产之间的准备过程进行预防性维护,提出以生产特点为导向的机会维护策略(advance-do noth
自杀是一个重要的公共卫生问题及社会问题,1988年全国卫生统计资料表明,自杀已成为15—24岁年龄组死亡的第一位因素。近年来青少年的自杀死亡率出现升高的趋势,高校大学生的自杀
<正> 一近代传奇杂剧的改良运动发生在二十世纪的头十年,是在辛亥革命风暴正在酝酿着的“山雨欲来风满楼”的动荡年代里,适应着时代的需要产生的。近代资产阶级的兴起和资产阶级改良运动和革命运动的蓬勃开展,是近代传奇杂剧改良运动产生的重要社会条件。近代传奇杂剧的改良是近代资产阶级文学改良运动的一个组成部分,是为资产阶级改良运动和资产阶级革命运动鸣锣开道的。