串联系统可靠性的优化设计.pdfVIP

串联系统可靠性的优化设计 邵清 高建华 (中国纺织大学信息科学与技术学院上海200051) 摘要本文首先提出了优化串联系统可靠性的重要性，并给出了～种优化方法，即通过系 统元器件改进方式的最佳组台来提高系统可靠性，然后对遗传算法的过程进行了描述·最 后探讨了用遗传算法解决该问题的策略和技术，并结合具体实例实现最优搜索。 关键字系统可靠性优化设计遗传算法 ～、引言 随着计算机技术的高速发展，计算机系统的应用也越来越广泛．因此系统的可靠性显 得至关重要。如果不考虑人为失误引起的系统失败，故障是造成系统失败的唯一原因。根 据故障的分布规律来探讨系统的可靠性，对于系统的设计与分析是十分重要的。 衡量系统可靠性主要有以下几个重要参数； l、元器件失效率(FailureRate)。它是指单位时间内失效元器件数与元嚣件总数的比 值。在系统正常生命周期内失效率为常数，记为x。 2、系统的可靠度R(t)。它是指系统在正常的条件下，在区间(to．￡)内能正常运行 的概率。R(t)：e一、。 Time Failme) Between 3、平均故障间隔时间tHTBF(Mean ^盯BF=1／∑^， 通常，提高系统可靠性的两种主要方法，即提高系统元器件可靠性以及增加冗余量。 在本文中我们采用N级串联系统来描述可靠性优化模型。优化所要解决的问题是确定每一 级的并联元器件的优化数目，并且根据每个元器件的可靠性改进方式来提高整个系统的可 靠性。优化模型同时满足系统资源约束。 二、可靠性优化模型 设有一个串并联模式的容错系统，如图1所示 图l某容错系统模块图 共有8个元器件，6个串联．‘1个并联。其中a3、“并联。 假定现行系统的MTBF为2000小时，我们的目标是提高系统可靠性以使系统的MTBF 达到4000小时，同时满足系统资源约束(如价格、体积、重量、耗功等)。 系统资源约束RE=F【v,b，wp) 设输入值为元器件j的失效率^。、乎均修复时间rR，和系统资源耗用跹。。对每个元 器件作某些改进将会改变这些参数(如降低元器件失效率，缩短修复时间，增加资源耗用 等等)．从而影响整个系统的失效率^。和平均故障间隔时间MTBF。下面我们考察输入的 131 不定性如何影响输出空间。 (1) 34 (j=1，2，5，6，7，8) 系统失效率X。=∑xi+x 其中x34为冗余元件a3，a4的失效率。 (2) ^34=^3·^4。(TR3+TR4)／(1+^3’TR3+^4’To) 其中TR，为元器件修复时间。由(1)、(2)可以求出^。和MTBF。 问题是对每一个元器件选择何种改进方式才能使系统失效率^。悬小，平均故障间隔时 间MBTF最大，同时满足系统资源约束。 在本例中我们规定每个元器件有三种改进方式。 ．改进方式①表示对元器件不作任何改进，此时系统资源耗用RE为零。 ·改进方式②耗费系统资源RE较低。 ·改进方式③耗费系统资源RE较高。 那么组合方式总共有38种。如果采用传统的近似分析法，计算量将极其繁重。本文采 Algorithms)作为解决方案。图2给 用一种较新的组合优化技术遗传算法(Genetic 出了该系统一种改进方式的组合。 改进方式选择 元器件 不改变 耗费较低资源 耗费较尚 al