A New Metaheuristic Method with Applications to Airfoil Shape Optimization

Document Type : Research Article


Department of Aerospace Engineering, Amirkabir University of Technology, Tehran, Iran


This paper proposes an efficient meta-heuristic method called expert groups' optimization algorithm. The method strategy relies on four principles and starts from a random initial population. The population members are divided into two expert groups: the free group and the guided group. Each group has specific tasks for effective domain search, but with one new operator. This operator has an intelligent mechanism so that exploration and exploitation of the population can lead the members to the global optimum. The new method is validated through a standard test function. Then its performance is evaluated in the application of an inverse geometric reconstruction and the results are compared with a genetic algorithm, particle swarm optimization, and mean-variance mapping optimization. Results show that the new method outperforms the alternative methods in convergence rate and reaching the global optimum. Finally, the expert groups' optimization algorithm performance is evaluated in an engineering problem with high computational cost. In this case, the goal is drag coefficient minimization of the RAE 2822 airfoil in transonic flow at a fixed lift coefficient with constraints on the pitching moment and airfoil area. An unstructured grid Navier-Stokes flow solver with a two-equation turbulence model is used to evaluate the aerodynamic objective function. The results show that the optimal solutions obtained by the new method outperform those of mean-variance mapping optimization with considerably faster convergence.


Main Subjects

[1] J. Holland, Adaptation in natural and artificial systems, univ. of mich. press, Ann Arbor,  (1975).
[2] S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Optimization by simulated annealing, science, 220(4598) (1983) 671-680.
[3] F. Glover, M. Laguna, Tabu search, in:  Handbook of combinatorial optimization, Springer, 1998, pp. 2093-2229.
[4] M. Dorigo, M. Birattari, T. Stutzle, Ant colony optimization, IEEE computational intelligence magazine, 1(4) (2006) 28-39.
[5] J. Kennedy, R. Eberhart, Particle swarm optimization, in:  Proceedings of ICNN'95-international conference on neural networks, IEEE, 1995, pp. 1942-1948.
[6] M. Ebrahimi, A. Jahangirian, Accelerating global optimization of aerodynamic shapes using a new surrogate-assisted parallel genetic algorithm, Engineering Optimization, 49(12) (2017) 2079-2094.
[7] D. Kamari, M. Tadjfar, Implementation of Continuous Blowing and Synthetic Jet Actuators to Control the Flow Separation over a Fully Stalled Airfoil, Amirkabir Journal of Mechanical Engineering, 53(9) (2021) 6-6.
[8] M. Kazemi, A. Madadi, M. Mani, Optimization of the Slotted Gurney-Flap geometry applied to NACA 0012 airfoil for aerodynamic performance improvement, Amirkabir Journal of Mechanical Engineering,  (2021).
[9] M. Nemati, A. Jahangirian, Robust aerodynamic morphing shape optimization for high-lift missions, Aerospace Science and Technology, 103 (2020) 105897.
[10] Z.W. Geem, J.H. Kim, G.V. Loganathan, A new heuristic optimization algorithm: harmony search, simulation, 76(2) (2001) 60-68.
[11] E. Atashpaz-Gargari, C. Lucas, Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition, in:  2007 IEEE congress on evolutionary computation, Ieee, 2007, pp. 4661-4667.
[12] E. Rashedi, H. Nezamabadi-Pour, S. Saryazdi, GSA: a gravitational search algorithm, Information sciences, 179(13) (2009) 2232-2248.
[13] X.-S. Yang, S. Deb, Cuckoo search via Lévy flights, in:  2009 World congress on nature & biologically inspired computing (NaBIC), Ieee, 2009, pp. 210-214.
[14] S. Mirjalili, S.M. Mirjalili, A. Lewis, Grey wolf optimizer, Advances in engineering software, 69 (2014) 46-61.
[15] S. Mirjalili, A. Lewis, The whale optimization algorithm, Advances in engineering software, 95 (2016) 51-67.
[16] A.A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja, H. Chen, Harris hawks optimization: Algorithm and applications, Future generation computer systems, 97 (2019) 849-872.
[17] W. Zhao, L. Wang, Z. Zhang, Atom search optimization and its application to solve a hydrogeologic parameter estimation problem, Knowledge-Based Systems, 163 (2019) 283-304.
[18] A. Faramarzi, M. Heidarinejad, B. Stephens, S. Mirjalili, Equilibrium optimizer: A novel optimization algorithm, Knowledge-Based Systems, 191 (2020) 105190.
[19] P. Ye, A review on surrogate-based global optimization methods for computationally expensive functions, Software Engineering, 7(4) (2019) 68.
[20] M.R. Tanweer, S. Suresh, N. Sundararajan, Improved SRPSO algorithm for solving CEC 2015 computationally expensive numerical optimization problems, in:  2015 IEEE Congress on Evolutionary Computation (CEC), IEEE, 2015, pp. 1943-1949.
[21] J.L. Rueda, I. Erlich, MVMO for bound constrained single-objective computationally expensive numerical optimization, in:  2015 IEEE Congress on Evolutionary Computation (CEC), IEEE, 2015, pp. 1011-1017.
[22] I.B. Aydilek, A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems, Applied Soft Computing, 66 (2018) 232-249.
[23] G. Li, Q. Zhang, Q. Lin, W. Gao, A Three-Level Radial Basis Function Method for Expensive Optimization, IEEE Transactions on Cybernetics,  (2021).
[24] M. Molga, C. Smutnicki, Test functions for optimization needs, Test functions for optimization needs, 101 (2005) 48.
[26] A. Shahrokhi, A. Jahangirian, Airfoil shape parameterization for optimum Navier–Stokes design with genetic algorithm, Aerospace science and technology, 11(6) (2007) 443-450.
[27] A. Jahangirian, L. Johnston, Automatic generation of adaptive unstructured grids for visous flow applications, Mississippi State Univ., Mississippi State, MS (United States), 1996.
[28] A. Jahangirian, M. Hadidoolabi, Unstructured moving grids for implicit calculation of unsteady compressible viscous flows, International Journal for numerical methods in Fluids, 47(10‐11) (2005) 1107-1113.
[29] P. Cook, M. McDonald, M. Firmin, Aerofoil rae 2822-pressure distributions, and boundary layer and wake measurements. experimental data base for computer program assessment, AGARD Report AR, 138 (1979).