Dynamic Small World Network Topology for Particle Swarm Optimization

2016 ◽  
Vol 30 (09) ◽  
pp. 1660009 ◽  
Author(s):  
Qingxue Liu ◽  
Barend Jacobus van Wyk ◽  
Shengzhi Du ◽  
Yanxia Sun
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Small World ◽  
Population Diversity ◽  
Benchmark Problems ◽  
Small World Network ◽  
Exploration And Exploitation ◽  
Swarm Optimization ◽  
Dynamic Topology ◽  
Neighborhood Topology

A new particle optimization algorithm with dynamic topology is proposed based on small world network. The technique imitates the dissemination of information in a small world network by dynamically updating the neighborhood topology of the Particle Swarm Optimization (PSO). In comparison with other four classic topologies and two PSO algorithms based on small world network, the proposed dynamic neighborhood strategy is more effective in coordinating the exploration and exploitation ability of PSO. Simulations demonstrated that the convergence of the swarms is faster than its competitors. Meanwhile, the proposed method maintains population diversity and enhances the global search ability for a series of benchmark problems.

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.

Experimental Study on Boundary Constraints Handling in Particle Swarm Optimization

2011 ◽  
Vol 2 (3) ◽  
pp. 43-69 ◽  
Author(s):  
Shi Cheng ◽  
Yuhui Shi ◽  
Quande Qin
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Population Diversity ◽  
Premature Convergence ◽  
Exploration And Exploitation ◽  
Swarm Optimization ◽  
Boundary Constraints ◽  
Constraints Handling ◽  
The Impact ◽  
Search Information

Premature convergence happens in Particle Swarm Optimization (PSO) for solving both multimodal problems and unimodal problems. With an improper boundary constraints handling method, particles may get “stuck in” the boundary. Premature convergence means that an algorithm has lost its ability of exploration. Population diversity is an effective way to monitor an algorithm’s ability of exploration and exploitation. Through the population diversity measurement, useful search information can be obtained. PSO with a different topology structure and a different boundary constraints handling strategy will have a different impact on particles’ exploration and exploitation ability. In this paper, the phenomenon of particles gets “stuck in” the boundary in PSO is experimentally studied and reported. The authors observe the position diversity time-changing curves of PSOs with different topologies and different boundary constraints handling techniques, and analyze the impact of these setting on the algorithm’s ability of exploration and exploitation. From these experimental studies, an algorithm’s ability of exploration and exploitation can be observed and the search information obtained; therefore, more effective algorithms can be designed to solve problems.

scholarly journals A Novel Particle Swarm Optimization with Genetic Operator and Its Application to TSP

2021 ◽  
Vol 15 (4) ◽  
pp. 0-0
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Population Diversity ◽  
Benchmark Problems ◽  
Genetic Operators ◽  
Swarm Optimization ◽  
Genetic Operator ◽  
Hybrid Particle Swarm Optimization ◽  
The Traveling Salesman Problem

To solve some problems of particle swarm optimization, such as the premature convergence and falling into a sub-optimal solution easily, we introduce the probability initialization strategy and genetic operator into the particle swarm optimization algorithm. Based on the hybrid strategies, we propose a improved hybrid particle swarm optimization, namely IHPSO, for solving the traveling salesman problem. In the IHPSO algorithm, the probability strategy is utilized into population initialization. It can save much more computing resources during the iteration procedure of the algorithm. Furthermore, genetic operators, including two kinds of crossover operator and a directional mutation operator, are used for improving the algorithm’s convergence accuracy and population diversity. At last, the proposed method is benchmarked on 9 benchmark problems in TSPLIB and the results are compared with 4 competitors. From the results, it is observed that the proposed approach significantly outperforms others on most the 9 datasets.

Experimental Study on Boundary Constraints Handling in Particle Swarm Optimization from a Population Diversity Perspective

2015 ◽  
pp. 99-127 ◽  
Author(s):  
Shi Cheng ◽  
Yuhui Shi ◽  
Quande Qin
Keyword(s):  
Particle Swarm Optimization ◽  
Experimental Studies ◽  
Particle Swarm ◽  
Population Diversity ◽  
Premature Convergence ◽  
Exploration And Exploitation ◽  
Swarm Optimization ◽  
Boundary Constraints ◽  
Constraints Handling ◽  
Search Information

Premature convergence happens in Particle Swarm Optimization (PSO) for solving both multimodal problems and unimodal problems. With an improper boundary constraints handling method, particles may get “stuck in” the boundary. Premature convergence means that an algorithm has lost its ability of exploration. Population diversity is an effective way to monitor an algorithm's ability of exploration and exploitation. Through the population diversity measurement, useful search information can be obtained. PSO with a different topology structure and a different boundary constraints handling strategy will have a different impact on particles' exploration and exploitation ability. In this chapter, the phenomenon of particles getting “stuck in” the boundary in PSO is experimentally studied and reported. The authors observe the position diversity time-changing curves of PSOs with different topologies and different boundary constraints handling techniques, and analyze the impact of these settings on the algorithm's abilities of exploration and exploitation. From these experimental studies, an algorithm's abilities of exploration and exploitation can be observed and the search information obtained; therefore, more effective algorithms can be designed to solve problems.

scholarly journals A Novel Particle Swarm Optimization With Genetic Operator and Its Application to TSP

2021 ◽  
Vol 15 (4) ◽  
pp. 1-17
Author(s):  
Bo Wei ◽  
Ying Xing ◽  
Xuewen Xia ◽  
Ling Gui
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Population Diversity ◽  
Benchmark Problems ◽  
Genetic Operators ◽  
Swarm Optimization ◽  
Genetic Operator ◽  
Hybrid Particle Swarm Optimization ◽  
The Traveling Salesman Problem

To solve some problems of particle swarm optimization, such as the premature convergence and falling into a sub-optimal solution easily, we introduce the probability initialization strategy and genetic operator into the particle swarm optimization algorithm. Based on the hybrid strategies, we propose a improved hybrid particle swarm optimization, namely IHPSO, for solving the traveling salesman problem. In the IHPSO algorithm, the probability strategy is utilized into population initialization. It can save much more computing resources during the iteration procedure of the algorithm. Furthermore, genetic operators, including two kinds of crossover operator and a directional mutation operator, are used for improving the algorithm’s convergence accuracy and population diversity. At last, the proposed method is benchmarked on 9 benchmark problems in TSPLIB and the results are compared with 4 competitors. From the results, it is observed that the proposed approach significantly outperforms others on most the 9 datasets.

Experimental Study on Boundary Constraint Handling in Particle Swarm Optimization

2013 ◽  
pp. 96-124
Author(s):  
Shi Cheng ◽  
Yuhui Shi ◽  
Quande Qin
Keyword(s):  
Particle Swarm Optimization ◽  
Experimental Studies ◽  
Particle Swarm ◽  
Population Diversity ◽  
Premature Convergence ◽  
Exploration And Exploitation ◽  
Swarm Optimization ◽  
Boundary Constraints ◽  
Constraints Handling ◽  
Search Information

Premature convergence happens in Particle Swarm Optimization (PSO) for solving both multimodal problems and unimodal problems. With an improper boundary constraints handling method, particles may get “stuck in” the boundary. Premature convergence means that an algorithm has lost its ability of exploration. Population diversity is an effective way to monitor an algorithm’s ability of exploration and exploitation. Through the population diversity measurement, useful search information can be obtained. PSO with a different topology structure and a different boundary constraints handling strategy will have a different impact on particles’ exploration and exploitation ability. In this paper, the phenomenon of particles gets “stuck in” the boundary in PSO is experimentally studied and reported. The authors observe the position diversity time-changing curves of PSOs with different topologies and different boundary constraints handling techniques, and analyze the impact of these setting on the algorithm’s ability of exploration and exploitation. From these experimental studies, an algorithm’s ability of exploration and exploitation can be observed and the search information obtained; therefore, more effective algorithms can be designed to solve problems.

Sign in / Sign up

Export Citation Format

Share Document