Evolutionary optimization technique for multi-state two-terminal reliability allocation in multi-objective problems

IIE Transactions (Institute of Industrial Engineers)

Volumn 42, Issue 8, 2010, Pages 539-552

  Ramirez Marquez, José Emmanuel ^a   Rocco, Claudio M ^b  

^a STEVENS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSIDAD CENTRAL DE VENEZUELA   (Venezuela)

Author keywords

Allocation; Multi objective optimization; Multi state reliability; Two terminal networks

Indexed keywords

EVOLUTIONARY OPTIMIZATIONS; LARGE SOLUTIONS; MONTE CARLO SIMULATION; MULTI STATE; MULTI-OBJECTIVE OPTIMIZATION MODELS; MULTI-OBJECTIVE PROBLEM; MULTI-STATE RELIABILITY; OPTIMIZATION ROUTINE; PARETO-OPTIMAL; PARETO-OPTIMAL SETS; PERFORMANCE SPECIFICATIONS; PROBABILISTIC SOLUTION; RELIABILITY ALLOCATION PROBLEM; RELIABILITY BEHAVIOR; TEST CASE; TWO-TERMINAL RELIABILITY;

COMPUTER SIMULATION; CONDITION MONITORING; EVOLUTIONARY ALGORITHMS; MONTE CARLO METHODS; RELIABILITY;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77952944088     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170903459984     Document Type: Article

References (52)

1. Aven, T. (1985) Reliability evaluation of multi-state systems with multistate components. IEEE Transactions on Reliability, 34(5), 473-479.
2. Bertsekas,D. (1991) Linear Network Optimization: Algorithms and Codes, MIT Press, Cambridge, MA.
3. Billinton,R. and Zhang, W. (2000) State extension for adequacy evaluation of composite power systems-applications. IEEE Transactions on Power Systems, 15, 427-432.
4. Boedigheimer,R. andKapur,K. (1994) Customer-driven reliability models for multi-state coherent systems. IEEE Transactions on Reliability, 43(1), 46-50.
5. Coello, C. (1999) A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge Information Systems, 1(3), 129-156.
6. Coit, D. and Konak, A. (2006) Multiple weighted objectives heuristic for the redundancy allocation problem. IEEE Transactions on Reliability, 55(3), 551-558.
7. Coit, D. and Smith, A. (1996) Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Transactions on Reliability, 45(2), 254-260.
8. Cook, J. and Ramirez-Marquez, J.E. (2009) Optimal design of cluster based ad-hoc networks using probabilistic solution discovery. Reliability Engineering & System Safety, 94(2), 218-228
9. Corne,D., Jerram,N., Knowles, J. and Oates, M. (2001) PESA-II: regionbased selection in evolutionary multiobjective optimization, in Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, San Francisco, CA, pp. 283-290.
10. Dengiz, B., Altiparmak, F. and Smith, A. (1997) Efficient optimization of all-terminal reliable networks using an evolutionary algorithm. IEEE Transactions on Reliability, 46(1), 18-26.
11. Ford, L. and Fulkerson, D. (1962) Flows in Networks, Princeton University Press, Princeton, NJ.
12. Harms, D., Colbourn, C. and Kraetzl, M. (1995) Network Reliability: Experiments with a Symbolic Algebra Environment, CRCPress,New York.
13. Horn, J. and Nafpliotis, N. (1993) Multiobjective optimization using the niched Pareto genetic algorithm. IlliGAL Report 93005, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana.
14. Hudson, J. and Kapur, K. (1983) Reliability analysis for multi-state systems withmulti-state components. IIE Transactions, 15(2), 127-134.
15. Jan, R., Hwang, F. and Cheng, S. (1993) Topological optimization of a communication network subject to a reliability constraint. IEEE Transactions on Reliability, 42(1), 63-70.
16. Knowles, J. and Corne, D. (2000a) Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary Computing, 8(2), 149-172.
17. Knowles, J. and Corne, D. (2000b) M-PAES: a memetic algorithm for multiobjective optimization, in Proceedings of the Congress on Evolutionary Computation (CEC00), IEEE Press, Piscataway, NJ, pp. 325-332.
18. Konak, A. and Smith, A.E. (2004) Capacitated network design considering survivability: an evolutionary approach. Journal of Engineering Optimization, 36(2), 189-205.
19. Kuo,W., Prasad, V., Tillman, F. and Hwang, C. (2000) Optimal Reliability Design: Fundamentals and Applications, Cambridge University Press, Cambridge, UK.
20. Kuo, W. and Wan, R. (2007) Recent advances in optimal reliability allocation. IEEE Transactions on Systems, Man and Cybernetics, Part A. (Systems and Humans), 37(2), 143-156. (Pubitemid 46477116)
21. Laumanns, M., Thiele, L., Deb, K. and Zitzler, E. (2002a) Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation, 10(3), 263-282.
22. Laumanns, M., Thiele, L., Zitzler, E. and Deb, K. (2002b) Archiving with guaranteed convergence and diversity in multi-objective optimization, in Proceedings of theGenetic and EvolutionaryComputation Conference (GECCO'2002), Morgan Kaufmann, New York, pp. 439-447.
23. Levitin,G. (2003) Optimalmultilevel protection in series-parallel systems. Reliability Engineering & System Safety, 81(1), 93-102.
24. Levitin, G. (2004) A universal generating function approach for analysis of multi-state systems with dependent elements. Reliability Engineering & System Safety, 84(3), 285-292.
25. Levitin, G. (2005) Universal Generating Function in Reliability Analysis and Optimization. Springer-Verlag, London.
26. Levitin, G. and Lisnianski, A. (2003) Multi-State System Reliability, World Scientific Publishing, Singapore.
27. Levitin, G. Lisnianski, A., Ben-Haim, H. and Elmakis, D. (1998) Redundancy optimization for series-parallelmulti-state systems. IEEE Transactions on Reliability, 47, 165-172.
28. Lin,Y. (2001)Asimple algorithm for reliability evaluation of a stochasticflow network with node failure. Computers and Operations Research, 28, 1277-1285.
29. Marseguerra, M., Zio, E. and Podofillini, L. (2004) A multi-objective genetic algorithm approach to the optimization of the technical specifications of a nuclear safety system. Reliability Engineering and System Safety, 84, 87-99.
30. Natvig, B. (1982) Two suggestions of how to define amulti-state coherent system. Advances in Applied Probability, 14, 434-455.
31. Patra, S. andMisra, B. (1993)Reliability evaluation of flownetworks considering multi-state modeling of network elements. Microelectronics and Reliability, 33(14), 2161-2164.
32. Patra, S. and Misra, B. (1996) evaluation of probability mass function of flow in a communication network considering a multi-state model of network links. Microelectronics and Reliability, 36(3), 415-421.
33. Rabinovich, Y. and Wigderson, A. (1999) Techniques for bounding the convergence rate of genetic algorithms. Random Structures and Algorithms, 14(2), 111-138.
34. Ramirez-Marquez, J.E. (2008) Port-of-entry safety via the reliability optimization of container inspection strategy through an evolutionary approach. Reliability Engineering & System Safety, 93, 1698-1709.
35. Ramirez-Marquez, J.E. andCoit,D. (2003) Alternative approach for analyzingmulti-state network reliability, in Proceedings of the Industrial Engineers Research Conference, Portland, OR.
36. Ramirez-Marquez, J.E. and Coit,D. (2004) A heuristic for solving the redundancy allocation problem for multi-state series-parallel systems. Reliability Engineering & System Safety, 83, 341-349.
37. Ramirez-Marquez, J. E. and Coit,D. (2005) Composite importancemeasures for multi-state systems with multi-state components. IEEE Transactions on Reliability, 54(3), 517-529.
38. Ramirez-Marquez, J.E. and Coit, D. (2007) Multi-state component criticality analysis and reliability prioritization in multi-state systems. Reliability Engineering & System Safety, 92(12), 1608-1619.
39. Ramirez-Marquez, J.E., Coit, D. and Konak, A. (2004) Reliability optimization of series-parallel systems using a max-min approach. IIE Transactions, 36, 891-898.
40. Ramirez-Marquez, J.E., Coit,D. and Tortorella,M. (2006) A generalized multi-state-based path vector approach formulti-state two-terminal reliability. IIE Transactions, 38(6), 477-488.
41. Ramirez-Marquez, J.E. and Gebre, B. (2007) A classification tree based approach for the development of minimal cut and path vectors of a network. IEEE Transactions on Reliability, 56(3), 474-487.
42. Ramirez-Marquez, J.E. and Rocco, C. (2008) All-terminal network reliability optimization via probabilistic solution discovery. Reliability Engineering & System Safety, 93(11), 1689-1697.
43. Rocco, C. and Muselli, M. (2005a) A machine learning approach to estimate frequency, duration & availability indexes in complex networks, in Proceedings of the Reliability and Maintainability Symposium, pp. 250-254.
44. Rocco, C. and Muselli, M. (2005b) Approximate multi-state reliability expressions using a new machine learning technique. Reliability Engineering & System Safety, 89(3), 261-270.
45. Rocco, C. and Ramirez-Marquez, J.E. (2008) Deterministic network interdiction optimization via an evolutionary approach. Reliability Engineering & System Safety, 94(2), 568-576.
46. Satitsatian, S. and Kapur, K. (2006) An algorithm for lower reliability bounds of multistate two-terminal networks. IEEE Transactions on Reliability, 55(2), 199-206.
47. Schaffer, J.D. (1984) Multiple optimization with vector evaluated genetic algorithms. Ph.D. Thesis. Vanderbilt University. Nashville, TN.
48. Srinivas, N. and Deb, K. (1994) Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(2), 221-248.
49. Taboada, H., Espiritu, J. and Coit, D. (2008) MOMS-GA: a multiobjective multi-state genetic algorithm for system reliability optimization design problems. IEEE Transactions on Reliability, 57(1), 182-191.
50. Yeh, W. (2004) A simple MC-based algorithm for evaluating reliability of stochastic-flow network with unreliable nodes. Reliability Engineering & System Safety, 83(1), 47-55.
51. Zio, E., Marella, M. and Podofillini, L. (2007) Importance measuresbased prioritization for improving the performance of multi-state systems: application to the railway industry. Reliability Engineering & System Safety, 92(10), 1303-1314.
52. Zitzler, E. and Thiele, L. (1993) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computing, 3(4), 257-271.