A New Particle Swarm Optimization Method Enhanced With a Periodic Mutation Strategy and Neural Networks

Particle swarm optimization (PSO), a relatively new population-based intelligence algorithm, exhibits good performance on optimization problems. However, during the optimization process, the particles become more and more similar, and gather into the neighborhood of the best particle in the swarm, which makes the swarm prematurely converged most likely around the local solution. A new optimization algorithm called multifrequency vibrational PSO is significantly improved and tested for two different test cases: optimization of six different benchmark test functions and direct shape optimization of an airfoil in transonic flow. The algorithm emphasizes a new mutation application strategy and diversity variety, such as global random diversity and local controlled diversity. The results offer insight into how the mutation operator affects the nature of the diversity and objective function value. The local controlled diversity is based on an artificial neural network. As far as both the demonstration cases' problems are considered, remarkable reductions in the computational times have been accomplished.

[1]  Jian Hu,et al.  Mutated Fast Convergent Particle Swarm Optimization and Convergence Analysis , 2008, 2008 First International Conference on Intelligent Networks and Intelligent Systems.

[2]  Jaroslaw Sobieszczanski-Sobieski,et al.  Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization , 2002 .

[3]  Min Yang,et al.  A Novel Dynamic Particle Swarm Optimization Algorithm Based on Chaotic Mutation , 2009, 2009 Second International Workshop on Knowledge Discovery and Data Mining.

[4]  Gerald Farin,et al.  The Bernstein Form of a Bézier Curve , 1993 .

[5]  Lihong Li,et al.  Particle Swarm Optimization Combined with Chaotic and Gaussian Mutation , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[6]  A. Keane,et al.  Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling , 2003 .

[7]  Bo Liu,et al.  Improved particle swarm optimization combined with chaos , 2005 .

[8]  P. Roe Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

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

[10]  Manas Khurana,et al.  Application of swarm approach and aritficial neural networks for airfoil shape optimization , 2008 .

[11]  Jean-Michel Poggi,et al.  Wavelets and their applications , 2007 .

[12]  Junfeng Chen,et al.  Particle swarm optimization with adaptive mutation and its application research in tuning of PID parameters , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[13]  Jooyoung Park,et al.  Universal Approximation Using Radial-Basis-Function Networks , 1991, Neural Computation.

[14]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[15]  E. Ozcan,et al.  Particle swarm optimization: surfing the waves , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[16]  Angel Eduardo Muñoz Zavala,et al.  Constrained optimization with an improved particle swarm optimization algorithm , 2008, Int. J. Intell. Comput. Cybern..

[17]  Binggang Cao,et al.  Particle swarm optimization with normal cloud mutation , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[18]  Ahmed A. Hassan,et al.  Control of Shock-Boundary Layer Interactions (SBLIs) Using An Oscillatory Jet , 2007 .

[19]  Ajith Abraham,et al.  Particle Swarm Optimization Using Sobol Mutation , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[20]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[21]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[22]  A. Stacey,et al.  Particle swarm optimization with mutation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[23]  Zhihua Qu,et al.  An Improved Particle Swarm Optimization with Mutation Based on Similarity , 2007, Third International Conference on Natural Computation (ICNC 2007).

[24]  Yasin Volkan Pehlivanoglu,et al.  Hybrid Intelligent Optimization Methods for Engineering Problems , 2010 .

[25]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[26]  Jaroslaw Sobieszczanski-Sobieski,et al.  A Parallel Particle Swarm Optimization Algorithm Accelerated by Asynchronous Evaluations , 2005 .

[27]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[28]  Tapabrata Ray,et al.  A Comparative Study of Evolutionary Algorithm and Swarm Algorithm for Airfoil Shape Optimization Problems , 2003 .

[29]  Tapabrata Ray,et al.  Swarm algorithm for single- and multiobjective airfoil design optimization , 2004 .

[30]  Marios K. Karakasis,et al.  On the use of metamodel-assisted, multi-objective evolutionary algorithms , 2006 .

[31]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[32]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).