335
Views
23
CrossRef citations to date
0
Altmetric
ORIGINAL ARTICLES

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

&
Pages 539-552 | Received 01 Feb 2009, Accepted 01 Aug 2009, Published online: 26 May 2010

References

  • Aven , T. 1985 . Reliability evaluation of multi-state systems with multi-state components . IEEE Transactions on Reliability , 34 ( 5 ) : 473 – 479 .
  • Bertsekas , D. 1991 . Linear Network Optimization: Algorithms and Codes , Cambridge, MA : MIT Press .
  • Billinton , R. and Zhang , W. 2000 . State extension for adequacy evaluation of composite power systems—applications . IEEE Transactions on Power Systems , 15 : 427 – 432 .
  • Boedigheimer , R. and Kapur , K. 1994 . Customer-driven reliability models for multi-state coherent systems . IEEE Transactions on Reliability , 43 ( 1 ) : 46 – 50 .
  • Coello , C. 1999 . A comprehensive survey of evolutionary-based multiobjective optimization techniques . Knowledge Information Systems , 1 ( 3 ) : 129 – 156 .
  • Coit , D. and Konak , A. 2006 . Multiple weighted objectives heuristic for the redundancy allocation problem . IEEE Transactions on Reliability , 55 ( 3 ) : 551 – 558 .
  • Coit , D. and Smith , A. 1996 . Reliability optimization of series-parallel systems using a genetic algorithm . IEEE Transactions on Reliability , 45 ( 2 ) : 254 – 260 .
  • 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 .
  • Corne , D. , Jerram , N. , Knowles , J. and Oates , M. PESA-II: region-based selection in evolutionary multiobjective optimization . Proceedings of the Genetic and Evolutionary Computation Conference . pp. 283 – 290 . San Francisco, CA : Morgan Kaufmann .
  • 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 .
  • Ford , L. and Fulkerson , D. 1962 . Flows in Networks , Princeton, NJ : Princeton University Press .
  • Harms , D. , Colbourn , C. and Kraetzl , M. 1995 . Network Reliability: Experiments with a Symbolic Algebra Environment , New York : CRC Press .
  • Horn , J. and Nafpliotis , N. 1993 . Multiobjective optimization using the niched Pareto genetic algorithm , Urbana : Illinois Genetic Algorithms Laboratory, University of Illinois . IlliGAL Report 93005
  • Hudson , J. and Kapur , K. 1983 . Reliability analysis for multi-state systems with multi-state components . IIE Transactions , 15 ( 2 ) : 127 – 134 .
  • 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 .
  • Knowles , J. and Corne , D. 2000a . Approximating the nondominated front using the Pareto archived evolution strategy . Evolutionary Computing , 8 ( 2 ) : 149 – 172 .
  • Knowles , J. and Corne , D. M-PAES: a memetic algorithm for multiobjective optimization . Proceedings of the Congress on Evolutionary Computation (CEC00) . pp. 325 – 332 . Piscataway, NJ : IEEE Press .
  • Konak , A. and Smith , A. E. 2004 . Capacitated network design considering survivability: an evolutionary approach . Journal of Engineering Optimization , 36 ( 2 ) : 189 – 205 .
  • Kuo , W. , Prasad , V. , Tillman , F. and Hwang , C. 2000 . Optimal Reliability Design: Fundamentals and Applications , Cambridge, UK : Cambridge University Press .
  • 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 .
  • 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 .
  • Laumanns , M. , Thiele , L. , Zitzler , E. and Deb , K. Archiving with guaranteed convergence and diversity in multi-objective optimization . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2002 . pp. 439 – 447 . New York : Morgan Kaufmann .
  • Levitin , G. 2003 . Optimal multilevel protection in series-parallel systems . Reliability Engineering & System Safety , 81 ( 1 ) : 93 – 102 .
  • 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 .
  • Levitin , G. 2005 . Universal Generating Function in Reliability Analysis and Optimization , London : Springer-Verlag .
  • Levitin , G. and Lisnianski , A. 2003 . Multi-State System Reliability , Singapore : World Scientific Publishing .
  • Levitin , G. , Lisnianski , A. , Ben-Haim , H. and Elmakis , D. 1998 . Redundancy optimization for series-parallel multi-state systems . IEEE Transactions on Reliability , 47 : 165 – 172 .
  • Lin , Y. 2001 . A simple algorithm for reliability evaluation of a stochastic-flow network with node failure . Computers and Operations Research , 28 : 1277 – 1285 .
  • 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 .
  • Natvig , B. 1982 . Two suggestions of how to define a multi-state coherent system . Advances in Applied Probability , 14 : 434 – 455 .
  • Patra , S. and Misra , B. 1993 . Reliability evaluation of flow networks considering multi-state modeling of network elements . Microelectronics and Reliability , 33 ( 14 ) : 2161 – 2164 .
  • 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 .
  • Rabinovich , Y. and Wigderson , A. 1999 . Techniques for bounding the convergence rate of genetic algorithms . Random Structures and Algorithms , 14 ( 2 ) : 111 – 138 .
  • 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 .
  • Ramirez-Marquez , J. E. and Coit , D. Alternative approach for analyzing multi-state network reliability . Proceedings of the Industrial Engineers Research Conference . Portland, OR.
  • 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 .
  • Ramirez-Marquez , J. E. and Coit , D. 2005 . Composite importance measures for multi-state systems with multi-state components . IEEE Transactions on Reliability , 54 ( 3 ) : 517 – 529 .
  • 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 .
  • 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 .
  • Ramirez-Marquez , J. E. , Coit , D. and Tortorella , M. 2006 . A generalized multi-state-based path vector approach for multi-state two-terminal reliability . IIE Transactions , 38 ( 6 ) : 477 – 488 .
  • 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 .
  • 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 .
  • Rocco , C. and Muselli , M. A machine learning approach to estimate frequency, duration & availability indexes in complex networks . Proceedings of the Reliability and Maintainability Symposium . pp. 250 – 254 .
  • 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 .
  • Rocco , C. and Ramirez-Marquez , J. E. 2008 . Deterministic network interdiction optimization via an evolutionary approach . Reliability Engineering & System Safety , 94 ( 2 ) : 568 – 576 .
  • 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 .
  • Schaffer , J. D. 1984 . Multiple optimization with vector evaluated genetic algorithms , Ph.D. Thesis Nashville, TN : Vanderbilt University .
  • Srinivas , N. and Deb , K. 1994 . Multiobjective optimization using nondominated sorting in genetic algorithms . Evolutionary Computation , 2 ( 2 ) : 221 – 248 .
  • Taboada , H. , Espiritu , J. and Coit , D. 2008 . MOMS-GA: a multi-objective multi-state genetic algorithm for system reliability optimization design problems . IEEE Transactions on Reliability , 57 ( 1 ) : 182 – 191 .
  • 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 .
  • Zio , E. , Marella , M. and Podofillini , L. 2007 . Importance measures-based prioritization for improving the performance of multi-state systems: application to the railway industry . Reliability Engineering & System Safety , 92 ( 10 ) : 1303 – 1314 .
  • 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 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.