scholarly journals Multispecies Coevolution Particle Swarm Optimization Based on Previous Search History

2017 ◽  
Vol 2017 ◽  
pp. 1-22
Author(s):  
Danping Wang ◽  
Kunyuan Hu ◽  
Lianbo Ma ◽  
Maowei He ◽  
Hanning Chen
Keyword(s):  
Particle Swarm Optimization ◽  
Statistical Tests ◽  
Particle Swarm ◽  
Local Optimum ◽  
Space Partitioning ◽  
Swarm Optimization ◽  
Real World Problem ◽  
Binary Space Partitioning ◽  
Solution Accuracy ◽  
Search History

A hybrid coevolution particle swarm optimization algorithm with dynamic multispecies strategy based on K-means clustering and nonrevisit strategy based on Binary Space Partitioning fitness tree (called MCPSO-PSH) is proposed. Previous search history memorized into the Binary Space Partitioning fitness tree can effectively restrain the individuals’ revisit phenomenon. The whole population is partitioned into several subspecies and cooperative coevolution is realized by an information communication mechanism between subspecies, which can enhance the global search ability of particles and avoid premature convergence to local optimum. To demonstrate the power of the method, comparisons between the proposed algorithm and state-of-the-art algorithms are grouped into two categories: 10 basic benchmark functions (10-dimensional and 30-dimensional), 10 CEC2005 benchmark functions (30-dimensional), and a real-world problem (multilevel image segmentation problems). Experimental results show that MCPSO-PSH displays a competitive performance compared to the other swarm-based or evolutionary algorithms in terms of solution accuracy and statistical tests.

Random walk autonomous groups of particles for particle swarm optimization

2021 ◽  
pp. 1-27
Author(s):  
Xinliang Xu ◽  
Fu Yan
Keyword(s):  
Particle Swarm Optimization ◽  
Random Walk ◽  
Particle Swarm ◽  
High Dimensional ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Modified Particle Swarm Optimization ◽  
Benchmark Test Functions ◽  
Almost All ◽  
Solution Accuracy

Autonomous groups of particles swarm optimization (AGPSO), inspired by individual diversity in biological swarms such as insects or birds, is a modified particle swarm optimization (PSO) variant. The AGPSO method is simple to understand and easy to implement on a computer. It has achieved an impressive performance on high-dimensional optimization tasks. However, AGPSO also struggles with premature convergence, low solution accuracy and easily falls into local optimum solutions. To overcome these drawbacks, random-walk autonomous group particle swarm optimization (RW-AGPSO) is proposed. In the RW-AGPSO algorithm, Levy flights and dynamically changing weight strategies are introduced to balance exploration and exploitation. The search accuracy and optimization performance of the RW-AGPSO algorithm are verified on 23 well-known benchmark test functions. The experimental results reveal that, for almost all low- and high-dimensional unimodal and multimodal functions, the RW-AGPSO technique has superior optimization performance when compared with three AGPSO variants, four PSO approaches and other recently proposed algorithms. In addition, the performance of the RW-AGPSO has also been tested on the CEC’14 test suite and three real-world engineering problems. The results show that the RW-AGPSO is effective for solving high complexity problems.

scholarly journals An Expanded Heterogeneous Particle Swarm Optimization Based on Adaptive Inertia Weight

2021 ◽  
Vol 2021 ◽  
pp. 1-24
Author(s):  
Sami Zdiri ◽  
Jaouher Chrouta ◽  
Abderrahmen Zaafouri
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Small Region ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Search Spaces ◽  
Inertia Weight ◽  
Solution Accuracy

In this study, a modified version of multiswarm particle swarm optimization algorithm (MsPSO) is proposed. However, the classical MsPSO algorithm causes premature stagnation due to the limitation of particle diversity; as a result, it is simple to slip into a local optimum. To overcome the above feebleness, this work presents a heterogeneous multiswarm PSO algorithm based on adaptive inertia weight strategies called (A-MsPSO). The MsPSO’s main advantages are that it is simple to use and that there are few settings to alter. In the MsPSO method, the inertia weight is a key parameter affecting considerably convergence, exploration, and exploitation. In this manuscript, an adaptive inertia weight is adopted to ameliorate the global search ability of the classical MsPSO algorithm. Its performance is based on exploration, which is defined as an algorithm’s capacity to search through a variety of search spaces. It also aids in determining the best ideal capability for searching a small region and determining the candidate answer. If a swarm discovers a global best location during iterations, the inertia weight is increased, and exploration in that direction is enhanced. The standard tests and indications provided in the specialized literature are used to show the efficiency of the proposed algorithm. Furthermore, findings of comparisons between A-MsPSO and six other common PSO algorithms show that our proposal has a highly promising performance for handling various types of optimization problems, leading to both greater solution accuracy and more efficient solution times.

Mean Square Convergent Particle Swarm Optimization Based on Fuzzy Migratory Operator

2014 ◽  
Vol 10 (02) ◽  
pp. 163-175
Author(s):  
Guorong Cai ◽  
Shaozi Li ◽  
Shuili Chen ◽  
Songzhi Su
Keyword(s):  
Particle Swarm Optimization ◽  
Evaluation Method ◽  
Particle Swarm ◽  
Local Optimum ◽  
Global Optimality ◽  
Fuzzy Evaluation ◽  
Mean Square ◽  
Swarm Optimization ◽  
Comprehensive Fuzzy Evaluation ◽  
Solution Accuracy

This paper proposes a novel cooperative particle swarm PSO (particle swarm optimization)algorithm, which makes the use of the property of the fuzzy migratory operator to achieve the optimization performance. To avoid the drawback of the possibility of being trapped in local optimum, the proposed method uses a migrate-based strategy to control the diversity of the swarm. During the iteration aspect of the algorithm, the comprehensive fuzzy evaluation method is employed to evaluate the diversity. Furthermore, the fuzzy migratory operator is then used to remove bad particles once the diversity is far from ideal. Moreover, we have proven that the proposed migrate strategy is a mean square convergence. The experimental results conducted on three benchmark functions also proved that the proposed method is superior to that of classical PSO and conventional cooperative PSO, where the comparison has been based primarily upon the global optimality, solution accuracy and diversity value.

Self-Adaptive Particle Swarm Optimization Algorithm with Mutation Operation Based on K-Means

2013 ◽  
Vol 760-762 ◽  
pp. 2194-2198 ◽  
Author(s):  
Xue Mei Wang ◽  
Yi Zhuo Guo ◽  
Gui Jun Liu
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Adaptive Particle Swarm Optimization ◽  
Inertia Weight ◽  
Clustering Quality ◽  
Mutation Operation

Adaptive Particle Swarm Optimization algorithm with mutation operation based on K-means is proposed in this paper, this algorithm Combined the local searching optimization ability of K-means with the gobal searching optimization ability of Particle Swarm Optimization, the algorithm self-adaptively adjusted inertia weight according to fitness variance of population. Mutation operation was peocessed for the poor performative particle in population. The results showed that the algorithm had solved the poblems of slow convergence speed of traditional Particle Swarm Optimization algorithm and easy falling into the local optimum of K-Means, and more effectively improved clustering quality.

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.

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.

scholarly journals Power load forecasting algorithm based on nonlinear inertial factor change pattern particle swarm optimization algorithm

2018 ◽  
Vol 173 ◽  
pp. 02016
Author(s):  
Jin Liang ◽  
Wang Yongzhi ◽  
Bao Xiaodong
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Load Forecasting ◽  
Particle Swarm ◽  
Support Vector ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Power Load ◽  
Selection Of

The common method of power load forecasting is the least squares support vector machine, but this method is very dependent on the selection of parameters. Particle swarm optimization algorithm is an algorithm suitable for optimizing the selection of support vector parameters, but it is easy to fall into the local optimum. In this paper, we propose a new particle swarm optimization algorithm, it uses non-linear inertial factor change that is used to optimize the algorithm least squares support vector machine to avoid falling into the local optimum. It aims to make the prediction accuracy of the algorithm reach the highest. The experimental results show this method is correct and effective.

scholarly journals Self-adaptive potential-based stopping criteria for Particle Swarm Optimization with forced moves

2020 ◽  
Vol 14 (4) ◽  
pp. 285-311
Author(s):  
Bernd Bassimir ◽  
Manuel Schmitt ◽  
Rolf Wanka
Keyword(s):  
Particle Swarm Optimization ◽  
Objective Function ◽  
Particle Swarm ◽  
Upper Bounds ◽  
Local Optimum ◽  
Adaptive Potential ◽  
Stopping Criteria ◽  
Swarm Optimization ◽  
Self Adaptive

Abstract We study the variant of Particle Swarm Optimization that applies random velocities in a dimension instead of the regular velocity update equations as soon as the so-called potential of the swarm falls below a certain small bound in this dimension, arbitrarily set by the user. In this case, the swarm performs a forced move. In this paper, we are interested in how, by counting the forced moves, the swarm can decide for itself to stop its movement because it is improbable to find better candidate solutions than the already-found best solution. We formally prove that when the swarm is close to a (local) optimum, it behaves like a blind-searching cloud and that the frequency of forced moves exceeds a certain, objective function-independent value. Based on this observation, we define stopping criteria and evaluate them experimentally showing that good candidate solutions can be found much faster than setting upper bounds on the iterations and better solutions compared to applying other solutions from the literature.

An Improved Particle Swarm Optimization Algorithm with Adaptive Inertia Weights

2019 ◽  
Vol 18 (03) ◽  
pp. 833-866 ◽  
Author(s):  
Mi Li ◽  
Huan Chen ◽  
Xiaodong Wang ◽  
Ning Zhong ◽  
Shengfu Lu
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Local Optimum ◽  
Random Mutation ◽  
Swarm Optimization ◽  
Inertia Weight ◽  
Fitness Value ◽  
The One ◽  
Individual Particles

The particle swarm optimization (PSO) algorithm is simple to implement and converges quickly, but it easily falls into a local optimum; on the one hand, it lacks the ability to balance global exploration and local exploitation of the population, and on the other hand, the population lacks diversity. To solve these problems, this paper proposes an improved adaptive inertia weight particle swarm optimization (AIWPSO) algorithm. The AIWPSO algorithm includes two strategies: (1) An inertia weight adjustment method based on the optimal fitness value of individual particles is proposed, so that different particles have different inertia weights. This method increases the diversity of inertia weights and is conducive to balancing the capabilities of global exploration and local exploitation. (2) A mutation threshold is used to determine which particles need to be mutated. This method compensates for the inaccuracy of random mutation, effectively increasing the diversity of the population. To evaluate the performance of the proposed AIWPSO algorithm, benchmark functions are used for testing. The results show that AIWPSO achieves satisfactory results compared with those of other PSO algorithms. This outcome shows that the AIWPSO algorithm is conducive to balancing the abilities of the global exploration and local exploitation of the population, while increasing the diversity of the population, thereby significantly improving the optimization ability of the PSO algorithm.

Improved Fractional-Order PSO for PID Tuning

2021 ◽  
pp. 2159016
Author(s):  
Shoubao Su ◽  
Zhaorui Zhai ◽  
Chishe Wang ◽  
Kaimeng Ding
Keyword(s):  
Particle Swarm Optimization ◽  
Fractional Order ◽  
Particle Swarm ◽  
Population Diversity ◽  
Time Factor ◽  
Local Optimum ◽  
Exploration And Exploitation ◽  
Swarm Optimization ◽  
Pid Tuning ◽  
Convergence Performance

The traditional fractional-order particle swarm optimization (FOPSO) algorithm depends on the fractional order [Formula: see text], and it is easy to fall into local optimum. To overcome these disadvantages, a novel perspective with PID gains tuning procedure is proposed by combining the time factor with FOPSO, i.e. a new fractional-order particle swarm optimization called TFFV-PSO, which reduces the dependence on the fractional order to enhance the ability of particles to escape from local optimums. According to its influence on the performance of the algorithm, the time factor is varied with population diversity parameters to balance the exploration and exploitation capabilities of the particle swarm, so as to adjust the convergence speed of the algorithm, then it follows that a better convergence performance will be obtained. The improved method is tested on several benchmark functions and applied to tune the PID controller parameters. The experimental results and the comparison with previous other methods show that our proposed TFFV-PSO provides an adequate velocity of convergence and a satisfying accuracy, as well as even better robustness.

Sign in / Sign up

Export Citation Format

Share Document