【摘 要】
:
基于模型的诊断推理是人工智能领域的一个重要分支,其中由冲突部件集产生所有极小碰集是基于模型诊断推理的重要一步。普遍认为,基于布尔代数的算法是计算极小碰集效率较高的算法,但是该算法不仅在极小化上浪费大量时间,而且由于产生较多的节点,导致空间内存消耗严重。本文针对布尔代数算法中使用的去超集策略及现有处理结构进行优化,具体有以下工作:(1)将布尔代数算法求解过程形式化为一棵二叉树,在求解过程中从叶子节点
论文部分内容阅读
基于模型的诊断推理是人工智能领域的一个重要分支,其中由冲突部件集产生所有极小碰集是基于模型诊断推理的重要一步。普遍认为,基于布尔代数的算法是计算极小碰集效率较高的算法,但是该算法不仅在极小化上浪费大量时间,而且由于产生较多的节点,导致空间内存消耗严重。本文针对布尔代数算法中使用的去超集策略及现有处理结构进行优化,具体有以下工作:(1)将布尔代数算法求解过程形式化为一棵二叉树,在求解过程中从叶子节点往根节点扩展元素形成候选解。深度挖掘元素独立覆盖信息,寻找出使候选解可能成为超集的可疑集合簇。当扩展元素时,如果候选解与可疑集合簇中至少一个集合交集为空,那么该解为极小候选解,否则删除该解;通过递归的策略保证算法结束时产生且仅产生所有极小碰集,极大减少了额外去超集时间。此外,对中间问题集合簇的预处理提出两种优化:通过判断某些元素在解的生成中一定不为超集元素从而无需与可疑集合簇进行比较;若中间问题集合簇结构相同则可以节点重用,极大减少对候选解超集判断。理论及实验表明,优化算法不仅在时间还是在空间效率上都有明显的优化。(2)针对布尔代数算法在求解过程中生成节点过多的问题,提出一种增量策略。根据布尔代数求解方法树形扩展的特征,每个节点的所有冲突集可以划分为左右两个分支,且左分支集合簇恰好为右分支集合簇的子集,这为由左分支极小碰集增量产生右分支极小碰集提供了理论基础;另外,在自底向上增量归并分支元素的过程中,结合局部独立覆盖策略可以直接增量产生所有的极小碰集,从而避免非极小碰集和相同极小碰集的冗余产生。理论上,右分支解集由左分支解集增量产生,避免了碰集中大量元素的重新计算。大量实验结果表明,本文所提出的算法比之前的布尔代数求解方法及相关改进算法都具有较高的效率提升,最高可达约5倍。
其他文献
炔醇催化加氢制备烯醇是精细化学品生产过程中的重要反应,抑制生成的C=C键进一步加氢生成C-C键是该反应的关键。Lindlar催化剂对该类反应具有较高的选择性和稳定性,因此,Lindlar催化剂是工业上生产烯醇用到的主要催化剂,Lindlar催化剂通过引入铅盐对Pd纳米颗粒进行毒化,并加入喹啉和噻吩等含氮、含硫的有机物抑制烯醇在活性位点上的吸附,从而提高该类反应的选择性。但是,铅盐和有机抑制剂的引入
从分子水平研究多相催化剂表面物种与催化剂表面结构,进而解析催化反应机理、活性位点及其催化作用是催化科学研究的热点与难点。红外光谱可以获取探针分子与反应中间体在催化剂表面吸附后的振动与转动信息,由此识别表面物种、推断催化剂表面结构与吸附位点信息,是多相催化研究的重要表征手段之一。然而,利用红外光谱识别表面物种与研究反应机理仍存在重要挑战:(1)利用红外光谱识别表面物种一般根据自由分子的特征频率或文献
从几起典型轨道绝缘烧损案例的概况、原因、整治方案入手,分析牵引回流不畅原因,提出改进牵引回流切断点设计、增设空扼流、补强回流线缆疏通牵引回流等措施,解决大电流烧损绝缘的问题。同时结合现场实际情况,提出在设计、施工、运营中对牵引回流优化整治,超前防范,有借鉴意义和长远影响。
《辇下曲》是元代文人张昱早年旅居王都时有所闻见而作、后有意整理而成的组诗,共有七绝131首。文中对它的研究共分为三个部分:一是对《辇下曲》的范围及创作情境的探究。其成稿,从作者层面来说,既得益于张昱早期游历京师时处处留意、时时落笔的行为,也得益于他对文稿的有意整理;从政治环境来说,《辇下曲》的创作与元代的两都巡幸制度、皇室对待宫词写作的宽容态度、南人的政治困境是密不可分的;从文化环境来看,张昱创作
《十先生奥论注》是成书于南宋中期的宋代论体文章选本,是由建阳麻沙书坊的书商编、注、刊刻,以呈示范文的方式教习举子试论写作的科举用书,目前仅存四库本。全书原本四十五卷,有阙佚,现存四十卷,分为前、后、续三集,共收录16位作家214篇文章,前集第八卷开始有注文。论文以四库全书版的《十先生奥论注》为研究对象,立足文本,在分析考证文献的基础之上,从成书背景、选本内容、行文艺术、注文以及价值等方面阐释此书。
利用荧光成像技术对细胞膜进行长时间、高特异性的实时跟踪,对研究和细胞膜相关的生物过程具有重要意义。商用化的聚集诱导猝灭(Aggregation-Caused Quenching,ACQ)荧光分子探针和新兴的聚集诱导发光(Aggregation-Induced Emission,AIE)分子探针都是根据传统的细胞膜模型(磷脂双层结构和插在其中的糖蛋白)设计的,大多是以两亲的磷脂分子为靶向单元,通过增
能量收集技术(Energy Havesting,EH)使无线传感网络(Wireless Sensor Networks,WSNs)能够自我可持续化发展,以保持其长期关键性能指标,如数据吞吐量和传感覆盖能力等。以往的研究都是假设系统信息(例如,传感器位置、通道参数和未来能量到达的数量)是可访问的,在此基础上,轨迹设计可以被公式化为常规优化问题。然而,在实际场景中,由于环境的高度动态性和复杂性,导致系
早发性卵巢功能不全是妇科常见多发疾病,其内涵与中医的“血枯经闭”相似,主要病机为二阳之病导致太冲脉衰少,二阳之病的病机关键为胃津亏虚、郁火灼津、湿痰内阻。刘奉五先生针对此种病机创立了瓜石汤,用于治疗早发性卵巢功能减退导致的闭经。
工业4.0的到来为信息化和智能化的现代发展提供了很多机遇,其核心架构是信息物理融合系统(Cyber-Physical Systems,简称为CPS)。CPS系统通过计算、通信与控制三者协同,为工业控制系统提供智能感知、动态控制与信息服务。同时,它越来越多地应用在与国计民生相关的领域,如电力系统、交通系统和智慧城市等关键基础设施中。CPS系统架构中,物理资源网络和计算资源网络间数据服务等越来越多呈现
在现代工业体系中,加氢反应是最重要的化学步骤之一,据统计大约25%的化学转化都会涉及一步或者多步的加氢步骤,因此寻找对目标反应更高效的催化剂一直是催化界中最主要的主题之一。再者,对一个同时含有两个或者多个功能性基团的底物的选择性氢化是非常重要的,但同时也存在着极大的挑战性。硝基芳香胺是许多精细化学品(包括药品、表面活性剂、农药等)的关键中间体,它主要由相应的硝基芳烃通过选择性氢化而制备,而该类硝基