-
题名多状态网络可靠度下界的矩阵分解算法
被引量：1
- 1
-
-
作者
李振
孙新利
姬国勋
刘好杰
刘志勇
-
机构
第二炮兵工程学院一系
第二炮兵士官学院一系
第二炮兵装备研究院二所
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第7期1664-1671,共8页
-
基金
总装预研基金项目(51301010102
51301060304)资助
+1 种基金
第二炮兵工程学院创新性探索研究基金项目(XY2010JJB23
XY2011JJB09)资助
-
文摘
为减少计算多状态网络可靠度精确值的复杂性,提出基于分解计算多状态网络不可靠度精确值的思想,在此基础上提出一个求解多状态网络不可靠度动态上界(对应于可靠度动态下界)的算法.算法先通过分解运算去除某些边引起的d-最小割集之间的相关性,将网络不可靠度转化为多个互斥事件的概率之和,再应用MESP界求取这些事件的概率,计算网络不可靠度上界,对应得到可靠度下界,并计算了得到的可靠度下界与精确值间的绝对误差界.通过定义d-最小割集矩阵,利用矩阵分解实现算法,结构清晰、便于编程计算.相关引理的证明及算例分析表明随着分解的深入,算法能够得到满足精度要求的可靠度下界.
-
关键词
网络可靠度
多状态网络
可靠度下界
d-最小割集
矩阵分解
-
Keywords
network reliability
multistate networks
lower reliability bound
d-minimal cuts（d-MCs）
matrix decomposition
-
分类号
TP202
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于粒子群优化算法的子母弹最佳抛撒半径选择
被引量：1
- 2
-
-
作者
张金巍
谭守林
陈力
杨其
-
机构
第二炮兵工程学院
第二炮兵士官学院
-
出处
《弹箭与制导学报》
CSCD
北大核心
2009年第6期107-110,共4页
-
基金
第二炮兵武器发展科研基金资助
-
文摘
子母弹抛撒半径是由产品和射击条件决定的,是评定子母弹打击效果的必要条件。为了使子母弹对目标的打击效果达到最佳,需要确定子母弹最佳抛撒半径。针对子母弹打击机场跑道问题,通过Monte Carlo方法模拟子弹落点并计算机场跑道的失效率。基于粒子群优化算法,对子母弹抛撒半径进行优化求解,使跑道失效率达到最大值。仿真结果表明,粒子群优化算法能够有效的达到或接近全局最优。同时,与遗传算法相比,粒子群优化算法收敛速度更快,精度更高,能够有效的求解子母弹最佳抛撒半径问题。
-
关键词
子母弹
最佳抛撒半径
跑道失效率
粒子群优化算法
MONTE
CARLO方法
-
Keywords
submunition
best separation radius
disable probability of runway
PSO
Monte Carlo methods
-
分类号
TJ414.5
[兵器科学与技术—火炮、自动武器与弹药工程]
-
-
题名基于无效状态空间的多状态网络可靠性评估
- 3
-
-
作者
李振
孙新利
姬国勋
刘好杰
刘志勇
-
机构
第二炮兵工程学院一系
第二炮兵士官学院一系
第二炮兵装备研究院二所
-
出处
《计算机工程》
CAS
CSCD
2012年第23期95-100,共6页
-
基金
国家部委基金资助项目
第二炮兵工程学院创新性探索研究基金资助项目(XY2010JJB23)
-
文摘
在应用d-最小割(路)集计算多状态网络可靠度精确值算法中,运用容斥原理求解d-最小割(路)集较为复杂。为此,提出一种不需d-最小割(路)集直接计算多状态网络可靠度精确值的算法。该算法按一定规则分割状态空间,在此基础上生成无效状态空间,通过迭代计算直接获得可靠度精确值,同时通过定义边的容量下界及剩余网络。实例分析结果表明,运用该算法可减少计算量,并能精确求解d-最小割(路)集。
-
关键词
网络可靠性
多状态网络
无效状态空间
状态空间分割
容量下届
剩余网络
-
Keywords
network reliability
multistate network
invalid state spaces
state spaces dividing
capability lower boundary
residual network
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名多状态网络可靠度的d-最小割(路)集转换算法
- 4
-
-
作者
李振
孙新利
姬国勋
刘好杰
刘志勇
-
机构
第二炮兵工程学院
第二炮兵士官学院
第二炮兵装备研究院二所
-
出处
《计算机应用研究》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名弹道平面交叉算法
被引量：4
- 5
-
-
作者
杨其
李军良
江光德
王琦
-
机构
第二炮兵士官学院
哈尔滨工业大学
-
出处
《火力与指挥控制》
CSCD
北大核心
2009年第4期54-56,共3页
-
基金
军队科研基金资助项目
-
文摘
在飞弹武器使用中,进行弹道分配,通常要采用避免平面交叉方法优化弹道分配结果。但由于弹道分组限制的存在,经常出现无法完成分配的现象。针对这一问题,在建立数学模型的基础上,提出了一种新的优选策略。该策略优先考虑是否可以完成分配,采用从靶点到起射点、飞弹这样一个逆序的分配过程,有效解决了该问题。
-
关键词
分组限制
平面交叉
优选策略
-
Keywords
group restriction, plane-cross, optimization strategy
-
分类号
TJ761.1
[兵器科学与技术—武器系统与运用工程]
-
