A spring oscillator model used for particle swarm optimizer

Specific to the difficulty of optimization on complex multimodal problems, this paper proposes a spring oscillator model used for particle swarm optimizer algorithm (SOMPSO). In SOMPSO, the particles that trapped in the local optima in some dimensions and certain individual extreme points whose corresponding dimensions' positions are the farthest from them, will constitute the vibrators and the equilibrium points of several spring oscillator models (SOM) respectively. Velocities and positions of particles will be updated dynamically referred to the physical principle of SOM. This SOM enlarges the search space of particles to increase the diversity of the swarm. The experiment results show that, SOMPSO algorithm has good performance when compared with other four variants of the particle swarm optimizer (PSO) on the optimization of the multimodal composition functions.

[1]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[2]  D.A. Voltz,et al.  Murphy's law , 2006, IEEE Industry Applications Magazine.

[3]  Chih-Min Lin,et al.  Global optimization using novel randomly adapting particle swarm optimization approach , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[4]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[5]  Min Long,et al.  A Chaos-Based Data Encryption Algorithm for Image/Video , 2010, 2010 Second International Conference on Multimedia and Information Technology.

[6]  Ji Zhen A Novel Intelligent Single Particle Optimizer , 2010 .

[7]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[8]  Zhen Ji,et al.  DNA Sequence Compression Using Adaptive Particle Swarm Optimization-Based Memetic Algorithm , 2011, IEEE Transactions on Evolutionary Computation.

[9]  P. N. Suganthan,et al.  A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization , 2012, Inf. Sci..

[10]  B. Alatas,et al.  Chaos embedded particle swarm optimization algorithms , 2009 .

[11]  Tao Wang,et al.  A Hybrid Particle Swarm Optimization Improved by Mutative Scale Chaos Algorithm , 2012, 2012 Fourth International Conference on Computational and Information Sciences.

[12]  Maziar Palhang,et al.  LADPSO: using fuzzy logic to conduct PSO algorithm , 2012, Applied Intelligence.