检索结果-维普期刊中文期刊服务平台

计算随机流量网络可靠度的算法综述被引量：2: 1; 作者孙伟平周敬利余胜生《计算机科学》 CSCD 北大核心 2004年第1期25-27,共3页; 随机流量网络比二态网络更适合用于描述现实生活中的许多系统。给定要求d,随机流量网络的可靠度定义为最大流不小于d的概率。这一领域的研究提供了许多算法来估计系统的可靠度。本文介绍了这些算法(特别是基于最小路径和最小割集的算法... 展开更多; 关键词可靠度随机流量网络二态网络多态网络最小路径法最小割集法; 在线阅读下载PDF 职称材料

随机流量网络中流量分配控制的多目标优化研究被引量：2: 2; 作者刘强赵庆祯胡明峰《计算机工程与应用》 CSCD 北大核心 2008年第15期94-96,126,共4页; 现实世界的网络比如:物流网络、通信网络、交通网络,电网等可以被抽象成一个随机流量网络。以传输成功率和整个传输所花费的成本为目标,对随机流量网络上流量的分配控制的多目标优化问题进行了研究。采用MPs的概念对问题建模,大大简化... 展开更多; 关键词随机流量网络多目标遗传算法整数规划; 在线阅读下载PDF 职称材料

一类允许节点失效的多信息流随机流量网络的可靠度研究被引量：1: 3; 作者孙伟平周敬利余胜生《计算机科学》 CSCD 北大核心 2003年第11期88-90,135,共4页; 1介绍网络的可靠度是网络性能的一个重要指标,可靠性分析一直是各研究者研究的热点问题,许多研究者讨论了比较简单的二态系统[1～5].近来Lin[8],Jane[9]以及其他的一些研究者[6,7]讨论了更具有普遍性的随机流量网络的可靠性.文[13]对... 展开更多; 关键词随机流量网络多信息节点 MP 可靠度失效; 在线阅读下载PDF 职称材料

一类节点与弧的容量均有限制的随机流量网络可靠度的计算被引量：1: 4; 作者孙伟平周敬利余胜生《计算机科学》 CSCD 北大核心 2004年第2期30-31,50,共3页; 现实生活中的许多系统常可以用节点与弧的容量均有限制的随机流量模型来描述。给定要求d,这种网络的可靠度定义为最大流不小于d的概率。通过系统扩展,提出了两个简单的算法以找出系统的最大下界向量和最小上界向量,从而进一步计算出系... 展开更多; 关键词随机流量网络可靠度计算机网络信息搜索容量均有限制; 在线阅读下载PDF 职称材料

多状态网络系统d-最小割集的边合并算法: 5; 作者李振孙新利 +2 位作者雷俊牛姬国勋刘志勇《系统工程与电子技术》 EI CSCD 北大核心 2012年第5期1030-1035,共6页; 为更有效的获取多状态网络系统d-最小割集(d-mincuts,d-MCs),提出一种边合并算法。算法用容量未取最大容量的边及对应取值组成的集合对表示网络状态,基于网络分割的思想,不以最小割集为基础,通过边合并、状态继承求取可行解,通过集合对... 展开更多; 关键词多状态网络随机流量网络 d-最小割集边合并状态继承; 在线阅读下载PDF 职称材料

多状态网络可靠度的d-最小割(路)集转换算法: 6; 作者李振孙新利 +2 位作者姬国勋刘好杰刘志勇《计算机应用研究》 CSCD 北大核心 2011年第11期4270-4273,共4页; 为寻求计算多状态网络系统可靠度更为简明的方法,提出了一种d-最小割、路集转换算法。该算法在已知d-最小割(路)集的基础上,基于逻辑代数理论,通过展开和之积表达式获得d-最小路(割)集,再基于两者中数量较少的一个运用容斥原理,得到网... 展开更多; 关键词多状态网络随机流量网络 d-最小割集 d-最小路集可靠度; 在线阅读下载PDF 职称材料

基于边状态枚举计算多状态网络可靠度动态界: 7; 作者雷俊牛孙新利李振《计算机科学》 CSCD 北大核心 2012年第8期104-110,共7页; 为降低计算多状态网络可靠度的复杂性,综合考虑网络中具有多态性的边处于各中间状态的概率及从某中间状态转换到相邻状态对网络性能的影响,提出了一种基于边状态枚举计算多状态网络可靠度上下界的算法。该算法首先令网络中各边仅取完全... 展开更多; 关键词多状态网络随机流量网络可靠度界边状态枚举; 在线阅读下载PDF 职称材料

题名计算随机流量网络可靠度的算法综述被引量：2: 1; 作者孙伟平周敬利余胜生; 机构华中科技大学计算机学院; 出处《计算机科学》 CSCD 北大核心 2004年第1期25-27,共3页; 基金国防预研基金; 文摘随机流量网络比二态网络更适合用于描述现实生活中的许多系统。给定要求d,随机流量网络的可靠度定义为最大流不小于d的概率。这一领域的研究提供了许多算法来估计系统的可靠度。本文介绍了这些算法(特别是基于最小路径和最小割集的算法)的来源及思想。文章最后给出了将来研究工作的方向。; 关键词可靠度随机流量网络二态网络多态网络最小路径法最小割集法; Keywords Stochastic-flow network, Reliability, MPs, MCs; 分类号 TP393.0 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名随机流量网络中流量分配控制的多目标优化研究被引量：2: 2; 作者刘强赵庆祯胡明峰; 机构山东师范大学管理与经济学院山东师范大学教务处; 出处《计算机工程与应用》 CSCD 北大核心 2008年第15期94-96,126,共4页; 基金山东省优秀中青年科学家科研奖励基金(No.2006BS05006); 文摘现实世界的网络比如:物流网络、通信网络、交通网络,电网等可以被抽象成一个随机流量网络。以传输成功率和整个传输所花费的成本为目标,对随机流量网络上流量的分配控制的多目标优化问题进行了研究。采用MPs的概念对问题建模,大大简化了模型的复杂程度。最后提出一个多目标遗传算法,通过实例验证,该算法较好地解决了随机流量网络上的流量分配控制问题。; 关键词随机流量网络多目标遗传算法整数规划; Keywords stochastic-flow network,multi-objectives genetic alogrithm,integer programming; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一类允许节点失效的多信息流随机流量网络的可靠度研究被引量：1: 3; 作者孙伟平周敬利余胜生; 机构华中科技大学计算机学院; 出处《计算机科学》 CSCD 北大核心 2003年第11期88-90,135,共4页; 基金国防预研基金413160502; 文摘 1介绍网络的可靠度是网络性能的一个重要指标,可靠性分析一直是各研究者研究的热点问题,许多研究者讨论了比较简单的二态系统[1～5].近来Lin[8],Jane[9]以及其他的一些研究者[6,7]讨论了更具有普遍性的随机流量网络的可靠性.文[13]对这些算法进行了综述和比较.; 关键词随机流量网络多信息节点 MP 可靠度失效; Keywords Stochastic-flow network Reliability Multi-commodity MPs; 分类号 TP393 [自动化与计算机技术—计算机应用技术] TP212 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名一类节点与弧的容量均有限制的随机流量网络可靠度的计算被引量：1: 4; 作者孙伟平周敬利余胜生; 机构华中科技大学计算机学院; 出处《计算机科学》 CSCD 北大核心 2004年第2期30-31,50,共3页; 基金国防预研基金; 文摘现实生活中的许多系统常可以用节点与弧的容量均有限制的随机流量模型来描述。给定要求d,这种网络的可靠度定义为最大流不小于d的概率。通过系统扩展,提出了两个简单的算法以找出系统的最大下界向量和最小上界向量,从而进一步计算出系统系统的可靠度。可以看到,通过这种系统扩展,许多已有的算法都可应用到这类比较复杂的系统中去。; 关键词随机流量网络可靠度计算机网络信息搜索容量均有限制; Keywords Stochastic-flow net work, Reliability ,MPs ,MCs; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名多状态网络系统d-最小割集的边合并算法: 5; 作者李振孙新利雷俊牛姬国勋刘志勇; 机构第二炮兵工程学院中国人民解放军第二炮兵装备研究院二所; 出处《系统工程与电子技术》 EI CSCD 北大核心 2012年第5期1030-1035,共6页; 基金第二炮兵工程学院创新性研究基金(XY2010JJB23)资助课题; 文摘为更有效的获取多状态网络系统d-最小割集(d-mincuts,d-MCs),提出一种边合并算法。算法用容量未取最大容量的边及对应取值组成的集合对表示网络状态,基于网络分割的思想,不以最小割集为基础,通过边合并、状态继承求取可行解,通过集合对的比较得到d-MCs。同时提出一个引理,更高效的求取容量下界,缩小状态空间。算法复杂度对比分析证明算法有效,且通过定义带权值的广义联络矩阵实现算法,便于编程计算。最后,通过实例分析验证了算法的有效性。; 关键词多状态网络随机流量网络 d-最小割集边合并状态继承; Keywords multi-state network stochastic-flow network d-mincut（d-MC） edge merging state inheriting; 分类号 TP202.1 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名多状态网络可靠度的d-最小割(路)集转换算法: 6; 作者李振孙新利姬国勋刘好杰刘志勇; 机构第二炮兵工程学院第二炮兵士官学院第二炮兵装备研究院二所; 出处《计算机应用研究》 CSCD 北大核心 2011年第11期4270-4273,共4页; 基金第二炮兵工程学院创新性探索研究项目(XY2010JJB23); 文摘为寻求计算多状态网络系统可靠度更为简明的方法,提出了一种d-最小割、路集转换算法。该算法在已知d-最小割(路)集的基础上,基于逻辑代数理论,通过展开和之积表达式获得d-最小路(割)集,再基于两者中数量较少的一个运用容斥原理,得到网络可靠度。同时,分别利用容量未取最大和不为0的边及对应取值组成的集合对表示d-最小割(路),基于集合之间的隶属关系及将集合运算中正常的先取逆再合并的运算顺序变为先合并再取逆的思想,提出相关引理,简化算法。通过复杂度分析,证明算法有效。算例证明了算法的有效性和适用性。; 关键词多状态网络随机流量网络 d-最小割集 d-最小路集可靠度; Keywords multi-state network stochastic-flow network d-mincuts d-minpaths reliability; 分类号 TP202.1 [自动化与计算机技术—检测技术与自动化装置] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于边状态枚举计算多状态网络可靠度动态界: 7; 作者雷俊牛孙新利李振; 机构海军装备研究院第二炮兵工程学院一系; 出处《计算机科学》 CSCD 北大核心 2012年第8期104-110,共7页; 文摘为降低计算多状态网络可靠度的复杂性,综合考虑网络中具有多态性的边处于各中间状态的概率及从某中间状态转换到相邻状态对网络性能的影响,提出了一种基于边状态枚举计算多状态网络可靠度上下界的算法。该算法首先令网络中各边仅取完全工作和完全失效两种状态,将处于中间状态的概率分别叠加到完全工作和完全失效状态的概率上,得到可靠度上下界的初始值;而后按照对可靠度影响递减的顺序迭代枚举边的中间状态,通过集合间的比较,计算可靠度上下界的改变值,同时获得不断减小的可靠度上界和不断增加的可靠度下界,使其最终收敛于可靠度精确值。该算法不需提前求取网络d-最小割(路)集,且枚举较少的网络状态即可得到紧凑的可靠度上下界。相关引理的证明及算例分析验证了该算法的正确性和有效性。; 关键词多状态网络随机流量网络可靠度界边状态枚举; Keywords Multi-state network Stochastic-flow network Reliability bound Arc state enumeration; 分类号 TP202.1 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	计算随机流量网络可靠度的算法综述	孙伟平周敬利余胜生	《计算机科学》 CSCD 北大核心	2004	2	在线阅读下载PDF 职称材料
2	随机流量网络中流量分配控制的多目标优化研究	刘强赵庆祯胡明峰	《计算机工程与应用》 CSCD 北大核心	2008	2	在线阅读下载PDF 职称材料
3	一类允许节点失效的多信息流随机流量网络的可靠度研究	孙伟平周敬利余胜生	《计算机科学》 CSCD 北大核心	2003	1	在线阅读下载PDF 职称材料
4	一类节点与弧的容量均有限制的随机流量网络可靠度的计算	孙伟平周敬利余胜生	《计算机科学》 CSCD 北大核心	2004	1	在线阅读下载PDF 职称材料
5	多状态网络系统d-最小割集的边合并算法	李振孙新利雷俊牛姬国勋刘志勇	《系统工程与电子技术》 EI CSCD 北大核心	2012	0	在线阅读下载PDF 职称材料
6	多状态网络可靠度的d-最小割(路)集转换算法	李振孙新利姬国勋刘好杰刘志勇	《计算机应用研究》 CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
7	基于边状态枚举计算多状态网络可靠度动态界	雷俊牛孙新利李振	《计算机科学》 CSCD 北大核心	2012	0	在线阅读下载PDF 职称材料