逻辑网络复盖弧的通路计数问题

本文对组合逻辑网络故障诊断算法复杂性评估涉及的问题:在组合逻辑网络中(1)自初级输入顶点到初级输出顶点共有多少条单通路;(2)提出一个复杂性为O(n~2·m)的算法能找出自初级输入顶点到初级输出顶点有(m-|V_1| 1)条单通路复盖其所有弧;(3)其中最少存在多少条这样的单通路能复盖该逻辑网络的所有弧。应用图论方法分别给予回答和论证。     

布尔方向差分及其在故障诊断中的应用

许多文章利用布尔差分的概念建立故障完全测试集的算法。其优点是推导清晰严谨,但其缺点是,一、所求得的测试码对应组合逻辑网络无故障时的正确输出值不能立即确定。二、计算复杂性高,特别对扇出再收敛型结构更为如此。本文作者提出布尔方向差分和沿通路布尔差分的概念,并以此为基础建立一种组合逻辑网络故障诊断测试集的算法。上述两个缺点可以克服。     

一种逻辑模型树算法在网络舆情中的谣言检测

网络舆情中的谣言对社会危害极大,因此有效地检测网络舆情中的谣言已是当务之急.目前,一些单一机器学习算法被相继应用到谣言检测中.针对这些单一机器学习算法在分类上的局限性,将一种融合逻辑回归与决策树的逻辑模型树方法用于谣言检测上.根据舆情分析报告上采集的数据集,实验结果表明:组合模型逻辑模型树的分类预测准确率比已应用到谣言检测的单一机器学习算法明显要高,逻辑模型树是一种有效的谣言检测方法.     

分布式光网络LPO选择算法

通过解决在分布式光网络中满足用户申请的、新的、点对点的光逻辑通道LPO组合的寻找问题,采用Jini技术和JavaSpaces服务,利用两种算法来解决,并分析两种算法各自的优缺点和执行效率,得出它们与Dijkstra算法比较的结果。     

基于粗糙集的组合逻辑优化算法

运用粗集理论对逻辑函数进行知识表达的方法,提出了基于粗糙集的组合逻辑优化方法,并给出了相应的算法.通过对20变量以下的组合逻辑标准Benchmark-89,91和93相容逻辑矩阵例题进行了检验,结果表明此算法是正确的,并具有显著的化简效果.     

多路选择器二级逻辑网络设计

首先讨论组合函数的分解方法,然后给出利用多路选择器通用逻辑模块实现组合函数时,获得最小化或接近最小化的二级逻辑网络的一种设计方法。该方法容易实现组合函数的计算机自动综合。     

一种改进的多级逻辑优化算法

基于变换化简法,提出了一种改进的适用于局部逻辑网络优化的多级逻辑优化算法,通过计算逻辑网络中门或连线处的可观测性无关项,可迅速得到最大允许函数集,从而节省了计算时间,并且提高了原算法的适用性。实验结果表明,改进后的算法可用于大规模集成电路的设计。     

基于多维体理论的生命线网络可靠性的不交和算法

根据生命线网络系统的图论模型,应用计算机辅助逻辑综合技术对网络可靠性的精确算法进行了探讨.采用多维体列阵表示网络可靠性的逻辑函数,应用锐积和二进制布尔运算实现网络的路经不交和算法和计算机编程.最后,通过算例验证了该算法的有效性.     

四值逻辑与星算法

包含“0”,“1”两个元素的布尔代数已为人们所熟知,它给命题演算和对逻辑网络的研究提供了很好的工具。为了能反映动态情况,本文将它扩展成四值的布尔代数,研究了它的数学基础,提出了几种表达式,介绍了星算法的推导法则,并证明了与布尔差分相沟通的展开定理。文章较详细地陈述了在组合网络诊断方面的应用;通过典型例子介绍了求测试码的算法,并与流行的D算法、布尔差分法、ESP法等进行了比较。事实表明星算法具有某些优点。本文还指出了在网络其它方面应用的可能性。     

时序逻辑网络计算机辅助分析的一种方法

本文给出时序逻辑网络分析的一个计算机算法,利用该算法所编程序占用内存少,操作速度快,适用于多变量网络的逻辑分折.     

基于Agent的Web服务组合研究

提出了一个基于移动Agent的服务组合框架（MAWSCF）。引入计划（P）,用于描述Agent的逻辑行为,同时给出了过程匹配规则,将组合规范转换为P。在运行过程中,行为匹配算法将P解释为Agent的物理行为,从而实现组合服务任务。MAWSCF使用对等计算（P2P）的模式克服了传统服务组合系统中心控制的性能瓶颈,Agent通过克隆能够并行的执行目标组合任务中的多个分支,大大提高了效率,也有效地降低了网络的负荷。     

一种基于描述逻辑的Web服务动态组合算法

针对Web服务组合, 给出了输出分解匹配度、 服务关联图等概念, 并提出一种基于描述逻辑的Web服务动态组合算法. 该算法综合考虑了服务的语义、 服务组合的质量和效率等因素, 可以自动地根据用户的服务请求实现服务的动态组合.     

一种基于模板的服务组合方案

针对UDDI和WSDL对服务组合支持的不足,提出了一种基于模板的服务组合方案。该方法由领域专家预先制定服务组合模板,用户从业务角度透明地使用服务资源,进而‘实现以可重用的方式组合业务服务。服务组合模板封装了领域内的业务逻辑,它使用扩展的WSDL描述通过SOAP在网络上传输;在模板库内部,服务组合模板被解析成有向图的形式来完成用户请求向模板的匹配,提高了服务组合的自动化程度。重点绐出了该方案的模板匹配算法、运作流程以及服务组合模块库的关键API设计。     

基于粗糙集多输出逻辑函数优化算法的研究

文章提出了基于粗糙集的多输出逻辑函数优化方法,并给出了相应算法;实例验证表明,基于粗糙集的组合逻辑优化方法是可行和有效的。     

VLSI综合的逻辑最小化算法

本文讨论了逻辑函数的多维体空间表示方法和运算方法，探讨了接近量小覆盖的两级与－或网络的自动逻辑综合方法，提出不经过求出全部质蕴涵项而直接构成函数的无冗余覆盖的算法，该算法主要用于可编逻辑阵列（ＰＬＡ）及与－或网络的自动综合。     

无线组播网络中应用网络编码的动态组合重传算法

针对无线组播网络中降低数据包重传次数及对抗信道衰落、建立稳定无线连接的需求,提出了一种基于网络编码的动态组合重传算法。该算法采用动态线性组合编码算法(DLCCA),以提高无线组播网络带宽利用效率。首先,利用发送端向用户发送原始数据包;其次,通过组播网络的控制信道,发送端获取了网络用户的接收状态,对未正确解码的数据包进行编码,并在传输过程中根据网络状态采用动态组合策略来形成网络编码包,从而有效提高了网络的整体吞吐量。与此同时,还进一步提出了低复杂度编码算法,并分析了所提编码算法的性能,获得了相应的理论分析结果。仿真实验表明,与传统的无编码算法和XOR网络编码算法相比,动态组合重传算法可以显著减少30%的数据重传次数,提高了网络吞吐量。     

VLSI综合的逻辑最小化算法

本文讨论了逻辑函数的多维体空间表示方法和运算方法，探讨了接近最小覆盖的两级与－或网络的自动逻辑综合方法．提出不经过求出全部质蕴涵项而直接构成函数的无冗余覆盖的算法，该算法主要用于可编逻辑阵列（ＰＬＡ）及与－或网络的自动综合     

多级组合逻辑网络设计

本文利用逻辑函数的最小项展开式导出了逻辑函数分解的一般形式;从而给出了多级组合逻辑网络设计并使之简化的一般方法.文中以实例说明这种方法的有效性.     

无竞争最小化组合逻辑网络设计

本文从逻辑线路的经济性和可靠性出发,介绍两种类型的无竞争最小化组合逻辑网络设计方法,以供从事有关专业的同志参考.     

基于AODV协议的动态路由管理算法

提出了一个基于AODV协议的动态路由管理算法,通过算法动态地配置路由协议参数,适应网络环境的变化,提高路由协议性能.算法利用模糊逻辑对移动自组网(MANET)网络环境进行分类,根据不同类型的MANET网络环境选择不同的AODV路由参数来改善路由性能.将这种算法应用到AODV路由协议中,通过NS2网络仿真器对标准AODV算法和基于AODV的动态路由管理算法进行了仿真比较.仿真结果表明,基于AODV的动态路由管理算法显著改善了协议路由性能.这证明在优化MANET路由性能研究领域中应用模糊逻辑的可行性.