Constrained multi-objective aerodynamic shape optimization via swarm intelligence

In this paper, we present a Multi-objective Particle Swarm Optimizer (MOPSO) based on a decomposition approach, which is proposed to solve Constrained Multi-Objective Aerodynamic Shape Optimization Problems (CMO-ASOPs). The constraint-handling technique adopted in this approach is based on the well-known epsilon-constraint method. Since the e-constraint method was initially proposed to deal with constrained single-objective optimization Problems, we adapted it so that it could be incorporated into a MOPSO. Our main focus is to solve CMO-ASOPs in an efficient and effective manner. The proposed constrained MOPSO guides the search by updating the position of each particle using a set of solutions considered as the global best according to both the decomposition approach and the epsilon-constraint method. Our preliminary results indicate that our proposed approach is able to outperform a state-of-the-art MOEA in several CMO-ASOPs.

[1]  Yuan-yuan Wang,et al.  Robust airfoil optimization based on improved particle swarm optimization method , 2011 .

[2]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[3]  Aimin Zhou,et al.  A Multiobjective Evolutionary Algorithm Based on Decomposition and Preselection , 2015, BIC-TA.

[4]  Carlos A. Coello Coello,et al.  MODE-LD+SS: A novel Differential Evolution algorithm incorporating local dominance and scalar selection mechanisms for multi-objective optimization , 2010, IEEE Congress on Evolutionary Computation.

[5]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[6]  Carlos A. Coello Coello,et al.  Preference incorporation to solve many-objective airfoil design problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[7]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[8]  Saúl Zapotecas Martínez,et al.  A nonlinear simplex search approach for multi-objective optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[9]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[10]  Maurice Clerc,et al.  Confinements and Biases in Particle Swarm Optimisation , 2006 .

[11]  Kerstin Vogler,et al.  Applications Of Multi Objective Evolutionary Algorithms , 2016 .

[12]  N. Hansen,et al.  Markov Chain Analysis of Cumulative Step-Size Adaptation on a Linear Constrained Problem , 2015, Evolutionary Computation.

[13]  Qingfu Zhang,et al.  MOEA/D for constrained multiobjective optimization: Some preliminary experimental results , 2010, 2010 UK Workshop on Computational Intelligence (UKCI).

[14]  Markus Voelter,et al.  State of the Art , 1997, Pediatric Research.

[15]  Oliver Kramer,et al.  On the hybridization of SMS-EMOA and local search for continuous multiobjective optimization , 2009, GECCO '09.

[16]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[17]  Wen Fung Leong,et al.  Multiobjective particle swarm optimization: Integration of dynamic population and multiple-swarm concepts and constraint handling , 2008 .

[18]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[19]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[20]  Xiaodong Li,et al.  Designing airfoils using a reference point based evolutionary many-objective particle swarm optimization algorithm , 2010, IEEE Congress on Evolutionary Computation.

[21]  Jaroslav Hájek,et al.  Aerodynamic optimization via multi-objective micro-genetic algorithm with range adaptation, knowledge-based reinitialization, crowding and epsilon-dominance , 2009, Adv. Eng. Softw..

[22]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[23]  Carlos A. Coello Coello,et al.  Multiobjective Evolutionary Algorithms in Aeronautical and Aerospace Engineering , 2012, IEEE Transactions on Evolutionary Computation.

[24]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[25]  Carlos A. Coello Coello,et al.  Multi-objective airfoil shape optimization using a multiple-surrogate approach , 2012, 2012 IEEE Congress on Evolutionary Computation.

[26]  H. Sobieczky.  Parametric Airfoils and Wings , 1999 .

[27]  Saúl Zapotecas Martínez,et al.  A multi-objective particle swarm optimizer based on decomposition , 2011, GECCO '11.

[28]  Saúl Zapotecas Martínez,et al.  A direct local search mechanism for decomposition-based multi-objective evolutionary algorithms , 2012, 2012 IEEE Congress on Evolutionary Computation.

[29]  John A. W. McCall,et al.  A Novel Smart Multi-Objective Particle Swarm Optimisation Using Decomposition , 2010, PPSN.