Dynamic multi-swarm particle swarm optimizer with local search for Large Scale Global Optimization

2008 ◽  
Author(s):  
S. Z. Zhao ◽  
J. J. Liang ◽  
P. N. Suganthan ◽  
M. F. Tasgetiren
Keyword(s):  
Global Optimization ◽  
Local Search ◽  
Large Scale ◽  
Particle Swarm ◽  
Particle Swarm Optimizer

Improved Particle Swarm Optimizer with Dynamically Adjusted Search Space and Velocity Limits for Global Optimization

2015 ◽  
Vol 24 (05) ◽  
pp. 1550017 ◽  
Author(s):  
Aderemi Oluyinka Adewumi ◽  
Akugbe Martins Arasomwan
Keyword(s):  
Global Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Search Space ◽  
Particle Swarm Optimizer ◽  
Search Range ◽  
Original Algorithm ◽  
Inertia Weight ◽  
And Performance

This paper presents an improved particle swarm optimization (PSO) technique for global optimization. Many variants of the technique have been proposed in literature. However, two major things characterize many of these variants namely, static search space and velocity limits, which bound their flexibilities in obtaining optimal solutions for many optimization problems. Furthermore, the problem of premature convergence persists in many variants despite the introduction of additional parameters such as inertia weight and extra computation ability. This paper proposes an improved PSO algorithm without inertia weight. The proposed algorithm dynamically adjusts the search space and velocity limits for the swarm in each iteration by picking the highest and lowest values among all the dimensions of the particles, calculates their absolute values and then uses the higher of the two values to define a new search range and velocity limits for next iteration. The efficiency and performance of the proposed algorithm was shown using popular benchmark global optimization problems with low and high dimensions. Results obtained demonstrate better convergence speed and precision, stability, robustness with better global search ability when compared with six recent variants of the original algorithm.

scholarly journals An Adaptive Multi-Swarm Competition Particle Swarm Optimizer for Large-Scale Optimization

Mathematics ◽  
2019 ◽  
Vol 7 (6) ◽  
pp. 521 ◽  
Author(s):  
Fanrong Kong ◽  
Jianhui Jiang ◽  
Yan Huang
Keyword(s):  
Large Scale ◽  
Optimization Problems ◽  
Particle Swarm ◽  
The Other ◽  
Large Scale Optimization ◽  
Particle Swarm Optimizer ◽  
Competition Mechanism ◽  
Benchmark Suite ◽  
Scale Optimization ◽  
The One

As a powerful tool in optimization, particle swarm optimizers have been widely applied to many different optimization areas and drawn much attention. However, for large-scale optimization problems, the algorithms exhibit poor ability to pursue satisfactory results due to the lack of ability in diversity maintenance. In this paper, an adaptive multi-swarm particle swarm optimizer is proposed, which adaptively divides a swarm into several sub-swarms and a competition mechanism is employed to select exemplars. In this way, on the one hand, the diversity of exemplars increases, which helps the swarm preserve the exploitation ability. On the other hand, the number of sub-swarms adaptively changes from a large value to a small value, which helps the algorithm make a suitable balance between exploitation and exploration. By employing several peer algorithms, we conducted comparisons to validate the proposed algorithm on a large-scale optimization benchmark suite of CEC 2013. The experiments results demonstrate the proposed algorithm is effective and competitive to address large-scale optimization problems.

scholarly journals An Entropy-Assisted Particle Swarm Optimizer for Large-Scale Optimization Problem

Mathematics ◽  
2019 ◽  
Vol 7 (5) ◽  
pp. 414 ◽  
Author(s):  
Weian Guo ◽  
Lei Zhu ◽  
Lei Wang ◽  
Qidi Wu ◽  
Fanrong Kong
Keyword(s):  
Large Scale ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Large Scale Optimization ◽  
Particle Swarm Optimizer ◽  
Fitness Evaluation ◽  
Diversity Maintenance ◽  
Entropy Measurement ◽  
Benchmark Suite ◽  
Scale Optimization

Diversity maintenance is crucial for particle swarm optimizer’s (PSO) performance. However, the update mechanism for particles in the conventional PSO is poor in the performance of diversity maintenance, which usually results in a premature convergence or a stagnation of exploration in the searching space. To help particle swarm optimization enhance the ability in diversity maintenance, many works have proposed to adjust the distances among particles. However, such operators will result in a situation where the diversity maintenance and fitness evaluation are conducted in the same distance-based space. Therefore, it also brings a new challenge in trade-off between convergence speed and diversity preserving. In this paper, a novel PSO is proposed that employs competitive strategy and entropy measurement to manage convergence operator and diversity maintenance respectively. The proposed algorithm was applied to the large-scale optimization benchmark suite on CEC 2013 and the results demonstrate the proposed algorithm is feasible and competitive to address large scale optimization problems.

Sign in / Sign up

Export Citation Format

Share Document