文档介绍：万方数据
网络可靠度治鲋种边排序策略的性能比较莫毓昌,赵建民潘竹生,憬Ψ洞笱碛胄畔⒐こ萄г海憬鸹.,;摘要:,边排序问题是研究网络可靠度治龅暮诵模谑迪止愣扔畔群蜕疃扔畔种边排序策略的基础上,针对规则网络,比较了这植呗缘姆治鲂阅埽笛槭荼砻鳎嬖蛲缰泄愣扔畔缺吲判虿呗杂庞谏疃扔畔边排序策略;当保愣扔畔缺吲判虿呗栽贛。:网络可靠度;二叉决策图;启发性边排序;香农分解中图分类号:文献标识码:綨瑋簂:文章编号:秃,。:篹,甀瑃琣.,.猣—鮊瑃篒—.簄籦籗收文日期:;修订日期:基金项目:国家自然科学基金资助项目;浙江省自然科学基金资助项目;浙江省计算机软件与理论重中之重学科开放课题资助项目作者简介:潘竹生,男,浙江金华人,:。
万方数据
式校汗#瑉:,⋯,石。埃骸戈。,戈:,⋯,戈。籪戈。,石:,⋯,戈。骸瑇:,⋯,戈。籢和五不依赖言网络可靠度的治随着人类对交通网、通信网、互联网、电力网等网络依赖度的日渐增加,,其中以基于二元决策图,可靠度分析方法最为著名,典型的有【和肫胀ǚ椒ㄏ啾龋褂谜庑┕ぞ呓锌煽度分析时,其精度更高、⒎治觥⒉馐院筒僮荽笮筒级鼿湟虿僮莶级函数的高效性被广泛应用于网络可靠度分析中,具体包含边排序、,珊涂煽慷绕拦赖募扑愀丛佣群虰尺度线性相关,而叨热【鲇诒吲判颍诓同的边排序下,叨仍趎和啊之间发生变化,跨越几个数量级旧虼耍杓坪侠淼谋吲判虿略,解决最佳边排序问题,是治龇椒ㄑ芯康暮诵奈侍猓通常情况下,寻找最佳排序是一个完全问题¨.在已有研究中,以等¨L岢龅淖钣疟量排序算法性能最佳,其时间复杂度为凡“,/,排序时间呈指数级增长,因此,在实际的基于墓收鲜鞣治鯷。引中,往往采用树遍历启发性策略快速获得最优变量排序;,针对规则网络比较分析了这制舴⑿员吲判虿呗缘男阅鼙硐郑⑼ü笛橹赋种策略的性能特性和适用环境,┓纸猓璋耸剑海瑇。遣级淞考蟲上的布尔函数,是系谋淞浚蛞谰香农分解,函数八戈。,戈:,⋯,戈。梢孕闯以咒,⋯,石薩,戈辍,,⋯,戈。.变量”在给定的变量排序下,递归使用香农分解,布尔函数就可转化成对应的虼耍褂肂分析网络可靠度时,首先需要对网络中的边缃诘阒涞牧依据某种策略排序,然后将网络节点之间的连接路径转换成以问奖硎镜穆肪逗詈笤诟寐肪逗戏治隹煽慷龋咛宀街枞缦拢选择合适的边排序,边排序的质量将严重影响叨龋跋焖惴ǚ治鲂阅埽使用菇肪逗渲饕K枷胛#捍釉吹鉺开始递归遍历整个网络,遍历的同时构造相应子网,直到到达汇点咛骞菇ü涛#荷璞吒阨,琸8ㄍ鏕中与源点嗔牡趇条边,分别沿着醣弑槔鏕,并构造对