Particle Swarm Optimization: Theory, Literature Review, and Application in Airfoil Design

The Particle Swarm Optimization (PSO) is one of the most well-regarded algorithms in the literature of meta-heuristics. This algorithm mimics the navigation and foraging behaviour of birds in nature. Despite the simple mathematical model, it has been widely used in diverse fields of studies to solve optimization problems. There is a tremendous number of theoretical works on this algorithm too that has led to a large number of variants, improvements, and hybrids. This chapter covers the inspirations, mathematical equations, and the main algorithm of this technique. Its performance is tested and analyzed on a challenging real-world problem in the field of aerospace engineering.

[1]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[2]  Andrew Lewis,et al.  How important is a transfer function in discrete heuristic algorithms , 2015, Neural Computing and Applications.

[3]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Andrew Lewis,et al.  Confidence-based robust optimisation using multi-objective meta-heuristics , 2018, Swarm Evol. Comput..

[6]  Feng Luan,et al.  A Particle Swarm Optimization Algorithm With Novel Expected Fitness Evaluation for Robust Optimization Problems , 2012, IEEE Transactions on Magnetics.

[7]  Shigeru Nakayama,et al.  Robust optimization using multi-objective particle swarm optimization , 2009, Artificial Life and Robotics.

[8]  Xiaodong Li,et al.  A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization , 2003, GECCO.

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

[10]  Mohammad Aminisharifabad,et al.  A penalized autologistic regression with application for modeling the microstructure of dual-phase high-strength steel , 2020, Journal of Quality Technology.

[11]  Andrew Lewis,et al.  Confidence measure: A novel metric for robust meta-heuristic optimisation algorithms , 2015, Inf. Sci..

[12]  Hossam Faris,et al.  Grey wolf optimizer: a review of recent variants and applications , 2017, Neural Computing and Applications.

[13]  Andrew Lewis,et al.  Multi-objective Optimisation of Marine Propellers , 2015, ICCS.

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

[15]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..

[16]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[17]  Jürgen Branke,et al.  Multi-swarm Optimization in Dynamic Environments , 2004, EvoWorkshops.

[18]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[19]  Hamidreza Chitsaz,et al.  Exact Learning of RNA Energy Parameters from Structure , 2013, RECOMB.

[20]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[21]  Maurice Clerc,et al.  Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem , 2004 .

[22]  Carlos A. Coello Coello,et al.  A constraint-handling mechanism for particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[23]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[24]  M. Drela.  XFOIL: An Analysis and Design System for Low Reynolds Number Airfoils , 1989 .