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

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

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

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

3-状态并-串联设备网络单目标-单约束可靠性优化蚁群算法

3-状态设备网络系统单目标-单约束可靠性优化问题是NP-难问题,本文研究这类优化模型的快速算法。在对已有3-状态设备网络系统可靠性优化模型进行分类的基础上,采用蚁群算法为工具,给出了一个求解3-状态设备网络单目标-单约束并-串联网络系统可靠性优化问题最优解的蚁群算法。合理选择算法参数,进行计算机仿真。模拟仿真结果表明,在随机运行一定次数算法后,算法都能够有效给出模型的近似最优解。合理选择算法参数,蚁群算法能够成为有效求解3-状态设备网络可靠性优化问题有力工具。

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

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

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

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

3-状态设备网络GRAP问题迭代PSO算法

研究3-状态设备网络GRAP问题,即允许子系统可选择不同类型的元件,确定选择元件的冗余度,满足系统重量和费用约束的前提下,使系统可靠度最大。设计了一个离散型,具有动态变化权重,具有压缩系数的迭代PSO算法用于问题求解,通过对推广的FYFFE问题模拟仿真,验证算法的有效性和正确性。结果表明:PSO算法很好地解决了3-状态设备网络GRAP问题,算法具有快速、易于编程实现、原理容易理解等特点。

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

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

3-状态k-out-of-n:G系统可靠性定义与计算

研究3-状态n中取k:G系统可靠度的定义与计算问题.利用3-状态系统与2-状态系统的关系,将3-状态n中取k:G系统可靠度的计算转化为2-状态n中取k:G系统可靠度的计算问题.主要讨论了:容斥原理方法、不交积的和方法、BDD法、生成函数法等,并给出两个具体算法.通过问题的实例验证了:建立在转换技术之上的3-状态n中取k:G系统可靠度的计算技术是有效的,为3-状态可靠性RAP(可靠性冗余分配)问题的研究奠定了理论与技术基础.

3-状态相异元件串联的P-S设备网络可靠性优化蚁群算法

本文研究具有不同类型元件串联构成子系统,目标系统为子系统并联的并-串联(简称为P-S)网络可靠性优化模型求解问题.依据构造的可靠性网络图,选择合适的评价函数、状态转移规则、信息素更新规则,设计了一个蚁群算法框架.Matlab编程,合理设置算法参数进行仿真,结果表明:对给定的实例,蚁群算法都能够找到问题的最优解;合理选择算法参数,设计的算法是3-状态P-S设备网络可靠性优化问题的有效求解工具.

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

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

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

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

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

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

0.2K^300K温区氦-3的p-h和T-s图

基于最新的德拜模型氦-3状态方程、氦-3饱和曲线特征方程和熔化曲线特征方程编写了氦-3热物性计算程序。在大量热物性的计算数据的基础上绘制了氦-3在0.2 K^300 K,0.000 1MPa^30 MPa范围内的p-h图和T-s图。与先前基于实验数据绘制的0.2 K^20 K温区氦-3的p-h图和T-s图相比,该图的绘制是建立在热力学理论计算的基础之上,适用温区得到了拓展,随机误差一般在2%以内。

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

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

相异元件并联的可靠性优化模型

研究了具有不同类型元件并联的串-并联网络可靠性优化模型的求解问题.依据构造的可靠性网络图,选择合适的状态转移规则和信息素更新规则,构造了一个求解3-状态设备具有不同类型元件并联的串-并联网络单目标-单约束可靠性优化问题的蚁群算法框架.合理设置算法参数并进行模拟仿真,结果表明,对给定的问题实例,算法都能有效地给出模型的最优解.

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

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

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

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

网络系统可靠度的BDD算法

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

基于MATLAB的隐马尔可夫模型预测蛋白质结构类

目的准确预测蛋白质结构类，为研究其空间结构及生物功能打下基础。方法应用隐马尔可夫模型（HMM）预测蛋白质结构类，分别构建3-状态HMM和8-状态HMM。数据来源于Chou和Zhou构建的蛋白质数据集，分别包含有204条蛋白质序列和498条蛋白质序列，通过留-法预测其准确率。结果所构建的3-状态HMM和8-状态HMM对全d类的预测准确率最高，尤其是3-状态HMM的预测准确率达到95％以上。与Chou数据集相比，Zhou数据集对于全B类和α／β类的预测准确率也有所提高，同时，总体预测率也提高了2％左右；但仅＋B类的预测准确率有所下降。结论将整条蛋白质序列作为预测模型的输入信息所构建的HMM模型能有效地预测蛋白质的结构类。