復(fù)雜裝備系統(tǒng)可靠度和冗余度分配優(yōu)化分析

任 鑫，譚新建，王輝立，張 凱，楊翊方

(1.國防大學(xué)研究生院，北京 100091; 2.海軍醫(yī)學(xué)研究所，上海 200433)

復(fù)雜裝備系統(tǒng)的可靠度依賴于各個子系統(tǒng)和各個模塊的可靠度，提高子系統(tǒng)和各模塊的可靠度將引起系統(tǒng)的總造價增加，并且這種依賴關(guān)系不呈線性關(guān)系。在一定的可靠度下，如果增加系統(tǒng)模塊的冗余數(shù)將造成系統(tǒng)造價的大幅提升，但由于成本造價及先天等條件的限制，整個系統(tǒng)可靠度很難僅僅通過提高單個模塊的可靠度來實現(xiàn)，所以將系統(tǒng)可靠度和冗余度進行最優(yōu)化分配尤其重要，若提高系統(tǒng)可靠度指標(biāo)可以采取兩種方式加以實現(xiàn)，一是提高系統(tǒng)模塊的可靠度指標(biāo)，二是增設(shè)系統(tǒng)模塊冗余數(shù)。提高子系統(tǒng)可靠度指標(biāo)和增設(shè)冗余模塊，均是系統(tǒng)設(shè)計中需要統(tǒng)籌考慮的問題，且通常子系統(tǒng)最優(yōu)冗余個數(shù)與其可靠度指標(biāo)密切相關(guān)。所以系統(tǒng)模塊的可靠度指標(biāo)和子系統(tǒng)冗余數(shù)應(yīng)同時進行優(yōu)化，以便在滿足規(guī)定約束范圍內(nèi)使整個裝備系統(tǒng)的可靠度達到最優(yōu)［1］，即要求系統(tǒng)設(shè)計者設(shè)定冗余數(shù)的同時確定每個模塊的可靠度，實現(xiàn)系統(tǒng)可靠度指標(biāo)和系統(tǒng)模塊冗余數(shù)一體化最優(yōu)設(shè)計。本研究通過研究解決復(fù)雜裝備系統(tǒng)可靠度和冗余度分配最優(yōu)化問題，為完善復(fù)雜裝備系統(tǒng)可靠性和經(jīng)濟性優(yōu)化配置提供技術(shù)支持。

1 遺傳算法理論

遺傳算法(Genetic Algorithm)是一種采取模擬自然進化過程來進行最優(yōu)解搜索的計算方法，主要通過模擬達爾文生物進化論中的自然選擇和孟德爾遺傳學(xué)機理中的生物進化過程建立相關(guān)分析模型。遺傳算法的主要特點就是其不需利用任何相關(guān)先驗知識作為基礎(chǔ)，便可對系統(tǒng)參數(shù)采取編碼操作，通過各種不同路線實現(xiàn)平行的搜索，這樣可保證能在諸多局部較優(yōu)解中找到全局最優(yōu)解，而不會使計算落入局部較優(yōu)的陷阱，遺傳算法是一種實現(xiàn)全局最優(yōu)化的分析方法。遺傳算法不局限和依賴于任何相關(guān)問題的具體領(lǐng)域，其被廣泛地應(yīng)用于不同學(xué)科，并可為復(fù)雜裝備系統(tǒng)提供一種求解最優(yōu)化問題分析框架［2］。遺傳算法理論的分析流程如圖1所示。

圖1 遺傳算法分析流程

2 模型建立及求解過程

2.1 模型建立

大型復(fù)雜裝備系統(tǒng)通常由串聯(lián)系統(tǒng)和并聯(lián)系統(tǒng)混合組成，比如某復(fù)雜裝備系統(tǒng)中擁有N 個子系統(tǒng)，并且在這N 個子系統(tǒng)中每個子系統(tǒng)擁有M 個并聯(lián)模塊，共同組合成N ×M串并聯(lián)系統(tǒng)。其結(jié)構(gòu)示意圖如圖2 所示。

一般情況下，提高系統(tǒng)的可靠度可以通過提高各子系統(tǒng)的可靠度和在系統(tǒng)中增加冗余結(jié)構(gòu)的方法來實現(xiàn)，采用這2種方法，既提高了復(fù)雜裝備系統(tǒng)的可靠度也同時增加了系統(tǒng)的容量、規(guī)模和投資等。

圖2 串—并聯(lián)系統(tǒng)結(jié)構(gòu)框圖

所以，對系統(tǒng)可靠度進行優(yōu)化設(shè)計，應(yīng)是在符合投資、質(zhì)量和結(jié)構(gòu)等基本條件下，有效提高系統(tǒng)的可靠度，其數(shù)學(xué)模型如下。

同時當(dāng)可靠度符合一定的要求時，為取得最大的經(jīng)濟效益和空間效益，需要盡可能的減少投資和所占空間，其數(shù)學(xué)模型如下:

如果某復(fù)雜裝備系統(tǒng)擁有N 個子系統(tǒng)，系統(tǒng)設(shè)計者基于每個子系統(tǒng)可采取多種設(shè)計方法來實現(xiàn)系統(tǒng)的可靠性要求［3］。此問題可以通過建立如下非線性整數(shù)規(guī)劃進行描述:

其中:θ 是參數(shù)向量，待優(yōu)化;αi(i=1，2，…，N)是各個子系統(tǒng)可以進行選用的設(shè)計; mi(i=1，2，…，N)是各個子系統(tǒng)同樣的冗余單元數(shù); μi是各個子系統(tǒng)的冗余單元上限; βi各個子系統(tǒng)的可選設(shè)計的上限;R(m，α)是系統(tǒng)可靠度，其具有冗余單元m 及可選設(shè)計α; C(m，α)是系統(tǒng)費用函數(shù)，系統(tǒng)具有冗余單元m 及可選設(shè)計α，且C 是關(guān)于復(fù)雜系統(tǒng)費用的總約束;W 是關(guān)于復(fù)雜系統(tǒng)權(quán)重的總約束。

對于各個子系統(tǒng)，具有如下計算公式

2.2 遺傳算法求解過程

所用的遺傳算法求解過程如下［4］:

1)參數(shù)向量θ=［m1，α1，m2，α2，…，mN，αN］T的所有分

3 應(yīng)用案例

以某復(fù)雜裝備系統(tǒng)為例，對其進行系統(tǒng)可靠度和冗余度的分配優(yōu)化分析，此復(fù)雜裝備系統(tǒng)結(jié)構(gòu)框圖如圖3 所示。

圖3 某復(fù)雜裝備系統(tǒng)結(jié)構(gòu)

對復(fù)雜裝備系統(tǒng)進行可靠度和冗余度分配優(yōu)化設(shè)計需要作以下3 個基本假設(shè)［5］: ①此復(fù)雜裝備系統(tǒng)中的冗余類型是主動冗余;②此復(fù)雜裝備系統(tǒng)中每個子系統(tǒng)互為獨立，并且損壞后不能維修; ③此復(fù)雜裝備系統(tǒng)中每個子系統(tǒng)只有工作和故障有2 種狀態(tài)。所以此復(fù)雜裝備系統(tǒng)的優(yōu)化設(shè)計問題可歸結(jié)為:α1，α2，…，αn為復(fù)雜裝備系統(tǒng)的最優(yōu)可選設(shè)計子系統(tǒng)，m1，m2，…，mn為復(fù)雜裝備系統(tǒng)的子系統(tǒng)的冗余數(shù)，通過匹配優(yōu)化，以在符合復(fù)雜裝備系統(tǒng)的總造價和總權(quán)重條件下使得系統(tǒng)的可靠度R 值達到最大。復(fù)雜裝備系統(tǒng)為串聯(lián)系統(tǒng)和并聯(lián)系統(tǒng)混合組成，包含子系統(tǒng)各冗余單元和可選設(shè)計，適合于如下的系統(tǒng)可靠性分析模型，即

式中:μi=2; βi=3。

其中，各子系統(tǒng)可靠度Ri大小在0 ～1 范圍之間，而系統(tǒng)的冗余數(shù)mi(i=1，2，…，N)為整數(shù)。所以，以上復(fù)雜裝備系統(tǒng)的優(yōu)化設(shè)計問題在本質(zhì)上屬于離散變量和連續(xù)變量混合存在的非線性規(guī)劃問題［6］。

某復(fù)雜裝備系統(tǒng)具有6 個子系統(tǒng)，其中每個子系統(tǒng)具有3 種不同的可選設(shè)計，因空間和造價限制，其各個子系統(tǒng)冗余數(shù)值不超過2，復(fù)雜裝備系統(tǒng)各個子系統(tǒng)冗余單元和可選設(shè)計數(shù)據(jù)如表1 所示。

表1 某系統(tǒng)冗余子系統(tǒng)和可選設(shè)計數(shù)據(jù)

根據(jù)遺傳算法的求解過程編寫Matlab 程序來進行求解，計算得到在進化250 代過程中的每一代最優(yōu)個體和對應(yīng)的系統(tǒng)適應(yīng)度。通過不斷運行函數(shù)，發(fā)現(xiàn)運算函數(shù)尋優(yōu)非常穩(wěn)定，每次計算分析均基本能得到以下的最優(yōu)解:

且此最優(yōu)解對應(yīng)的可選設(shè)計和冗余度分配如表2 所示。

表2 最優(yōu)解對應(yīng)的可選設(shè)計和冗余度分配表

此時對應(yīng)的系統(tǒng)可靠度:R(θ*)=0.999 12×0.998 42×0.999 6 ×0.999 7 =0.994 3，如圖4 所示。

圖4 系統(tǒng)可靠度隨迭代次數(shù)的變化曲線

圖4顯示了系統(tǒng)的可靠度隨迭代次數(shù)的變化曲線，由此圖可以看出遺傳算法在進化了10 代左右以后基本趨于穩(wěn)定了，則此時已經(jīng)求出了最優(yōu)解。

4 結(jié)束語

復(fù)雜裝備系統(tǒng)系統(tǒng)冗余多，設(shè)備造價昂貴，需要對系統(tǒng)可靠度和冗余度進行分配優(yōu)化設(shè)計，使得在資源相對有限的情況下，實現(xiàn)系統(tǒng)各單元可靠度與冗余度的最優(yōu)化配置，從而使得系統(tǒng)可靠度達到最大。本研究通過分析復(fù)雜裝備系統(tǒng)的串—并聯(lián)混合系統(tǒng)，基于遺傳算法對非線性連續(xù)變量和離散變量進行混合求解，解決了復(fù)雜裝備系統(tǒng)可靠度和冗余度分配最優(yōu)化問題，為相關(guān)部門系統(tǒng)的優(yōu)化設(shè)計提供了有力的技術(shù)支撐和決策支持。

［1］孟憲云.并—串聯(lián)系統(tǒng)可靠度與冗余度最優(yōu)化的一種算法［J］.燕山大學(xué)學(xué)報，1999，23(4):318-319.

［2］Deng J L.Control problems of grey systems［J］.System ＆Control Letters，1982，1(5):288 -294.

［3］孟憲云.多約束下的串、并聯(lián)混合系統(tǒng)可靠度與冗余度的優(yōu)化判定模型及算法［J］.經(jīng)濟數(shù)學(xué)，2002，19(3):91-94.

［4］殷志鋒，葛新鋒.基于指數(shù)積的冗余度機器人運動學(xué)求解算法［J］.制造業(yè)自動化，2013，35(1):4-8.

［5］吳霜，衛(wèi)志農(nóng)，孫國強，等. 考慮量測冗余度的多階段PMU 優(yōu)化配置［J］. 河海大學(xué)學(xué)報，2013，41(2): 184-188.

［6］姜勇，苑春艷.雙箱結(jié)合梁橋結(jié)構(gòu)冗余度評估［J］.世界橋梁，2013，41(3):66-71.