Self-organizing migrating strategies applied to reliability-redundancy optimization of systems

IEEE Transactions on Reliability

Volumn 58, Issue 3, 2009, Pages 501-510

  dos Santos Coelho, Leandro ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Evolutionary algorithms; Optimization; Reliability redundancy optimization; Self organizing migrating algorithm

Indexed keywords

APPLICATION DOMAINS; COMPONENT RELIABILITY; EVOLUTIONARY COMPUTATIONS; GAUSSIANS; META HEURISTICS; MIXED INTEGER PROGRAMMING; MIXED-INTEGER NONLINEAR PROGRAMMING; OPTIMIZATION TECHNIQUES; POTENTIAL SOLUTIONS; REDUNDANCY DESIGN; RELIABILITY-REDUNDANCY ALLOCATION; RELIABILITY-REDUNDANCY OPTIMIZATION; RESEARCH AREAS; SELF ORGANIZING; SELF-ORGANIZING BEHAVIOR; SELF-ORGANIZING MIGRATING ALGORITHM; SOCIAL ENVIRONMENT; STOCHASTIC ALGORITHMS; STOCHASTIC OPTIMIZATION ALGORITHM; SWARM INTELLIGENCE; SYSTEM RELIABILITY;

ALGORITHMS; CELLULAR AUTOMATA; DYNAMIC PROGRAMMING; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; MATHEMATICAL OPERATORS; QUALITY ASSURANCE; SIMULATED ANNEALING; SYSTEMS ENGINEERING;

REDUNDANCY;

EID: 70349243374     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2009.2019514     Document Type: Article

References (49)

1. M. S. Chern, "On the computational complexity of reliability redundancy allocation in a series system," Operations Research Letters, vol. 11, no. 5, pp. 309-315, 1992.
2. W. Kuo and V. R. Prasad, "An annotated overview of system-reliability optimization," IEEE Trans. Reliability, vol. 49, no. 2, pp. 176-187, 2000.
3. W. Kuo, V. R. Prasad, F. Tillman, and C. L. Hwang, Optimization Reliability Design: Fundamentals and Applications. Cambridge: Cambridge University Press, 2001.
4. W. Kuo and R. Wan, "Recent advances in optimal reliability allocation," IEEE Trans. Systems, Man, and Cybernetics - Part A: Systems and Humans, vol. 37, no. 2, pp. 143-156, 2007.
5. M. Gen and Y. S. Yun, "Soft computing approach for reliability optimization: State-of-the-art survey," Reliability Engineering and System Safety, vol. 91, no. 9, pp. 1008-1026, 2006.
6. S. Martorell, S. Carlos, J. F. Villanueva, A. I. Sanchez, B. Galvan, D. Salazar, and M. Cepin, "Use of multiple objective evolutionary algorithms in optimizing surveillance requirements," Reliability Engineering & System Safety, vol. 91, no. 9, pp. 1027-1038, 2006.
7. D. Salazar and C. M. Rocco, "Solving advanced multi-objective robust designs by means of multiple objective evolutionary algorithms (MOEA): A reliability application," Reliability Engineering & System Safety vol. 92, no. 6, pp. 697-706, 2007.
8. M. Marseguerra, E. Zio, and S. Martorell, "Basics of genetic algorithms optimization for RAMS applications," Reliability Engineering & System Safety, vol. 91, no. 9, pp. 977-991, 2006.
9. Z. Tian and M. J. Zuo, "Redundancy allocation for multi-state systems using physical programming and genetic algorithms," Reliability Engineering & System Safety, vol. 91, no. 9, pp. 1049-1056, 2006.
10. S. Martorell, A. Sánchez, S. Carlos, and V. Serradell, "Alternatives and challenges in optimizing industrial safety using genetic algorithms," Reliability Engineering and System Safety, vol. 86, no. 1, pp. 25-38, 2004.
11. T. M. Khoshgoftaar and Y. Liu, "A multi-objective software quality classification model using genetic programming," IEEE Trans. Reliability, vol. 56, no. 2, pp. 237-245, 2007.
12. E. O. Costa, G. A. de Souza, A. T. R. Pozo, and S. R. Vergílio, "Exploring genetic programming and boosting techniques to model software reliability," IEEE Trans. Reliability, vol. 56, no. 3, pp. 422-434, 2007.
13. D. W. Coit and A. E. Smith, "Reliability optimization for series-parallel systems using a genetic algorithm," IEEE Trans. Reliability, vol. 45, no. 2, pp. 254-260, 1996.
14. M. Ouzineb, M. Nourelfath, and M. Gendreau, "Tabu search for the redundancy allocation problem of homogenous series-parallel multi-state systems," Reliability Engineering & System Safety, 10.1016/j.ress.2007.06.004, (accepted to future publication).
15. S. K. Konak, A. E. Smith, and D. W. Coit, "Efficiently solving the redundancy allocation problem using tabu search," IIE Trans., vol. 35, no. 6, pp. 515-526, 2003.
16. Y. C. Liang and A. E. Smith, "An ant colony optimization algorithm for the redundancy allocation problem (RAP)," IEEE Trans. Reliability vol. 53, no. 3, pp. 417-423, 2004.
17. N. Nahas and M. Nourelfath, "Ant system for reliability optimization of a series system with multiple-choice and budget constraints," Reliability Engineering and System Safety, vol. 87, no. 1, pp. 1-12, 2005.
18. M. Samrout, F. Yalaoui, E. Châtelet, and N. Chebbo, "New methods to minimize the preventive maintenance cost of series-parallel systems using ant colony optimization," Reliability Engineering and System Safety, vol. 89, no. 3, pp. 346-354, 2005.
19. N. Nahas, M. Nourelfath, and D. Ait-Kadi, "Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel systems," Reliability Engineering and System Safety vol. 92, no. 2, pp. 211-222, 2007.
20. T. C. Chen and P. S. You, "Immune algorithms-based approach for redundant reliability problems with multiple component choices," Computers in Industry, vol. 56, no. 2, pp. 195-205, 2005.
21. G. S. Mahapatra and T. K. Roy, "Fuzzy multi-objective mathematical programming on reliability optimization model," Applied Mathematics and Computation, vol. 174, no. 1, pp. 643-659, 2006.
22. A. Habib, R. Alsieidi, and G. Youssef, "Reliability analysis of a consecutive r-out-of-n: F system based on neural networks," Chaos, Solitons & Fractals, 10.1016/j.chaos.2007.01.151, (accepted to future publication).
23. I. Zelinka and J. Lampinen, "SOMA - Self-Organizing Migrating Algorithm," in Proceedings of the 6th International Conference on Soft Computing (Mendel 2000), Brno, Czech Republic, pp. 177-187.
24. I. Zelinka, J. Lampinen, and L. Noulle, "On the theoretical proof of convergence for a class of SOMA search algorithms," in Proceedings of 7th International Conference on Soft Computing (Mendel 2001), Brno, Czech Republic, pp. 103-110.
25. I. Zelinka, R. Senkerik, and E. Navratil, "Investigation on evolutionary optimization of chaos control," Chaos, Solitons & Fractals, 10.1016/j.chaos.2007.07.045, (accepted to future publication).
26. X. Yao, Y. Liu, and G. Lin, "Evolutionary programming made faster," IEEE Trans. Evolutionary Computation, vol. 3, no. 2, pp. 82-102, 1999.
27. K. Chellapilla, "Combining mutation operators in evolutionary programming," IEEE Trans. Evolutionary Computation, vol. 2, no. 3, pp. 91-96, 1998.
28. L. S. Coelho and C. S. Lee, "Solving economic load dispatch problems in power systems using chaotic and Gaussian particle swarm optimization approaches," International Journal of Electrical Power and Energy Systems, 10.1016/j.ijepes.2007.08.001, (accepted to future publication).
29. L. S. Coelho, "Novel Gaussian quantum-behaved particle swarm optimiser applied to electromagnetics design," IET Science, Measurement & Technology, vol. 1, no. 5, pp. 290-294, 2007.
30. R. A. Krohling, "Gaussian swarm: A novel particle swarm optimization algorithm," in Proceedings of the IEEE Conference on Cybernetics and Intelligent Systems (CIS), Singapore, 2004, pp. 372-376.
31. B. R. Secrest and G. B. Lamont, "Visualizing particle swarm optimization - Gaussian particle swarm optimization," in Proceedings of the IEEE Swarm Intelligence Symposium, Indianapolis, IN, USA, 2003, pp. 198-204.
32. N. Higashi and H. Iba, "Particle swarm optimization with Gaussian mutation," in Proceedings of the IEEE Swarm Intelligence Symposium Indianapolis, IN, USA, 2003, pp. 72-79.
33. T. C. Chen, "IAs based approach for reliability redundancy allocation problems," Applied Mathematics and Computation, vol. 182, no. 2, pp. 1556-1567, 2006.
34. Y. C. Hsieh, T. C. Chen, and D. L. Bricker, "Genetic algorithm for reliability design problems," Microelectronic Reliability, vol. 38, pp. 1599-1605, 1998.
35. A. K. Dhingra, "Optimal apportionment of reliability & redundancy in series systems under multiple objectives," IEEE Trans. Reliability vol. 41, no. 4, pp. 576-582, 1992.
36. T. Yokota, M. Gen, and H. H. Li, "Genetic algorithm for nonlinear mixed-integer programming problems and it's application," Computers and Industrial Engineering, vol. 30, no. 4, pp. 905-917, 1996.
37. I. Zelinka, J. Lampinen, and L. Nolle, "On the theoretical proof of convergence for a class of SOMA search algorithms," in Proceedings of the 7th International Mendel Conference on Soft Computing, Brno, Czech Republic, 2001, pp. 103-110.
38. I. Zelinka, "SOMA - Self organizing migrating algorithm," in New optimization techniques in engineering, G. C. Onwubolu and B. V. Babu, Eds. Berlin, Germany: Springer, 2004, ch. 7.
39. I. Zelinka and J. Lampinen, "SOMA - Self-organizing migrating algorithm," in Proceedings of the 6th International Mendel Conference on Soft Computing, Brno, Czech Republic, 2000.
40. L. Nolle, I. Zelinka, A. A. Hopgood, and A. Goddyear, "Comparison of a self-organizing migration algorithm with simulated annealing and differential evolution for automated waveform tuning," Advances in Engineering Software, vol. 36, no. 10, pp. 645-653, 2005.
41. X. Yao and Y. Liu, "Fast evolutionary programming," in Proceedings of the 5th Annual Conference on Evolutionary Programming, San Diego, CA, USA, 1996, pp. 451-460.
42. X. Yao and Y. Liu, "Fast evolution strategies," Control and Cybernetics, vol. 26, no. 3, pp. 467-496, 1997.
43. J. H. Zhang and X. H. Xu, "An efficient evolutionary programming algorithm," Computers and Operations Research, vol. 26, no. 7, pp. 645-663, 1999.
44. L. B. Shi and G. Y. Xu, "Self-adaptive evolutionary programming and its application to multi-objective optimal operation of power systems," Electric Power Systems Research, vol. 57, no. 3, pp. 181-187, 2001.
45. J. Jägersküpper, "Algorithmic analysis of a basic evolutionary algorithm for continuous optimization," Theoretical Computer Science vol. 379, no. 3, pp. 329-347, 2007.
46. G. Guanqi and Y. Shouyi, "Evolutionary parallel local search for function optimization," IEEE Trans. Systems, Man, and Cybernetics - Part B: Cybernetics, vol. 33, no. 6, pp. 864-876, 2003.
47. X. Zhao, X.-S. Gao, and Z.-C. Hu, "Evolutionary programming based on non-uniform mutation," Applied Mathematics and Computation, vol. 192, no. 1, pp. 1-11, 2007.
48. W. Kuo, C. L. Hwang, and F. A. Tillman, "A note on heuristic methods in optimal system reliability," IEEE Trans. Reliability, vol. 27, pp. 320-324, 1978.
49. Z. Xu, W. Kuo, and H. H. Lin, "Optimization limits in improving system reliability," IEEE Trans. Reliability, vol. 39, no. 1, pp. 51-60, 1990.