Abstract:An organizational evolutionary particle swarm optimization (OEPSO) is presented. The evolutional operations are acted on organizations directly in the algorithm. The global convergence is gained through competition and cooperation among the organizations, and the mathematic convergence is given. In the experiments, OEPSO is tested on 12 unconstrained benchmark problems, and compared with FEP and three algorithms based on the PSO. In addition, the effects of parameters in the algorithm are analyzed. The results indicate that OEPSO performs better than other algorithms both in solution quality and computational complexity. The analyses of parameters show OEPSO has stable performance and high success ratio, and it is insensitive to parameters.
[1] Kennedy J, Eberhart R C. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, Australia, 1995: 19421948 [2] Shi Y H, Eberhart R C. Fuzzy Adaptive Particle Swarm Optimization // Proc of the Congress on Evolutionary Computation. Seoul, Korea, 2001: 7985 [3] van den Bergh F, Engelbrecht A P. A Cooperative Approach to Particle Swarm Optimization. IEEE Trans on Evolutionary Computation, 2004, 8(3): 225239 [4] Kennedy J, Mendes R. Population Structure and Particle Swarm Performance // Proc of the IEEE Congress on Evolutionary Computation. Honolulu, USA, 2002: 16711676 [5] Parsopoulos K E, Vrahatis M N. On the Computation of All Global Minimizers through Particle Swarm Optimization. IEEE Trans on Evolutionary Computation, 2004, 8(3): 211224 [6] Ratnaweera A, Halgamuge S K, Watson H C. SelfOrganizing Hierarchical Particle Swarm Optimizer with TimeVarying Acceleration Coefficients. IEEE Trans on Evolutionary Computation, 2004, 8(3): 240255 [7] Yao Xin, Liu Yong, Lin Guangming. Evolutionary Programming Made Faster. IEEE Trans on Evolutionary Computation, 1999, 3(2): 82102 [8] Kennedy J. The Particle Swarm: Social Adaptation of Knowledge // Proc of the IEEE International Conference on Evolutionary Computation. Indianapolis, USA, 1997: 303308 [9] Coase R H. The Firm, The Market and the Law. Chicago, USA: University of Chicago Press, 1988 [10] Wilcox J R. Organizational Learning within a Learning Classifier System. MS Dissertation. Illinois, USA: University of Illinois. Department of Computer Science, 1995 [11] Liu Jing, Zhong Weicai, Liu Fang, et al. An Organizational Evolutionary Algorithm for Constrained and Unconstrained Optimization Problems. Chinese Journal of Computers, 2004, 27(2):157167 (in Chinese) (刘 静,钟伟才,刘 芳,等.组织进化数值优化算法.计算机学报, 2004, 27(2):157167)