Particle Swarm Algorithm Based on Boundary Buffering-Natural Evolution and its Application in Constrained Optimization

2014 ◽  
Vol 670-671 ◽  
pp. 1517-1521
Author(s):  
Tie Bin Wu ◽  
Tao Yun Zhou ◽  
Wen Li ◽  
Gao Feng Zhu ◽  
Yun Lian Liu
Keyword(s):  
Constrained Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Particle Swarm Algorithm ◽  
Local Optimum ◽  
Natural Evolution ◽  
Constrained Optimization Problems ◽  
Simulation Results ◽  
Swarm Algorithm ◽  
Mutation Strategies

A particle swarm algorithm (PSO) based on boundary buffering-natural evolution was proposed for solving constrained optimization problems. By buffering the particles that cross boundaries, the diversity of populations was intensified; to accelerate the convergence speed and avoid local optimum of PSO, natural evolution was introduced. In other words, particle hybridization and mutation strategies were applied; and by combining the modified feasible rules, the constrained optimization problems were solved. The simulation results proved that the method was effective in solving this kind of problems.

A New Particle Swarm Algorithm for Solving Constrained Optimization Problems

2013 ◽  
Vol 734-737 ◽  
pp. 2875-2879
Author(s):  
Tie Bin Wu ◽  
Yun Cheng ◽  
Yun Lian Liu ◽  
Tao Yun Zhou ◽  
Xin Jun Li
Keyword(s):  
Constrained Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Particle Swarm Algorithm ◽  
Constrained Optimization Problems ◽  
Particle Population ◽  
Point Set ◽  
Good Point Set ◽  
Improved Pso

Considering that the particle swarm optimization (PSO) algorithm has a tendency to get stuck at the local solutions, an improved PSO algorithm is proposed in this paper to solve constrained optimization problems. In this algorithm, the initial particle population is generated using good point set method such that the initial particles are uniformly distributed in the optimization domain. Then, during the optimization process, the particle population is divided into two sub-populations including feasible sub-population and infeasible sub-population. Finally, different crossover operations and mutation operations are applied for updating the particles in each of the two sub-populations. The effectiveness of the improved PSO algorithm is demonstrated on three benchmark functions.

A Quantum-Behaved Particle Swarm Algorithm Combined with Chaotic Mutation

2012 ◽  
Vol 605-607 ◽  
pp. 2442-2446
Author(s):  
Xin Ran Li ◽  
Yan Xia Jin
Keyword(s):  
Particle Swarm ◽  
Pso Algorithm ◽  
Particle Swarm Algorithm ◽  
Local Optimum ◽  
Convergence Problem ◽  
Early Maturity ◽  
Classical Function ◽  
Function Test ◽  
Quantum Behavior ◽  
Swarm Algorithm

The article puts forward an improved PSO algorithm based on the quantum behavior——CMQPSO algorithm to improve premature convergence problem in particle swarm algorithm. The new algorithm first adopts Tent mapping initialization of particle swarm, searches each particle chaos, and strengthens the diversity of searching. Secondly, a method of effective judgment of early stagnation is embedded in the algorithm. Once the early maturity is retrieved, the algorithm mutates particles to jump out of the local optimum particle according to the structure mutation so as to reduce invalid iteration. The calculation of classical function test shows that the improved algorithm is superior to classical PSO algorithm and quantum-behaved PSO algorithm.

Sign in / Sign up

Export Citation Format

Share Document