1. School of Software,Jiangxi University of Science and Technology,Nanchang 330013 2.Institute of Higher Education,Jiangxi Agricultural University,Nanchang 330045
Abstract:Based on the classic particle swarm optimization (PSO) algorithm,a fractal evolutionary particle swarm optimization(FEPSO)is proposed . In FEPSO,the charactristic of the irregular motion of fractal Brownian motion model is used to simulate the optimization process varying in unknown mode,and its implied trend part is applied to simulate the optimization index of the global objective function optimum change. Therefore,the individual evolution process is prevented from going too randomly and precociously. Compared with the classic PSO algorithm,a fractal evolutionary phase is included for each particle in FEPSO. In this phase,each particle simulates a fractal Brownian motion with different Hurst parameter to search the solution in sub dimensional space,and its corresponding sub position is updated. The results of simulation experiments show that the proposed algorithm has a robust global search ability for most standard composite test functions and its optimization ability performs better than the recently proposed improved algorithm based on PSO.
[1] Kennedy J,Eberhart R C. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth,Australia,1995: 1942-1948 [2] Clerc M,Kennedy J. The Particle Swarm-Explosion,Stability,and Convergence in a Multidimensional Complex Space. IEEE Trans on Evolutionary Computation,2002,6(1): 58-73 [3] Shi Yuhui,Eberhart R C. Fuzzy Adaptive Particle Swarm Optimization // Proc of the Congress on Evolutionary Computation. Seoul,South Korea,2001,I: 101-106 [4] Kennedy J,Eberhart R C. The Particle Swarm: Social Adaptation in Information Processing Systems // Corne D,Dorigo M,Glover F,eds. New Ideas in Optimization. Maidenhead,UK: McGraw Hill,1999: 379-387 [5] Clerc M. The Swarm and the Queen: Toward a Deterministic and Adaptive Particle Swarm Optimization // Proc of the Congress on Evolutionary Computation. Washington,USA,1999: 1951-1957 [6] Angeline P J. Evolutionary Optimization versus Particle Swarm Optimization: Philosophy and Performance Differences // Proc of the 7th International Conference on Evolutionary Programming. San Diego,USA,1998: 601-610 [7] Angeline P J. Using Selection to Improve Particle Swarm Optimization // Proc of the IEEE International Conference on Evolutionary Computation. Anchorage,USA,1998: 84-89 [8] Suganthan P N. Particle Swarm Optimizer with Neighborhood Topology on Particle Swarm Performance // Proc of the Congress on Evolutionary Computation. Washington,USA,1999,Ⅲ: 1958-1962 [9] Kennedy J. Small Worlds and Mega-Minds: Effects of Neighborhood Topology on Particle Swarm Performance // Proc of the Congress on Evolutionary Computation. Washington,USA,1999,Ⅲ: 1931-1938 [10] Peram T,Veeramachaneni K,Mohan C K. Fitness-Distance-Ratio Based Particle Swarm Optimization // Proc of the IEEE Swarm Intelligence Symposium. Indianapolis,USA,2003: 174-181 [11] vanden Bergh F,Engelbrecht A P. A Cooperative Approach to Particle Swarm Optimization. IEEE Trans on Evolutionary Computation,2004,8(3): 225-239 [12] Liang J J,Qin A K,Suganthan P N,et al. Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Trans on Evolutionary Computation,2006,10 (3): 281-295 [13] Ji Zhen,Zhou Jiarui,Liao Huilian,et al. A Novel Intelligent Single Particle Optimizer. Chinese Journal of Computers,2010,33(3): 556-561(in Chinese) (纪 震,周家锐,廖惠连,等.智能单粒子优化算法.计算机学报,2010,33(3): 556-561) [14] Hu Yaozhong,Oksendal B. Fractional White Noise Calculus and Application to Finance. Infinite Dimensional Analysis,Quantum Probability and Related Topics,2003,6(1): 1-32 [15] Qiu Xiaohong,Liu Jun,Ren Xuemei. The Random Factor in Particle Swarm Optimization // Proc of the IEEE International Conference on Intelligent Computing and Intelligent Systems. Shanghai,China,2009,I: 787-791 [16] Liang J J,Suganthan P N,Deb K. Novel Composition Test Functions for Numerical Global Optimization // Proc of the IEEE Swarm Intelligence Symposium. Messina,Italy,2005: 68-75