粒子群优化算法种群规模的选择.pdfVIP

2010 19 5 1 1 2 1 雰 (1. 423000; 2. 510310) 2 2060100 2004 Population Size Selection of Particle Swarm Optimizer Algorithm 1 1 2 1 ZHANG Wen-Fen , WANG Gang , ZHU Zhao-Hui , XIAO Juan (1.Faculty of Computer, Xiangnan University, Chenzhou 423000, China; 2.Guangzhou GCI Plan Design Institute of Communication Engineering, Guangzhou 510310, China ) Abstract: This paper gives advice on population size selection from literatures and analyzes the relations between population size, dimension, precision and stability. It proposes a method of population size selection. Two benchmark functions are employed to perform function optimization with different dimensions: 20, 60, 100 and 200. For each dimension, population size is set to 20, 40, 60 and 80. This paper analyzes the results and proposes a general population size. Furthermore, an approach based on experiments is proposed for population size selection. With the approach, a relation graph of population size, time and precision can be used to determine the optimum population size. Keywords: PSO; population size; dimension; function optimization (Particle Swarm Optimizer, PSO) Shi [1] 1995 Kenndy Eberhart Eberhart PSO [2] PSO [3] 30[4] 20 50[5] 30 40