A Competition Optimization Mode of Ecological Particle Swarm
AN Jing1,2,KANG Qi1,3,WANG Lei1,3,WU Qi-Di1,3
1.College of Electronics and Information Engineering,Tongji University,Shanghai 201804 2.School of Mechanical and Automation Engineering,Shanghai Institute of Technology,Shanghai 200235 3.Key Laboratory of Embedded System and Computer-Service of Ministry of Education,Tongji University,Shanghai 201804
Abstract:An ecological particle swarm competition optimization model is proposed in this paper by introducting the original idea of population density in ecology into swarm intelligent computation. The dynamics characteristics can more fully describe individuals, environment and cooperative behavior between them, which is to a certain extent out of the biological evolution framework only applying individual fitness to control the evolution. Numerical simulation results show that the proposed ecological PSO model can effectively improve the premature convergence and convergence speed.
[1] Shang Yuchang. General Ecology. Beijing, China: Peking University Press, 2002 (in Chinese) (尚玉昌.普通生态学.北京:北京大学出版社, 2002) [2] Mackenzie A, Ball A S, Viredd S R. Ecology. Beijing, China: Science Press, 2000 (in Chinese) (Mackenzie A, Ball A S, Viredd S R.生态学.北京:科学出版社, 2000) [3] Liang Wen. Several Problems in Natural-Inspired Computation. Ph.D dissertation. Hefei, China: University of Science and Technology of China. School of Computer Science and Technology, 2005 (in Chinese) (梁 文.自然计算中若干问题的研究.博士学位论文.合肥:中国科学技术大学.计算机科学与技术学院, 2005) [4] Chen Lansun. Mathematical Ecology Model and Research Method. Beijing, China: Science Press, 1988 (in Chinese) (陈兰荪.数学生态学模型与研究方法.北京:科学出版社, 1988) [5] Ma Zhien. Population Ecology Mathematical Modeling and Research. Hefei, China: Anhui Education Press, 1996 (in Chinese) (马知恩.种群生态学的数学建模与研究.合肥:安徽教育出版社, 1996) [6] Choi J N, Oh S K, Pedrycz W. Identification of Fuzzy Relation Models Using Hierarchical Fair Competition-Based Parallel Genetic Algorithms and Information Granulation. Applied Mathematical Modeling, 2009, 33(6): 2791-2807 [7] Wei Wei, Wang Qi, Wang Hua. The Feature Extraction of Nonparametric Curves Based on Niche Genetic Algorithms and Multi-Population Competition. Pattern Recognition Letters, 2005, 26(10): 1483-1497 [8] Cao Xianbin, Luo Wenjian, Wang Xufa. A Co-Evolution Pattern Based on Ecological Population Competition Model. Journal of Software, 2001, 12(4): 556-562 (in Chinese) (曹先彬,罗文坚,王煦法.基于生态种群竞争模型的协同进化.软件学报, 2001, 12(4): 556-562) [9] Li Zizhen, Han Xiaozhuo, Li Wenlong. Evolutionary Dynamic Model of Population with Niche Construction and Its Application Research. Applied Mathematics and Mechanics, 2006, 27(3): 327-334 [10] Li Binbin, Wang Ling, Liu Bo. An Effective PSO-Based Hybrid Algorithm for Multi-Objective Permutation Flow Shop Scheduling. IEEE Trans on Systems, Man and Cybernetics, 2008, 38(4): 818-831 [11] Kennedy J, Eberhart R C. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, Australia, 1995: 1942-1948 [12] AlRashidi M R, El-Hawary M E. A Survey of Particle Swarm Optimization Applications in Electric Power Systems. IEEE Trans on Evolutionary Computation, 2009, 13(4): 913-918 [13] Zhan Zhihui, Xiao Jing, Zhang Jun, et al. Adaptive Control of Acceleration Coefficients for Particle Swarm Optimization Based on Clustering Analysis // Proc of the Congress on Evolutionary Computation. Singapore, Singapore, 2007: 3276-3282 [14] Asanga R, Saman K H, Harry C W. Self-Organizing Hierarchical Particle Swarm Optimizer with Time-Varying Acceleration Coefficients. IEEE Trans on Evolutionary Computation, 2004, 8(3): 240-255 [15] Hsieh S T, Sun T Y, Liu Chancheng, et al. Efficient Population Utilization Strategy for Particle Swarm Optimizer. IEEE Trans on Systems, Man and Cybernetics, 2009, 39(2): 444-456 [16] Stefan J, Martin M. A Hierarchical Particle Swarm Optimizer and Its Adaptive Variant. IEEE Trans on Systems, Man and Cybernetics, 2005, 35(6): 1272-1282 [17] Blackwell T M. Particle Swarms and Population Diversity. Soft Computing: A Fusion of Foundations, Methodologies and Applications, 2005, 9(11): 793-802 [18] Eberhart R C, Shi Y. Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization // Proc of the Congress on Evolutionary Computation. La Jolla, USA, 2000, Ⅰ: 84-88 [19] Zhang Liping, Yu Huanjun, Hu Shangxu. Optimal Choice of Parameters for Particle Swarm Optimization. Journal of Zhejiang University: Science, 2005, 6(6): 528-534 [20] Juang C F. A Hybrid of Genetic Algorithm and Particle Swarm Optimization for Recurrent Network Design. IEEE Trans on Systems, Man and Cybernetics, 2004, 34(2): 997-1006 [21] Coello C A C, Dulido G T, Lechuga M S. Handling Multiple Objectives with Particle Swarm Optimization. IEEE Trans on Evolutionary Computation, 2004, 8(3): 256-279 [22] Esmin A A A, Lambert-Torres G, Zambroni de Souza A C. A Hybrid Particle Swarm Optimization Applied to Loss Power Minimization. IEEE Trans on Power Systems, 2005, 20(2): 859-866