Reliability Optimization for Multi-State Series-Parallel System Design Using Ant Colony Algorithm

Article Preview

Abstract:

In this paper, an algorithm based ant colony approach (ACA) is designed to find the optimal configuration for redundancy apportionment problem (RAP) of series-parallel multi-state system (MSS). In order to achieve maximum system reliability under cost and performance constraints, the algorithm takes advantage of ACA’s combinatorial optimization, uses heuristic information about reliability to arrange components from available choice. Different from traditional nominal performance and reliability system, universal generating function (UGF) is introduced and used to estimate the multi-state system reliability. Finally the experiment has shown that the presented algorithm can provide optimal and near optimal solutions, and have efficient and convenient calculation performance.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

133-137

Citation:

Online since:

September 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] M. Dorigo: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Italy, (1992).

Google Scholar

[2] Y.C. Liang, A.E. Smith: An ant system approach to redundancy allocation. Proceedings of the 1999 Congress on Evolutionary Computation, Washington, D.C., pp.1478-1484, (1999).

DOI: 10.1109/cec.1999.782658

Google Scholar

[3] Y.C. Liang, A.E. Smith: An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Trans Reliability 53(3): 417-23. (2004).

DOI: 10.1109/tr.2004.832816

Google Scholar

[4] Shelokar P, Jayaraman VK, Kulkarni BD: Ant algorithm for single and multiobjective reliability optimization problems. Quality and Reliability Engineering International 18: 497-514, (2002).

DOI: 10.1002/qre.499

Google Scholar

[5] Ouiddir R, Rahli M, Meziane R, Zeblah A: Ant colony optimization or new redesign problem of multi-state electrical power systems. Electrical Engineering 55(3-4): 57-63, (2004).

DOI: 10.1007/s00202-004-0253-3

Google Scholar

[6] I.A. Ushakov: A universal generating function. Sov J Comput Syst Sci 24: 37-49, (1986).

Google Scholar

[7] Anatoly Lisnianski, Ilia Frenkel, Yi Ding: Multi-state System Reliability Analysis and Optimization for Engineers and Industrial Managers, Springer. (2010).

DOI: 10.1007/978-1-84996-320-6

Google Scholar

[8] Jian-Hua Zhao, Zhaoheng Liu, My-Thien Dao: Reliability optimization using multi-objective ant colony system approaches, Reliability Engineering and System Safety, 92: 109-120. (2007).

DOI: 10.1016/j.ress.2005.12.001

Google Scholar

[9] R. Meziane, Y. Massim, A. Zeblah, A. Ghoraf, R. Rahli: Reliability optimization using ant colony algorithm under performance and cost constraints, Electric Power Systems Research, 76: 1-8, (2005).

DOI: 10.1016/j.epsr.2005.02.008

Google Scholar