Integrating opposition-based learning into the evolution equation of bare-bones particle swarm optimization

作者: Gang Xu , Guiyan Ding , Dawei Li , Hao Liu

DOI: 10.1007/S00500-014-1444-0

关键词:

摘要: Bare-bones particle swarm optimization (BPSO) is attractive since it parameter free and easy to implement. However, suffers from premature convergence because of quickly losing diversity, the dimensionality solved problems has great impact on solution accuracy. To overcome these drawbacks, this paper proposes an opposition-based learning (OBL) modified strategy. First, decrease complexity algorithm, OBL not used for population initialization. Second, employed personal best positions (i.e., Pbest) reconstruct Pbest, which helpful enhance speed. Finally, we choose global worst (Gworst) simulates human behavior called rebel item, integrated into evolution equation BPSO help jump out local optima by changing flying direction. The proposed BPSO-OBL, been evaluated a set well-known nonlinear benchmark functions in different dimensional search space, compared with several variants BPSO, PSOs other evolutionary algorithms. Experimental results statistic analysis confirm promising performance BPSO-OBL accuracy speed solving majority functions.

参考文章(43)
Leandro dos Santos Coelho, Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems Expert Systems With Applications. ,vol. 37, pp. 1676- 1683 ,(2010) , 10.1016/J.ESWA.2009.06.044
Yan Jiang, Xuyong Li, Chongchao Huang, Xianing Wu, Application of particle swarm optimization based on CHKS smoothing function for solving nonlinear bilevel programming problem Applied Mathematics and Computation. ,vol. 219, pp. 4332- 4339 ,(2013) , 10.1016/J.AMC.2012.10.010
Hui Wang, Hui Li, Yong Liu, Changhe Li, Sanyou Zeng, Opposition-based particle swarm algorithm with cauchy mutation congress on evolutionary computation. pp. 4750- 4756 ,(2007) , 10.1109/CEC.2007.4425095
Tim Blackwell, A Study of Collapse in Bare Bones Particle Swarm Optimization IEEE Transactions on Evolutionary Computation. ,vol. 16, pp. 354- 372 ,(2012) , 10.1109/TEVC.2011.2136347
Jingzheng Yao, Duanfeng Han, Improved Barebones Particle Swarm Optimization with Neighborhood Search and Its Application on Ship Design Mathematical Problems in Engineering. ,vol. 2013, pp. 1- 12 ,(2013) , 10.1155/2013/175848
Xin Yao, Yong Liu, Guangming Lin, Evolutionary programming made faster IEEE Transactions on Evolutionary Computation. ,vol. 3, pp. 82- 102 ,(1999) , 10.1109/4235.771163
Zhi-Hui Zhan, Jun Zhang, Ou Liu, Orthogonal Learning Particle Swarm Optimization IEEE Transactions on Evolutionary Computation. ,vol. 15, pp. 832- 847 ,(2011) , 10.1109/TEVC.2010.2052054
Guang He, Nan-jing Huang, A modified particle swarm optimization algorithm with applications Applied Mathematics and Computation. ,vol. 219, pp. 1053- 1060 ,(2012) , 10.1016/J.AMC.2012.07.010
Yu-Ting Hsiao, Wei-Po Lee, Ruei-Yang Wang, A hybrid approach of dimension partition and velocity control to enhance performance of particle swarm optimization Soft Computing. ,vol. 18, pp. 2501- 2523 ,(2014) , 10.1007/S00500-014-1227-7
Haibo Zhang, Devid Desfreed Kennedy, Gade Pandu Rangaiah, Adrián Bonilla-Petriciolet, Novel bare-bones particle swarm optimization and its performance for modeling vapor–liquid equilibrium data Fluid Phase Equilibria. ,vol. 301, pp. 33- 45 ,(2011) , 10.1016/J.FLUID.2010.10.025