遗传算法在非串并联系统可靠性最优分配中的应用.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) 式中：為系統費用；為系統可靠度；為系統可靠度下界；為子系統或部件可靠度