单目标-单约束3-状态设备网络的可靠性优化

研究单目标-单约束3-状态串-并联设备网络系统可靠性模型的最优解问题.根据模型的特点,设计了一个基于轮盘赌策略的遗传优化算法对模型进行求解,并以实例对模型进行计算机仿真.结果表明,遗传算法能有效地给出模型的最优解.

3-状态设备网络系统可靠度计算的简化技术

本文我们给出了3-状态设备网络系统可靠度计算的分解定理,包括了2-终端、K-终端的情况,在此基础上,我们给出了2-终端、K-终端情况下的3-状态保可靠度系列简化,并指出了简化的应用。

3-状态k-终端复杂设备网络系统可靠度计算的k-树拆法

一般网络系统可靠度计算问题是NP困难的，研究网络系统可靠度的快速算法具有理论和实际意义。文献中研究了3-状态2-终端和全终端的可靠度计算问题，本文在给出了3-状态k-终端复杂设备网络系统可靠度定义的基础上（包含2-终端和全终端作为特殊情况），给出了把3-状态k-终端复杂设备网络系统可靠度计算问题转化为2-状态网络可靠度计算问题的几个归约定理；结合推广的分枝树技术，本文给出了3-状态复杂设备网络系统k-终端可靠度计算的一个新算法。该算法具有归约和分枝树技术的优点，即易于计算机上实现、需要存储空间小，并能一次性求得系统可靠度。

3-状态复杂设备网络可靠度的一个快速算法

本文利用3—状态设备网络可靠度分解定理及保可靠度简化,给出一个计算3—状态有向设备网络可靠度的一个新算法。算法易于计算机上实现。它是文章[2][3]算法在3—状态下的拓广。

3-状态设备网络可靠度计算的割集数多项式时间算法

本文利用了3-状态设备网络可靠度计算转化为2-状态网络可靠度计算的一个归约定理,结合J.Scott Provan等的算法,给出计算3-状态设备网络可靠度的一个关于网络割集数目的多项式时间算法。

3-状态多桥设备网络系统可靠度计算的一个新算法

3-状态设备网络系统可靠度的模型和有效算法在文献中并不多见,本文在充分分析已有2-状态网络系统可靠度模型的基础上,建立了3-状态多桥设备网络系统可靠度计算的模型。文中利用条件概率性质和有关公式,将3-状态网络系统可靠度计算问题转化为2-状态网络系统可靠度计算问题的归约定理,给出了一个计算3-状态多桥设备网络系统可靠度的一个新算法,并对算法的效率进行了分析。算法具有思想简洁、容易扩展、易于计算机实现的特点。

3—状态复杂设备网络系统可靠度计算的PATH—拆法

利用3—状态设备网络可靠度计算的归约定理,结合Ruger给出的技术,我们得到了计算复杂设备网络2—终端可靠度的一个新算法,算法具有易于计算机上实现,占用计算机存储空间小,也容易手工计算的特点。

求解一类NP-HARD问题的一个快速算法

研究3-状态设备网络系统可靠性模型与模拟退火算法求最优解问题.对已有3-状态设备网络系统可靠性优化模型进行了分类,构造了一个新的系统可靠性优化模型,设计了一个模拟退火算法用于求近似最优解.计算机仿真表明,算法有效地给出了模型的近似最优解.

微粒群算法在网络系统可靠性优化中的应用研究

首先分析了已有的3-状态设备网络系统可靠性优化模型,构造了两个新的系统可靠性优化模型.然后针对新模型设计了一个求近似最优解的离散微粒群算法,最后进行计算机仿真.

网络系统可靠度的连接矩阵逻辑扩展算法

针对网络性能优化技术,着重研究无线网络传输可靠性问题,为有效提高3-状态无圈有向设备网络系统二终端可靠度仿真算法效率;采用网络的连接矩阵表示形式,在定义了连接矩阵列变换后,依据连接矩阵逻辑扩展技术对连接矩阵实施连续的代数变换,得到了求3-状态设备网络二终端可靠度的一个有效快速算法。仿真示例表明,使网络系统可靠度符号表达式中项数大幅度减少,算法效率显著提高。由于算法使用了网络系统的代数化表示方法,结合了消除冗余项存储及简化技术,算法具有节约存储空间、执行效率高特点。对复杂网络系统可靠度评估具有重要参考价值。

3-状态特殊设备网络可靠度的计算

本文利用3—状态设备网络可靠度计算的分解定理,证明了度—2归约,并联归约和串联归约。在此基础上,给出了一系列特殊设备网络类可靠度的计算公式。

网络系统可靠度的BDD算法

文中研究3-状态设备网络系统2-终端可靠度的计算问题。BDD是布尔函数的图形表示形式。武小悦和沙基昌提出了一个采用BDD方法求2-状态网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。通过引入简化技术,结合归约公式和BDD技术,给出了一个计算3-状态设备网络2-终端可靠度的一个新算法;算法有效地消除了冗余项,并且产生的分枝树具有结点少,可有效得到可靠度符号表达式。