A Local Best Particle Swarm Optimization Based on Crown Jewel Defense Strategy

2015 ◽  
Vol 6 (1) ◽  
pp. 41-63 ◽  
Author(s):  
Jiarui Zhou ◽  
Junshan Yang ◽  
Ling Lin ◽  
Zexuan Zhu ◽  
Zhen Ji
Keyword(s):  
Particle Swarm Optimization ◽  
High Efficiency ◽  
Optimization Problems ◽  
State Of The Art ◽  
Particle Swarm ◽  
Global Optimum ◽  
Population Diversity ◽  
Swarm Optimization ◽  
Von Neumann ◽  
Swarm Intelligence Algorithm

Particle swarm optimization (PSO) is a swarm intelligence algorithm well known for its simplicity and high efficiency on various optimization problems. Conventional PSO suffers from premature convergence due to the rapid convergence speed and lack of population diversity. PSO is easy to get trapped in local optimal, which largely deteriorates its performance. It is natural to detect stagnation during the optimization, and reactivate the swarm to search towards the global optimum. In this work the authors impose the reflecting bound-handling scheme and von Neumann topology on PSO to increase the population diversity. A novel Crown Jewel Defense (CJD) strategy is also introduced to restart the swarm when it is trapped in a local optimal. The resultant algorithm named LCJDPSO-rfl is tested on a group of unimodal and multimodal benchmark functions with rotation and shifting, and compared with other state-of-the-art PSO variants. The experimental results demonstrate stability and efficiency of LCJDPSO-rfl on most of the functions.

Local Best Particle Swarm Optimization Using Crown Jewel Defense Strategy

2018 ◽  
pp. 27-52 ◽  
Author(s):  
Jiarui Zhou ◽  
Junshan Yang ◽  
Ling Lin ◽  
Zexuan Zhu ◽  
Zhen Ji
Keyword(s):  
Particle Swarm Optimization ◽  
High Efficiency ◽  
Particle Swarm ◽  
Global Optimum ◽  
Population Diversity ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Local Optima ◽  
Von Neumann ◽  
Swarm Intelligence Algorithm

Particle swarm optimization (PSO) is a swarm intelligence algorithm well known for its simplicity and high efficiency on various problems. Conventional PSO suffers from premature convergence due to the rapid convergence speed and lack of population diversity. It is easy to get trapped in local optima. For this reason, improvements are made to detect stagnation during the optimization and reactivate the swarm to search towards the global optimum. This chapter imposes the reflecting bound-handling scheme and von Neumann topology on PSO to increase the population diversity. A novel crown jewel defense (CJD) strategy is introduced to restart the swarm when it is trapped in a local optimum region. The resultant algorithm named LCJDPSO-rfl is tested on a group of unimodal and multimodal benchmark functions with rotation and shifting. Experimental results suggest that the LCJDPSO-rfl outperforms state-of-the-art PSO variants on most of the functions.

Improved Particle Swarm Optimization Algorithm and its Application Based on the Aggregation Degree

2013 ◽  
Vol 427-429 ◽  
pp. 1934-1938
Author(s):  
Zhong Rong Zhang ◽  
Jin Peng Liu ◽  
Ke De Fei ◽  
Zhao Shan Niu
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Population Diversity ◽  
Function Optimization ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization

The aim is to improve the convergence of the algorithm, and increase the population diversity. Adaptively particles of groups fallen into local optimum is adjusted in order to realize global optimal. by judging groups spatial location of concentration and fitness variance. At the same time, the global factors are adjusted dynamically with the action of the current particle fitness. Four typical function optimization problems are drawn into simulation experiment. The results show that the improved particle swarm optimization algorithm is convergent, robust and accurate.

scholarly journals An Adaptive Particle Swarm Optimization Algorithm for Unconstrained Optimization

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-18
Author(s):  
Feng Qian ◽  
Mohammad Reza Mahmoudi ◽  
Hamïd Parvïn ◽  
Kim-Hung Pho ◽  
Bui Anh Tuan
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimization Methods ◽  
Global Optimum ◽  
Initial Population ◽  
Swarm Optimization ◽  
Conventional Optimization

Conventional optimization methods are not efficient enough to solve many of the naturally complicated optimization problems. Thus, inspired by nature, metaheuristic algorithms can be utilized as a new kind of problem solvers in solution to these types of optimization problems. In this paper, an optimization algorithm is proposed which is capable of finding the expected quality of different locations and also tuning its exploration-exploitation dilemma to the location of an individual. A novel particle swarm optimization algorithm is presented which implements the conditioning learning behavior so that the particles are led to perform a natural conditioning behavior on an unconditioned motive. In the problem space, particles are classified into several categories so that if a particle lies within a low diversity category, it would have a tendency to move towards its best personal experience. But, if the particle’s category is with high diversity, it would have the tendency to move towards the global optimum of that category. The idea of the birds’ sensitivity to its flying space is also utilized to increase the particles’ speed in undesired spaces in order to leave those spaces as soon as possible. However, in desirable spaces, the particles’ velocity is reduced to provide a situation in which the particles have more time to explore their environment. In the proposed algorithm, the birds’ instinctive behavior is implemented to construct an initial population randomly or chaotically. Experiments provided to compare the proposed algorithm with the state-of-the-art methods show that our optimization algorithm is one of the most efficient and appropriate ones to solve the static optimization problems.

A Modified Particle Swarm Optimization Algorithm Based on Proportional Distribution of Particles

2011 ◽  
Vol 181-182 ◽  
pp. 937-942
Author(s):  
Bo Liu ◽  
Hong Xia Pan
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Global Optimum ◽  
The Self ◽  
Swarm Optimization ◽  
Local Optima ◽  
Modified Particle Swarm Optimization ◽  
Complex Optimization ◽  
Proportional Distribution

Particle swarm optimization (PSO) is widely used to solve complex optimization problems. However, classical PSO may be trapped in local optima and fails to converge to global optimum. In this paper, the concept of the self particles and the random particles is introduced into classical PSO to keep the particle diversity. All particles are divided into the standard particles, the self particles and the random particles according to special proportion. The feature of the proposed algorithm is analyzed and several testing functions are performed in simulation study. Experimental results show that, the proposed PDPSO algorithm can escape from local minima and significantly enhance the convergence precision.

scholarly journals A Multiobjective Particle Swarm Optimization Algorithm Based on Competition Mechanism and Gaussian Variation

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-23 ◽  
Author(s):  
Hongli Yu ◽  
Yuelin Gao ◽  
Jincheng Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Population Diversity ◽  
Distance Method ◽  
Swarm Optimization ◽  
Multiobjective Particle Swarm Optimization ◽  
Mutation Strategy ◽  
Speed Up ◽  
Particle Parameters

In order to solve the shortcomings of particle swarm optimization (PSO) in solving multiobjective optimization problems, an improved multiobjective particle swarm optimization (IMOPSO) algorithm is proposed. In this study, the competitive strategy was introduced into the construction process of Pareto external archives to speed up the search process of nondominated solutions, thereby increasing the speed of the establishment of Pareto external archives. In addition, the descending order of crowding distance method is used to limit the size of external archives and dynamically adjust particle parameters; in order to solve the problem of insufficient population diversity in the later stage of algorithm iteration, time-varying Gaussian mutation strategy is used to mutate the particles in external archives to improve diversity. The simulation experiment results show that the improved algorithm has better convergence and stability than the other compared algorithms.

scholarly journals Improved Particle Swarm Optimization Algorithm Based on Last-Eliminated Principle and Enhanced Information Sharing

2018 ◽  
Vol 2018 ◽  
pp. 1-17 ◽  
Author(s):  
Xueying Lv ◽  
Yitian Wang ◽  
Junyi Deng ◽  
Guanyu Zhang ◽  
Liu Zhang
Keyword(s):  
Particle Swarm Optimization ◽  
Information Sharing ◽  
Optimization Problems ◽  
Optimization Algorithms ◽  
Particle Swarm ◽  
Population Diversity ◽  
Search Performance ◽  
Information Communication ◽  
Swarm Optimization ◽  
Classical Optimization

In this study, an improved eliminate particle swarm optimization (IEPSO) is proposed on the basis of the last-eliminated principle to solve optimization problems in engineering design. During optimization, the IEPSO enhances information communication among populations and maintains population diversity to overcome the limitations of classical optimization algorithms in solving multiparameter, strong coupling, and nonlinear engineering optimization problems. These limitations include advanced convergence and the tendency to easily fall into local optimization. The parameters involved in the imported “local-global information sharing” term are analyzed, and the principle of parameter selection for performance is determined. The performances of the IEPSO and classical optimization algorithms are then tested by using multiple sets of classical functions to verify the global search performance of the IEPSO. The simulation test results and those of the improved classical optimization algorithms are compared and analyzed to verify the advanced performance of the IEPSO algorithm.

A Particle Swarm Optimization Algorithm Based on Simulated Annealing

2014 ◽  
Vol 989-994 ◽  
pp. 2301-2305 ◽  
Author(s):  
Zi Chao Yan ◽  
Yang Shen Luo
Keyword(s):  
Particle Swarm Optimization ◽  
Simulated Annealing ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Global Optimum ◽  
Population Diversity ◽  
Swarm Optimization ◽  
Simulated Analysis ◽  
Metropolis Criterion

The passage aims at solving the problems resulted from the optimized process of Particle Swarm Optimization (PSO), which might reduce the population diversity, cause the algorithm to convergence too early, etc. A whole new mutable simulated annealing particle swarm optimization is proposed based on the combine of the simulated annealing mechanism and mutation. This new algorithm substitutes the Metropolis criterion in the simulated annealing mechanism for mutagenic factors in the process of mutation, which both ensures the diversity of the particle swarm, and ameliorates the quality of the swarm, so that this algorithm would convergence to the global optimum. According to the result of simulated analysis, this hybrid algorithm maintains the simplicity of the particle swarm optimization, improves its capability of global optimization, and finally accelerates the convergence and enhances the precision of this algorithm.

Comparative Study of Path Planning by Particle Swarm Optimization and Genetic Algorithm

2014 ◽  
Vol 687-691 ◽  
pp. 1420-1424
Author(s):  
Hai Tao Han ◽  
Wan Feng Ji ◽  
Yao Qing Zhang ◽  
De Peng Sha
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Path Planning ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Search Performance ◽  
Operational Environment ◽  
Swarm Optimization ◽  
Vehicle Path ◽  
Swarm Intelligence Algorithm

Two main requirements of the optimization problems are included: one is finding the global minimum, the other is obtaining fast convergence speed. As heuristic algorithm and swarm intelligence algorithm, both particle swarm optimization and genetic algorithm are widely used in vehicle path planning because of their favorable search performance. This paper analyzes the characteristics and the same and different points of two algorithms as well as making simulation experiment under the same operational environment and threat states space. The result shows that particle swarm optimization is superior to genetic algorithm in searching speed and convergence.

Bacterial Particle Swarm Optimization Algorithm

2011 ◽  
Vol 211-212 ◽  
pp. 968-972
Author(s):  
Ming Li ◽  
Xue Ling Ji
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Global Optimum ◽  
Population Diversity ◽  
Swarm Optimization ◽  
Bacterial Colony ◽  
Evolutionary Mechanism ◽  
Basic Law

The loss of the population diversity leads to the premature convergence in existing particle swarm optimization(PSO) algorithm. In order to solve this problem, a novel version of PSO algorithm called bacterial PSO(BacPSO), was proposed in this paper. In the new algorithm, the individuals were replaced by bacterial, and a new evolutionary mechanism was designed by the basic law of evolution of bacterial colony. Such evolutionary mechanism also generated a new natural termination criterion. Propagation and death operators were used to keep the population diversity of BacPSO. The simulation results show that BacPSO algorithm not only significantly improves convergence speed ,but also can converge to the global optimum.

Modified Particle Swarm Optimization Algorithm for Multi-Objective Optimization Design of Hybrid Journal Bearings

2015 ◽  
Vol 137 (2) ◽  
Author(s):  
Chia-Wen Chan
Keyword(s):  
Particle Swarm Optimization ◽  
Objective Function ◽  
Optimization Design ◽  
High Efficiency ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Multi Objective Optimization ◽  
Swarm Optimization ◽  
Multi Objective ◽  
Modified Particle Swarm Optimization

The objective of design optimization is to determine the design that minimizes the objective function by changing design variables and satisfying design constraints. During multi-objective optimization, which has been widely applied to improve bearing designs, designers must consider several design criteria or objective functions simultaneously. The particle swarm optimization (PSO) method is known for its simple implementation and high efficiency in solving multifactor but single-objective optimization problems. This paper introduces a new multi-objective algorithm (MOA) based on the PSO and Pareto methods that can greatly reduce the number of objective function calls when a suitable swarm size is set.

Sign in / Sign up

Export Citation Format

Share Document