遺傳算法在非串並聯系統可靠性最優分配中的應用.docVIP

遺傳算法在非串並聯系統可靠性最優分配中的應用 朱迎善 張鐵柱 哈爾濱理工大學經濟管理學院 哈爾濱動力區林園路4號 Tel: 86-0451-6692832 摘 要 非串—並聯系統可靠性最優分配問題是一個具有多局部極值的非線性優化問題。使用遺傳算法求解該問題搜索到了其他算法未能得到的最優解，在遺傳算法的應用中， An Application of Genetic Algorithms in Optimal Apportionment of Reliability in Non Serial-Parallel System Ying-Shan Zhu Tie-Zhu Zhang Harbin University of Science and Technology, College of Economic and Management Abstract An optimal apportionment of reliability problem of non serial-parallel system is a nonlinear optimization problem with a large number of local extreme values. It is very difficult for traditional optimization techniques to search the global or nearly global optimal solution of such a problem. Here, genetic algorithm is adopted to solve the reliability optimization allocation problem, and obtains a more optimal solution than other algorithms. In the application of GA, ranking selection strategy and optimal preservation strategy are adopted, which improve the convergence performance of GA. Keywords: Genetic algorithm (GA), Optimal apportionment of reliability, Non serial-parallel system 一、緒論 所謂可靠性最優分配問題，，，，，，， 非串—並聯系統可靠性最優分配問題的目標函數和約束函數均為非線性，，，，，，SUMT，，(或近似全局)最優解的優化方法是目前優化理論所研究的主要內容。 近年來，，(GA)做為其中的一種，在許多領域得到的廣泛利用。GA是由Holland首次提出的，，GA來解決非串—並聯系統可靠性最優分配問題並與廣義既約梯度法(GRG)[4]、序列無約束極小化方法(SUMT)[4]、模擬退火算法(SA)[5]和非平衡模擬退火算法(I-NESA)[5]的優化結果進行了比較，GA求解該問題更有效。 二、問題描述 本文在非串—並聯系統（圖1）基礎上，討論下列二種類型可靠性最優分配問題。 圖1 非串—並聯可靠系統 對於一個給定系統，，， (1) 式中：表子系統的可靠度為時，表示的j個子系統或部件的可靠度為時須花費的第i種資源的數量；則表示第i種資源的總限制。 對於一個定系統，，， (2) 式中：為系統費用；為系統可靠度；為系統可靠度下界；為子系統或部件可靠度；為子系統或部件可靠度下界。 三、用GA求解可靠性最優分配問題 GA通過維持一群個體，然後模擬生物進化的適者生存原則，反覆對這選擇表示，則相應染色體是。 初始化過程 定義整數pop_size作為染色體的個數，根據約束條件隨機產生pop_size個初始可行染色體。 評價函數 評價函數（用eval(V)表示）用來對種群中每個染色體V設定一個概率，以使該染色體被選擇的可能性與其種群中其他染色體的適應性成比例，即通過輪盤賭，適應性好的染色體被選擇產生後代機會要大。設目前該代中的染色體為，根據適應值（目標函數值）越小越好的序關係，使染色體由好到壞進行重排。設參數給定，定義基於序的評價函數為： (3) 選擇 本文採取基於非線性排名的選擇策略[1]。選擇過程是以旋轉賭輪pop_size次為基礎，每個旋轉都為新種群選擇一個染色體，選擇過程如下： 對每個染色體計算累積概率 (4) 從區間中產生一個隨機函