检索结果-南通市图书馆

随着人类文明的不断发展进步,网络逐渐成为人们生产和生活的重要工具。大数据时代的网络系统变得极其庞大复杂,因而亟需加强网络可靠性的建设。利用二元决策图(BDD)技术分析网络可靠性能够大大提高分析性能和工作效率。该过程主要包含寻找一种性能较好的网络变量排序、构建与原网络等价的BDD、计算网络的可靠度值三个步骤。选择一种优秀的策略对网络中的边和节点进行排序,能够极大地提升网络可靠性BDD分析算法的性能。根据既定的变量排序规则,可以利用网络分解原理等方法生成与原网络可靠度等价的BDD。根据生成的BDD计算出每个节点的可靠度值,并且通过递归方法计算出整个BDD的可靠度值。通常对算法的评价主要以时间复杂度和空间复杂度为依据,这两个复杂度恰好与BDD的路径长度和节点数目一一对应。因此在保证所测试信息完整和准确的前提下,对算法进行性能优化以及研究变量排序时,应以尽量减小BDD节点数目和缩短BDD路径长度为目标。提高网络可靠度BDD分析方法的性能是当前研究领域的一个热点,本文在提高分析性能上做出一些研究,具体工作主要包括：(1)依据Sy-Yen Kuo等提出的利用边扩展技术的自底向上BDD构建算法,提出算法改进工作,主要从两个方面着手：第一,提出一种更加简洁高效的同构子网判别方法——子网“核”方法,可用于判断在网络解构过程中产生的子网是否同构。第二,关于冗余消除,提出s-t非连通边扩展路径和冗余节点型边扩展路径的概念,并且实现了这两类无效扩展路径的消除。(2)依据Gary Hardy提出的基于边收缩和边删除操作的自顶向下BDD构建算法作出改进。Hardy算法的核心思想是“分区划分”,采用边界分区Partition标识网络。Partition不仅可以判断同构子网,而且对网络信息的存储更加简洁准确。改进Gary Hardy算法的工作主要包括：在“相同边界分区的两个同层子网相同”这一定理的基础上,实现一种带冗余消除的自顶向下K端可靠度BDD构建算法。在BDD构建过程中使用哈希操作实现子网共享,大大提升了算法性能。(3)实现同构识别、冗余消除以及子图共享等技术之后,BDD构建算法的性能得到较大提升,网络生成的BDD节点数目有所减小,但是规模依然较大由于边排序的质量极大地影响所构建的BDD节点数目,并且BDD边排序问题是一个NP难问题,因此本文第五章基于普通广度优先排序策略研究边排序问题,讨论规则网络、最近邻网络中的性能最佳排序起点和最差排序起点。研究网络排序起点对BDD算法的性能影响,为研究启发式边排序提供了重要参考依据。综上所述,本文围绕基于BDD的网络可靠性分析方法,针对Kuo和Hardy算法作了性能改进工作,并基于广度优先边排序策略研究排序起点对分析性能的影响,争取选取最优变量排序,创建具有良好时空性的BDD。利用自底向上和自顶向下的算法,提出同构子图判定、冗余子图判定及消除方法。从边排序和冗余子图消除两个角度对BDD分析算法进行优化,大大提高了网络可靠性分析方法的性能。

关键词：网络可靠性二元决策图性能改进边排序

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

乳腺导管疾病的高频超声诊断及误诊漏诊原因分析

引用

中国超声医学杂志 2003年第10期19卷 14-17页

作者：袁杰朱世亮陈荣根梁新凤复旦大学医学院附属肿瘤医院上海黄浦区中心医院上海黄浦区中心医院 200002上海市

目的 :评价高频超声对乳腺导管疾病的诊断价值并总结误诊漏诊原因。方法 :回顾性分析 12 4例经手术及病理证实为乳腺导管疾病的超声诊断。结果 :12 4例乳腺导管疾病患者术前超声诊断与术后病理结果的符合率为 66.9%。按声像图不同表现... 详细信息

目的 :评价高频超声对乳腺导管疾病的诊断价值并总结误诊漏诊原因。方法 :回顾性分析 12 4例经手术及病理证实为乳腺导管疾病的超声诊断。结果 :12 4例乳腺导管疾病患者术前超声诊断与术后病理结果的符合率为 66.9%。按声像图不同表现进行分型 ,并分析误诊漏诊原因。结论 :乳腺导管疾病在高频超声上多能显示直接或间接的征像 ,高频超声是诊断该类疾病的一种简便有效的方法

关键词：高频超声乳腺导管疾病误诊漏诊

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

乳腺小肿块的诊断、鉴别诊断及误诊原因分析

引用

肿瘤 2004年第5期24卷 500-502页

作者：梁新凤陈荣根袁杰朱世亮上海市黄浦区中心医院上海200002

目的探讨乳腺小肿块高频超声图像的异同点,对照病理结果,提高超声对乳腺小肿块的诊断和鉴别诊断。方法取112例乳腺小肿块患者的高频超声声像图与病理结果对照分析。结果超声诊断均为纤维化,病理诊断间质纤维化1例.间质胶原化7例,囊... 详细信息

目的探讨乳腺小肿块高频超声图像的异同点,对照病理结果,提高超声对乳腺小肿块的诊断和鉴别诊断。方法取112例乳腺小肿块患者的高频超声声像图与病理结果对照分析。结果超声诊断均为纤维化,病理诊断间质纤维化1例.间质胶原化7例,囊肿21例,乳腺导管扩张17例,瘤样病变15例,单纯性小叶增生14例,囊性增生症12例(其中1例伴大汗腺化生),硬化性乳腺病9例,纤维腺瘤形成趋势9例,脂肪瘤6例,浸润性导管癌1例。本组诊断符合8例。符合率7.14％。结论高频超声在乳腺小肿块诊断中须抓住细小的特征性表现,以提高诊断符合率。

关键词：乳腺疾病乳腺肿瘤超声检查乳房诊断鉴别

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于路径函数和BDD的网络可靠度分析

引用

微电子学与计算机 2012年第12期29卷 157-162页

作者：潘竹生陈荣根莫毓昌浙江师范大学数理信息学院浙江金华321004

现有的二终端网络可靠度评估方法,多数基于不交积和,由于没有充分利用普遍存在的同构子网特性,导致存在大量冗余计算,无法适用于大型网络.为此,本文提出了一种基于路径函数和BDD的网络可靠度分析方法,利用图Hash技术识别同构子网,从而... 详细信息

现有的二终端网络可靠度评估方法,多数基于不交积和,由于没有充分利用普遍存在的同构子网特性,导致存在大量冗余计算,无法适用于大型网络.为此,本文提出了一种基于路径函数和BDD的网络可靠度分析方法,利用图Hash技术识别同构子网,从而简化路径函数的构建,再利用BDD高效地操纵路径函数计算网络可靠度.实验结果表明,该方法性能稳定且高效,适用于更大规模的网络可靠性分析.

关键词：二终端可靠性路径函数二叉决策图

来源：

维普期刊数据库

同方期刊数据库评论