Airfoil shape optimization using improved Multiobjective Territorial Particle Swarm algorithm with the objective of improving stall characteristics

In this paper, a new robust optimization technique with the ability of solving multi-objective constrained design optimization problems in aerodynamics is presented. This new technique is Multi-objective Territorial Particle Swarm Optimization (MOTPSO) algorithm in which diversity is actively preserved by avoiding overcrowded clusters of particles and encouraging broader exploration. Adaptively varying “territories” are formed around promising individuals to prevent many of the lesser individuals from premature clustering and encouraged them to explore new neighborhoods based on a hybrid self-social metric. Also, a new social interaction scheme is introduced which guided particles towards the weighted average of their “elite” neighbors’ best found positions instead of their own personal bests which in turn helps the particles to exploit the candidate local optima more effectively. The MOTPSO algorithm takes into account multiple objective functions using a Pareto-Based approach. The non-dominated solutions found by swarm are stored in an external archive and nearest neighbor density estimator method is used to select a leader for the individual particles in the swarm. Efficiency and robustness of the proposed algorithm is demonstrated using multiple traditional and newly-composed optimization benchmark functions and aerodynamic design problems. In final airfoil designs obtained from the Multi Objective Territorial Particle Swarm Optimization algorithm, separation point is delayed to make the airfoil less susceptible to stall in critical operating conditions and it also reveal an evident improvement over the test case airfoil across all objective functions presented.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  B. Kulfan Universal Parametric Geometry Representation Method , 2008 .

[3]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[4]  Ilan Kroo,et al.  Multidisciplinary optimization applications in preliminary design - Status and directions , 1997 .

[5]  M. Ben Ghalia,et al.  Particle swarm optimization with an improved exploration-exploitation balance , 2008 .

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

[7]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[8]  John E. Bussoletti,et al.  "Fundamental" Parameteric Geometry Representations for Aircraft Component Shapes , 2006 .

[9]  J. Teich,et al.  The role of /spl epsi/-dominance in multi objective particle swarm optimization methods , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[10]  Kalyan Veeramachaneni,et al.  Fitness-distance-ratio based particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[11]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[12]  R. M. Hicks,et al.  Wing Design by Numerical Optimization , 1977 .

[13]  W. K. Anderson,et al.  Aerodynamic design optimization on unstructured grids with a continuous adjoint formulation , 1997 .

[14]  Enrique Alba,et al.  AbYSS: Adapting Scatter Search to Multiobjective Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[15]  Andy J. Keane,et al.  A Study of Shape Parameterisation Methods for Airfoil Optimisation , 2004 .

[16]  Kalyanmoy Deb,et al.  Multi-objective Optimization , 2014 .

[17]  Shigeru Obayashi,et al.  Comparison of Optimization Algorithms for Aerodynamic Shape Design , 1996 .

[18]  Carlos A. Coello Coello,et al.  Evolutionary Algorithms Applied to Multi-Objective Aerodynamic Shape Optimization , 2011, Computational Optimization, Methods and Algorithms.

[19]  Murray B. Anderson,et al.  Genetic Algorithms In Aerospace Design: Substantial Progress, Tremendous Potential , 2002 .

[20]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[21]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[22]  David S. Lee,et al.  Aviation and global climate change in the 21st century , 2009, Atmospheric Environment.

[23]  Dongsheng Xu,et al.  An Improved Diversity Guided Particle Swarm Optimization , 2009, ISNN.

[24]  Jürgen Branke,et al.  About Selecting the Personal Best in Multi-Objective Particle Swarm Optimization , 2006, PPSN.

[25]  Xinghuo Yu,et al.  A Modified PSO Algorithm for Constrained Multi-objective Optimization , 2009, 2009 Third International Conference on Network and System Security.

[26]  Albert Y. Zomaya Handbook of Nature-Inspired and Innovative Computing - Integrating Classical Models with Emerging Technologies , 2006 .

[27]  Lothar Thiele,et al.  A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers , 2006 .

[28]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[29]  Jason E. Hicken,et al.  Preliminary Aerodynamic Shape Optimization of a Blended-Wing-Body Aircraft Configuration , 2011 .

[30]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[31]  Beckett Yx Zhou,et al.  Airfoil Optimization Using Practical Aerodynamic Design Requirements , 2010 .

[32]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[33]  Enrique Alba,et al.  SMPSO: A new PSO-based metaheuristic for multi-objective optimization , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

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

[35]  M. Giles,et al.  Viscous-inviscid analysis of transonic and low Reynolds number airfoils , 1986 .

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

[37]  Xiao-Feng Xie,et al.  Hybrid particle swarm optimizer with mass extinction , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[38]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

[39]  Ponnuthurai N. Suganthan,et al.  Diversity enhanced particle swarm optimizer for global optimization of multimodal problems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[40]  J. Samareh Survey of Shape Parameterization Techniques for High-Fidelity Multidisciplinary Shape Optimization , 2001 .

[41]  Joosung Lee,et al.  Analysis of Technological Innovation and Environmental Performance Improvement in Aviation Sector , 2011, International journal of environmental research and public health.

[42]  Riccardo Poli,et al.  Analysis of the publications on the applications of particle swarm optimisation , 2008 .

[43]  Christian Posthoff,et al.  Neighborhood Re-structuring in Particle Swarm Optimization , 2005, Australian Conference on Artificial Intelligence.

[44]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[45]  Mehmet Fatih Tasgetiren,et al.  Dynamic multi-swarm particle swarm optimizer with harmony search , 2011, Expert Syst. Appl..

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

[47]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[48]  A. Jameson,et al.  Optimum Aerodynamic Design Using the Navier–Stokes Equations , 1997 .

[49]  Jaya Sil,et al.  Constrained Function Optimization Using PSO with Polynomial Mutation , 2011, SEMCCO.

[50]  Masoud Shariat Panahi,et al.  An improved PSO algorithm with a territorial diversity-preserving scheme and enhanced exploration-exploitation balance , 2013, Swarm Evol. Comput..

[51]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[53]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[54]  Yongde Zhang,et al.  A novel multiobjective particle swarm optimization for buoys-arrangement design , 2004 .

[55]  David S. Lee,et al.  Transport impacts on atmosphere and climate: Aviation , 2009, Atmospheric Environment.

[56]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .