Opposition-Based Learning Fully Informed Particle Swarm Optimizer without Velocity

By applying full information and employing the notion of opposition-based learning, a new opposition based learning fully information particle swarm optimiser without velocity is proposed for optimization problems. Different from the standard PSO, particles in swarm only have position without velocity and the personal best position gets updated using opposition-based learning in the algorithm. Besides, all personal best positions are considered to update particle position. The theoretical analysis for the proposed algorithm implies that the particle of the swarm tends to converge to a weighted average of all personal best position. Because of discarding the particle velocity, and using full information and opposition-based learning, the algorithm is the simpler and more effective. The proposed algorithm is applied to some well-known benchmarks. The relative experimental results show that the algorithm achieves better solutions and faster convergence.

[1]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[2]  Hui Wang,et al.  Opposition-based particle swarm algorithm with cauchy mutation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[3]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[4]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[5]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[6]  Hui Wang,et al.  A Hybrid Particle Swarm Algorithm with Cauchy Mutation , 2007, 2007 IEEE Swarm Intelligence Symposium.

[7]  Muhammad Kamran,et al.  Opposition-Based Particle Swarm Optimization with Velocity Clamping (OVCPSO) , 2009 .

[8]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[9]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[10]  Abdul Rauf Baig,et al.  Opposition based initialization in particle swarm optimization (O-PSO) , 2009, GECCO '09.