Abstract
This papers proposes an enhanced Particle Swarm Optimization algorithm with multi-objective optimization concepts to handle constraints, and operators to keep diversity and exploration. Our approach, PESDRO, is found robust at solving redundancy and reliability allocation problems with two objective functions: reliability and cost. The approach uses redundancy of components, diversity of suppliers, and incorporates a new concept called Distribution Optimization. The goal is the optimal design for reliability of coherent systems. The new technique is compared against algorithms representative of the state-of-the-art in the area by using a well-known benchmark. The experiments indicate that the proposed approach matches and often outperforms such methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kuo, W., Prasad, R.: An Annotated Overview of System Reliability Optimization. IEEE Transactions on Reliability 49(2), 176–187 (2000)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of the IEEE International Conference On Neural Networks, vol. 4, pp. 1942–1948 (1995)
Chern, M.: On the Computational Complexity of Reliability Redundancy Allocation in a Series System. Operations Research Letters 11, 309–315 (1992)
Kennedy, J.: Small Worlds and Mega-Minds: Effects of Neighborhood Topology on Particle Swarm Performance. In: IEEE Congress on Evolutionary Computation, vol. 3, pp. 1931–1938 (1999)
Eberhart, R., Dobbins, R., Simpson, P.: Computational Intelligence PC Tools. Academic Press, London (1996)
Kennedy, J., Eberhart, R.: The Particle Swarm: Social Adaptation in Information-Processing Systems. In: New Ideas in Optimization, pp. 379–387. McGraw-Hill, New York (1999)
Franken, N., Andries, P.: Engelbrecht. Comparing PSO structures to learn the game of checkers from zero knowledge. In: Proceedings of the Congress on Evolutionary Computation 2003 (CEC’2003), Canberra, Australia, vol. 1, pp. 234–241 (2003)
Storn, R.: Sytem Design by Constraint Adaptation and Differential Evolution. IEEE Trans. on Evolutionary Computation 3(1), 22–34 (1999)
Zhang, W.J., Xie, X.: DEPSO: Hybrid Particle Swarm with Differential Evolution Operator. In: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, Washington, D.C., USA, pp. 3816–3821 (2003)
Fyffe, D., Hines, W., Lee, N.: System reliability allocation and a computational algorithm. IEEE Transactions on Reliability 17, 74–79 (1968)
Nakagawa, Y., Miyazaki, S.: Surrogate Constraints Algorithm for Reliability Optimization Problems with Two Constraints. IEEE Transactions on Reliability 30, 175–180 (1981)
Coit, D., Liu, J.: System Reliability Optimization with k-out-of-n Subsystems. International Journal of Reliability, Quality and Safety Engineering 7(2), 129–143 (2000)
Coit, D., Smith, A.: Reliability Optimization of Series - Parallel Systems Using a Genetic Algorithm. IEEE Transactions on Reliability 45(2), 254–260 (1996)
Liang, Y., Smith, A.: An Ant System Approach to Redundancy Allocation. In: Proceeding of the 1999 Congress on Evolutionary Computation, pp. 1478–1482. IEEE, Piscataway (1999)
Kulturel-Konak, S., Smith, A., Coit, D.: Efficiently Solving the Redundancy Allocation Problem Using Tabu Search. IIE Transactions 35, 515–526 (2003)
Muñoz Zavala, A.E.: Optimal Design for Reliability. Master Thesis in Computer Science and Industrial Mathematics. Center for Research in Mathematics (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muñoz Zavala, A.E., Villa Diharce, E.R., Hernández Aguirre, A. (2005). Particle Evolutionary Swarm for Design Reliability Optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds) Evolutionary Multi-Criterion Optimization. EMO 2005. Lecture Notes in Computer Science, vol 3410. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31880-4_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-31880-4_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24983-2
Online ISBN: 978-3-540-31880-4
eBook Packages: Computer ScienceComputer Science (R0)