On Global Convergence in Design Optimization Using the Particle Swarm Optimization Technique

2016 ◽  
Vol 138 (8) ◽  
Author(s):  
Forrest W. Flocker ◽  
Ramiro H. Bravo
Keyword(s):  
Particle Swarm Optimization ◽  
Global Minimum ◽  
Optimization Problems ◽  
Mechanical Design ◽  
Optimization Technique ◽  
Particle Swarm ◽  
Objective Functions ◽  
Convergence Criteria ◽  
Swarm Optimization ◽  
Particle Swarm Optimization Technique

The particle swarm optimization (PSO) method is becoming a popular optimizer within the mechanical design community because of its simplicity and ability to handle a wide variety of objective functions that characterize a proposed design. Typical examples arising in mechanical design are nonlinear objective functions with many constraints, which typically arise from the various design specifications. The method is particularly attractive to mechanical design because it can handle discontinuous functions that occur when the designer must choose from a discrete set of standard sizes. However, as in other optimizers, the method is susceptible to converging to a local rather than global minimum. In this paper, convergence criteria for the PSO method are investigated and an algorithm is proposed that gives the user a high degree of confidence in finding the global minimum. The proposed algorithm is tested against five benchmark optimization problems, and the results are used to develop specific guidelines for implementation.

Aerodynamic Shape Optimization Using Improved Territorial Particle Swarm Algorithm

2012 ◽  
Author(s):  
Amir Nejat ◽  
Pooya Mirzabeygi ◽  
Masoud Shariat-Panahi
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Optimization Technique ◽  
Particle Swarm ◽  
Weighted Average ◽  
Particle Swarm Algorithm ◽  
Density Estimator ◽  
Objective Functions ◽  
Swarm Optimization ◽  
Multi Objective

In this paper, a new robust optimization technique with the ability of solving single and multi-objective constrained design optimization problems in aerodynamics is presented. This new technique is an improved Territorial Particle Swarm Optimization (TPSO) 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 TPSO algorithm is developed to take 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 design obtained from the Multi Objective Territorial Particle Swarm Optimization algorithm, separation point is delayed to make the airfoil less susceptible to stall in high angle of attack conditions. The optimized airfoil also reveals an evident improvement over the test case airfoil across all objective functions presented.

Assessing the performances of recent global search algorithms using analytic objective functions and seismic optimization problems

Geophysics ◽  
2019 ◽  
Vol 84 (5) ◽  
pp. R767-R781 ◽  
Author(s):  
Mattia Aleardi ◽  
Silvio Pierini ◽  
Angelo Sajeva
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Model Space ◽  
Global Search ◽  
Objective Functions ◽  
Swarm Optimization ◽  
Fireworks Algorithm ◽  
Highly Nonlinear ◽  
Whale Optimization

We have compared the performances of six recently developed global optimization algorithms: imperialist competitive algorithm, firefly algorithm (FA), water cycle algorithm (WCA), whale optimization algorithm (WOA), fireworks algorithm (FWA), and quantum particle swarm optimization (QPSO). These methods have been introduced in the past few years and have found very limited or no applications to geophysical exploration problems thus far. We benchmark the algorithms’ results against the particle swarm optimization (PSO), which is a popular and well-established global search method. In particular, we are interested in assessing the exploration and exploitation capabilities of each method as the dimension of the model space increases. First, we test the different algorithms on two multiminima and two convex analytic objective functions. Then, we compare them using the residual statics corrections and 1D elastic full-waveform inversion, which are highly nonlinear geophysical optimization problems. Our results demonstrate that FA, FWA, and WOA are characterized by optimal exploration capabilities because they outperform the other approaches in the case of optimization problems with multiminima objective functions. Differently, QPSO and PSO have good exploitation capabilities because they easily solve ill-conditioned optimizations characterized by a nearly flat valley in the objective function. QPSO, PSO, and WCA offer a good compromise between exploitation and exploration.

Sign in / Sign up

Export Citation Format

Share Document