Improved framework for particle swarm optimization: Swarm intelligence with diversity-guided random walking

The work and contribution of this study is not only to devise an improved PSO framework that is capable of wider search area and better fitness values, but also to realize a system that possesses the particle swarm intelligence via high diversity preserving and individual random walking. The purpose of this study is to interpret the processes of how to approach this framework, which consists of bilateral objective function (BOF) and random walking swarm intelligence (RW-PSO), and to provide the distinction from the current problems of PSO technique. Hence, this paper will present the ability of particles escaping from local optimum can be greatly improved because of the increase of exploration stage and scope and the global optimum can be obtained easily with the hybrid of BOF and RWSI, which may involve in searching for the solution from a more complicated test function. Subsequently, the results revealed the advantages of the proposed framework for improving the particle swarm optimization: (a) preserving the simple spirit of the conventional PSO; (b) achieving effective solutions for benchmark functions efficiently; (c) increasing no additional parameters to gain fitness improvement. Moreover, the superiority of the proposed framework has also been demonstrated the results via seven test functions defined to simulate some of complicated real-world problems and the better performance according to the experimental results with several benchmark functions.

[1]  Yoshikazu Fukuyama,et al.  FeTOP-Energy Management System: Optimal Operational Planning and Control of Energy Plants , 2005 .

[2]  H.K.M. Youssef,et al.  A two-stage genetic based technique for the unit commitment optimization problem , 2008, 2008 12th International Middle-East Power System Conference.

[3]  Xin Yao,et al.  Evolutionary programming using mutations based on the Levy probability distribution , 2004, IEEE Transactions on Evolutionary Computation.

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

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  M. Matos,et al.  Simulated annealing for the unit commitment problem , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[7]  Kevin D. Seppi,et al.  Adaptive diversity in PSO , 2006, GECCO '06.

[8]  J. S. Vesterstrom,et al.  Division of labor in particle swarm optimisation , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[9]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[10]  Graham Kendall,et al.  Diversity in genetic programming: an analysis of measures and correlation with fitness , 2004, IEEE Transactions on Evolutionary Computation.

[11]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[12]  Y. Y. Hong,et al.  Genetic Algorithms Based Economic Dispatch for Cogeneration Units Considering Multiplant Multibuyer Wheeling , 2002, IEEE Power Engineering Review.

[13]  Keiichiro Yasuda,et al.  Adaptive Particle Swarm Optimization; Self-coordinating Mechanism with Updating Information , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[14]  Renato A. Krohling,et al.  Gaussian particle swarm with jumps , 2005, 2005 IEEE Congress on Evolutionary Computation.

[15]  Takashi Mitani,et al.  Optimal Generation Scheduling under Competitive Environment , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[16]  J. Woods,et al.  Probability and Random Processes with Applications to Signal Processing , 2001 .

[17]  T. Krink,et al.  Particle swarm optimisation with spatial particle extension , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[18]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[19]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[20]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[21]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[22]  A. Stacey,et al.  Particle swarm optimization with mutation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..