基于协同平衡的可靠性冗余设计优化算法

翟宏州, 张 华, 吴琳娜, 卜鹤群, 龚凯翔

(上海宇航系统工程研究所, 上海 201109)

0 引 言

随着科学技术的发展,航天、航空、航海、轨道交通、汽车等领域对电气系统的需求日益提升[1-4]。为提高工作可靠度,针对电气系统的可靠性冗余设计获得越来越多的重视[5-6]。可靠性冗余设计作为提高复杂系统可靠性的一种重要手段,其目标是通过增加系统单元的冗余数量来提高系统整体的可靠度。但是,单元冗余数量的增加,必然会导致系统费用、体积、质量和功耗等要素升高,导致系统工作效率、维护成本等增加,因此可靠性冗余设计必须综合考虑系统对可靠性、费用、体积、质量和功耗等要素的不同要求,设计同时满足可靠性、费用等不同要素要求的产品。根据优化目标差异,可靠性冗余设计通常可以分为两类[7]:① 以系统费用、体积、质量和功耗等为约束,正确配置各子系统单元,使电气系统可靠性达到最大;② 以电气系统可靠度指标为约束,正确配置各子系统单元,使系统费用、体积、质量和功耗等最少。

基于搜索和启发的优化算法通常都以子系统单元变化对冗余系统整体可靠度、费用、体积、质量、功耗等要素的影响作为优化依据,以此确定子系统是否增加或减少新单元[4,8-11]。上述算法仅考虑单个单元变化对冗余系统的变化,而忽略了单元协同变化对系统可靠度的影响。另一方面,基于智能算法(遗传算法[12-14]、粒子群优化算法[15-17]、蚁群算法[18-19]、智能寻优算法[20]、多目标进化算法[21-22]等)的可靠性优化算法逐渐发展,成功实现了可靠性冗余系统的优化目标。但是,智能优化算法通常需要进行多次迭代计算(迭代次数一般≥50)才能确保优化结果的准确性。

针对上述问题,本文根据单元协同平衡原理,探索了基于子系统冗余单元协同平衡的电气系统可靠性冗余设计多目标优化算法,通过充分考虑冗余单元变化对复杂系统可靠度、费用、体积、质量和功耗等性能参数的影响,可以有效解决各类可靠性冗余设计优化问题。本文引言部分介绍了本文的研究背景和现状,提出本文研究目标;第1节系统介绍了可靠性冗余系统模型和优化模型;第2节介绍了基于单元协同平衡的优化原理及其计算流程;第3节通过桥式冗余系统和串-并联系统两种可靠性模型的比较,研究了基于单元协同平衡优化算法的有效性与准确性;第4节采用基于单元协同平衡的冗余设计优化算法对运载火箭中的压力控制继电器单机可靠性进行优化设计,为提升系统可靠性提供参考。

1 冗余系统

设电气系统X={x1,x2,…,xi,…,xn}是n个冗余子系统的集合,x1,x2,xi和xn分别是第1,2,i和第n个子系统中的单元数量,i={1,2,…,n}。可知,系统可靠度Rs是与各子系统可靠度相关的函数,记为

Rs=FR[R(x1),R(x2),…,R(xi),…,R(xn)]

(1)

式中:Rs是可靠性冗余系统的可靠度;R(xi)是第i个子系统的可靠度;FR表明Rs是与R(xi)相关的映射函数。根据电气系统各子系统串、并联组成系统的可靠性模型差异,函数FR亦存在差别。由于子系统的冗余设计通常由多个单元并联实现,可得

(2)

式中:ri是第i个子系统中冗余单元的可靠度。

同理,可靠性冗余系统费用、体积、质量、功耗也是与单元费用、单元体积、单元质量、单元功耗以及单元数量相关的函数,其计算表达式可分别写为

Cs=FC(C1,…,Ci,…,Cn,x1,…,xi,…,xn)

(3)

Vs=FV(V1,…,Vi,…,Vn,x1,…,xi,…,xn)

(4)

Ws=FW(W1,…,Wi,…,Wn,x1,…,xi,…,xn)

(5)

Ps=FP(P1,…,Pi,…,Pn,x1,…,xi,…,xi)

(6)

式中:Cs是可靠性冗余系统的系统费用;Ci是第i个子系统中每个单元的费用;Vs是可靠性冗余系统的系统体积;Vi是第i个子系统中每个单元的体积;Ws是可靠性冗余系统的系统质量;Wi是第i个子系统中每个单元的质量;Ps是可靠性冗余系统的系统功耗;Pi是第i个子系统中每个单元的功耗;FC,FV,FW,FP分别是系统费用、系统体积、系统质量、系统功耗的函数。

根据优化目标的差异,可靠性冗余设计优化可以分为以下两类。

(1) 以电气系统最高费用、最高体积、最高质量或最高功耗为约束,正确配置各子系统单元,使系统可靠性达到最大,其优化模型的计算表达式为

(7)

式中:C0、V0、W0和P0分别是系统最高成本、系统体积、系统质量和系统功耗约束。

(2) 以电气系统最低可靠度指标为约束,正确配置各子系统单元,使系统费用、系统体积、系统质量和系统功耗等最少,其优化模型的计算表达式为

(8)

式中:R0是系统最低可靠度约束。

2 优化算法

2.1 定义

平衡态:可靠性系统满足约束条件的一种解。

平衡优化:可靠性系统从一个非平衡态(无解)转换到下一个平衡态(有解),或者从一个平衡态(有解)转换至下一个更优的平衡态的过程。

优化判据:平衡优化的依据,具体指系统可靠度满足设计要求时,系统成本、体积、质量或功耗降低;或系统费用、体积、质量或功耗满足设计要求时,系统可靠度升高。

2.2 优化原理

基于协同平衡的可靠性冗余设计优化算法在完成每一次优化迭代分析时,允许多个子系统中的单元同时发生状态变化,以1个单元数作为变量,每个子系统存在增加(+1)、减少(-1)和保持不变(+0)3种状态变化。可知,在每一次优化迭代中,系统共存在3n种变化,其中既包含由单个子系统单元数量的变化产生的新状态,还包含两个或多个子系统协同增、减产生的新状态。

采用传统平衡优化算法求解第一类可靠性冗余设计优化问题时,主要通过在子系统并联多个单元的方式实现系统可靠性的提升。每一次优化迭代都是在各子系统中选择系统可靠性提升最多的子系统增加新的单元,可以产生n种新状态变化。采用基于协同平衡的可靠性冗余设计优化算法求解上述问题,每一次优化迭代则可以产生3n种新状态变化,这其中不但包括单个子系统增加产生的新状态,还包括两个或两个以上子系统协同变化所产生的新状态变化,如图1所示。同时,上述新状态变化数量同样符合第二类可靠性冗余设计优化问题。

图1 协同平衡优化算法示意图Fig.1 Schematic diagram of collaborative balance optimization algorithm

当n>1时,3n>n始终成立。可见,初始平衡态相同的条件下,基于协同平衡的可靠性冗余设计优化算法单次优化迭代可以产生更多的状态变化,进而可以实现传统平衡可靠性冗余设计优化结果的进一步提升。

2.3 算法流程

基于协同平衡的可靠性冗余设计优化算法实现流程如图2所示,具体实施步骤如下。

步骤 1提出初始平衡样本。算法要求初始样本应该在完成第一轮计算后成为冗余系统的可行解,初始样本亦可以随机给出,但要求在第一轮计算后应成为平衡态可行解。为提升计算效率,输入初始样本还可以通过计算确定,具体计算方法为:① 在成本、体积、质量或功耗要求范围内求解可靠度最高的平衡状态样本时,假定各子系统成本、体积、质量相同,求解满足成本、体积、质量或功耗要求的各子系统的单元数量;② 在可靠度要求范围内求解最优成本、体积、质量以及功耗设计时,假定各子系统可靠度相同,求解满足可靠度要求的各子系统单元数量。

步骤 2构造平衡态样本变化数据集。按照增加、减少和保持不变3种状态枚举平衡状态变化量,构造样本变化数据集,如表1所示。

步骤 3生成新样本集。根据样本变化,计算新的样本集,其计算表达式为

(9)

步骤 4计算冗余系统可靠度、成本、体积和质量。根据式(1)～式(6)计算由每种新样本数据构造的可靠性系统的可靠度、成本、体积、质量以及功耗。

步骤 5筛选最优样本。根据式(7)和式(8)中的优化目标对新样本数据进行筛选,保留非0的平衡态样本,并从中选出满足目标函数要求的最优平衡态样本。

步骤 6完成最优样本判定,并输出最优样本。比较筛选的最优平衡态样本以及输入的初始样本,两者相等表明算法收敛,计算系统可靠性、成本、质量和体积等数据,并输出最优平衡态样本结果。

图2 协同平衡优化算法流程Fig.2 Flowchart of collaborative balance optimization algorithm

表1 样本变化数据集

3 算例验证

3.1 桥式冗余系统

图3为桥式可靠性系统框图,共包含5个子系统,每个子系统由1至xi个冗余单元构成冗余系统。参考文献[23],一个以冗余单可靠度和各子系统单元数量为变量的桥式系统冗余设计优化目标函数为

Rs=R(x5)[R(x1)+R(x3)-R(x1)R(x3)]·

[R(x2)+R(x4)-R(x2)R(x4)]+

[1-R(x5)][R(x1)R(x2)+R(x3)R(x4)-

R(x1)R(x2)R(x3)R(x4)]

(10)

图3 桥式可靠性冗余系统框图Fig.3 Diagram of the bridge reliability redundancy system

算例中各子系统冗余单元参数如表2所示,通过协同平衡优化法求解上述算例的最优设计结果,可知在电气系统可靠性约束条件下,采用协同平衡优化算法设计的可靠性系统各单元数量与平衡优化算法设计的可靠性系统各单元数量均为1, 2, 3, 1, 2,满足系统可靠度高于0.99的设计要求,同时系统费用为19,如表3所示。采用一般平衡优化算法求解相同的冗余优化问题,针对相同初始平衡样本(3, 2, 2, 2, 2)的优化结果为3, 2, 2, 1, 1,系统可靠度和费用分别为0.993 2和20。通过对比可知,在满足系统可靠度大于0.99的条件下,本文协同平衡优化算法的优化结果所需系统费用更低。

表2 桥式可靠性系统冗余单元可靠性及费用

表3 桥式可靠性系统冗余设计优化结果对比

协同优化算法还可以采用随机初始样本进行求解,例如,随机初始样本(1, 1, 1, 1, 1)和(5, 5, 5, 5, 5)作为输入计算的优化结果与采用可行解计算的优化结果相同,表明本文协同优化算法还可以采用随机初始样本进行优化设计。此外,该算法的迭代计算次数通常在10以内,计算效率优于一般智能算法。

3.2 串-并联冗余系统

图4为复杂串-并联可靠性系统框图,系统由5个并联子系统串联组成。根据文献[15,25-26],一个以冗余单元可靠度[r1,r2,…,r5]和各子系统单元数量[x1,x2,…,x5]为变量的五级串-并联可靠性冗余设计优化模型目标函数为

(11)

式中:C0、V0和W0分别是系统最高成本、体积、质量和功耗约束,如表4所示。

图4 复杂串-并联可靠性系统框图Fig.4 Block diagram of the complex series-parallel reliability system

表4 串-并联可靠性模型参数

采用协同平衡优化法求解上述算例的最优结果,并与一阶领域启发式遗传算法、一阶领域启发式遗传算法与粒子群优化算法的联合算法的计算结果进行对比。在电气系统成本、体积和质量约束条件下,采用协同平衡优化算法设计的可靠性系统可靠度为0.933 1,采用一阶领域启发式遗传算法和联合算法设计的可靠性系统可靠度为0.904 5,采用本文协同平衡优化算法设计的复杂串-并联系统可靠度为0.933 1,可靠度提升了0.028 6,如表5所示。

表5 串-并联系统优化结果对比

4 工程应用

运载火箭压力控制继电器组合是其增压输送系统的核心部件,采用冗余设计优化算法提升其系统可靠性十分必要。

图5为压力控制继电器组合飞行阶段的可靠性框图,包含2个串联继电器子系统、4个串联电阻子系统、12个串联二极管子系统和4个串联电连接器子系统,模型参数详如表6所示。图5中,K、R、YK(×)、V等分别为继电器、电阻、电连接器和二极管等元器件标识。根据任务要求,飞行等效任务时间为2.39 h,压力控制继电器组合的可靠度不低于0.999 99,各类型元器件参数如表6所示。

图5 压力控制继电器组合可靠性框图Fig.5 Reliability diagram of the pressure-controlled relay combination

表6 压力控制继电器组合元器件参数

初始状态下,压力控制继电器组合中的继电器、电阻、二极管和电连接器各单机数量分别为(3,3)、(2,2,1,1)、(2,2,2,2,1,1,1,1,1,1,1,1)、(1,1,1),系统初始可靠度为0.999 997 9,系统初始费用为73.76元。

采用协同平衡优化法对继电器、电阻、二极管和电连接器进行冗余设计优化,可得压力继电器组合中继电器、电阻、二极管、电连接器子系统中冗余单元数量分别为(2,2)、(1,1,1,1)、(1,1,1,1,1,1,1,1,1,1,1,1)、(1,1,1),继电器组合飞行可靠性仍然满足可靠性设计要求。此时,系统优化可靠度是0.999 997 1,系统优化费用是52.04元,冗余量优化结果如表7所示。在系统可靠性满足要求的前提下,系统费用降低了29.45%,实现了系统优化目标。

表7 压力控制继电器组合飞行可靠性优化结果

续表7

5 结 论

传统冗余设计优化算法仅考虑单个单元变化对可靠性系统的影响,而忽略了单元协同变化对系统可靠度的影响。针对上述问题,本文根据各子系统单元协同平衡的原理,提出了电气系统可靠性冗余设计协同优化算法。该算法充分考虑冗余单元协同变化对复杂系统可靠度、费用、体积、质量和功耗等性能参数的影响,可以有效解决串-并联系统的可靠性设计优化。

算例结果表明,基于协同平衡的可靠性冗余设计算法即可在可靠性约束条件下对系统费用、体积、质量或功耗等要素进行优化,亦可在系统费用、体积、质量或功耗等约束条件下对系统可靠性进行优化。例如,将桥式冗余系统的费用降低至19或者将串-并联冗余系统的可靠度提升0.028 6。此外,在工程应用算例中,借助本文协同优化算法,可以降低运载火箭压力控制继电器组合的系统费用,在确保可靠性指标满足设计要求的前提下,可使系统费用降低29.45%,实现了系统优化目标。