Recent developed evolutionary algorithms for the multi-objective optimization of design allocation problems

This paper presents an overview of a collection of recent developed evolutionary algorithms for solving different types of allocation problems under the consideration of several conflicting objectives. These algorithms are: MOEA-DAP, MOMS-GA and the MultiTask Multi-State MOEA. MOEA-DAP is a custom multiple objective evolutionary algorithm for solving design allocation problems. MOEA-DAP considers binarystate reliability. In contrast, MOMS-GA, which is a natural extension of MOEA-DAP, works under the assumption that both, the system and its components, experience more than two possible states of performance. The last algorithm presented in the paper is the MultiTask Multi-State MOEA, which is a multiple objective algorithm designed to determine optimal configurations of multi-state, multi-task production systems based on availability analysis. These three algorithms are novel approaches that offer distinct advantages to current existing MOEAs.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Ming Jian Zuo,et al.  Redundancy allocation for multi-state systems using physical programming and genetic algorithms , 2006, Reliab. Eng. Syst. Saf..

[3]  David W. Coit,et al.  MOMS-GA: A Multi-Objective Multi-State Genetic Algorithm for System Reliability Optimization Design Problems , 2008, IEEE Transactions on Reliability.

[4]  Lamberto Cesari,et al.  Optimization-Theory And Applications , 1983 .

[5]  Gregory Levitin,et al.  The Universal Generating Function in Reliability Analysis and Optimization , 2005 .

[6]  Indraneel Das.  On characterizing the “knee” of the Pareto curve based on Normal-Boundary Intersection , 1999 .

[7]  David W. Coit,et al.  Practical solutions for multi-objective optimization: An application to system reliability design problems , 2007, Reliab. Eng. Syst. Saf..

[8]  Gregory Levitin,et al.  A new approach to solving problems of multi‐state system reliability optimization , 2001 .

[9]  Heidi A. Taboada,et al.  Data Clustering of Solutions for Multiple Objective System Reliability Optimization Problems , 2007 .

[10]  Kalyanmoy Deb,et al.  Finding Knees in Multi-objective Optimization , 2004, PPSN.

[11]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[12]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[13]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[14]  Alice E. Smith,et al.  Efficiently Solving the Redundancy Allocation Problem Using Tabu Search , 2003 .

[15]  Enrico Zio,et al.  Multiobjective optimization by genetic algorithms: application to safety systems , 2001, Reliab. Eng. Syst. Saf..

[16]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[17]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[18]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[19]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .