一种新的交叉粒子群算法 - 四川理工学院学报.pdfVIP

第 23卷第 1期 四川理工学院学报(自然科学版) Vol23 No1 2010年 2月 Journal of S ichuan Un iversity of Science Engineering( Natural Science Ed ition) Fe 2010 : 2010) 许小丽 ( , 710048) : 针对标准粒子群优化算法( SPSO)在处理高维复杂问题极易陷入局部最优的不足, 文章在 研究标准粒子群优化算法理论基础上, 提出了一种带交叉因子的改进粒子群优化算法(MyPSO), 减小了 算法陷入局部极值的可能仿真实验表明, 该算法(M yPSO)提高了全局搜索能力, 但同时增加了搜索时 间 : 粒子群; 优化; 交叉因子; 适应度 : TP 183 : A n , v = ( v , v , , v ) 引 言 i i1 i2 in P = (p , p , , p ) i i i1 i2 in ( Particle Sw arm Optmi ization, PSO) (), , Kennedy E erhart 1995 P = (p , p , , p ) [ 6] g g 1 g 2 gn [ 12] , Kennedy E erhart 1995 PSO PSO( GA) , , , , ( 1)( 2): , , v ( t + 1) = w v ( t) + c r (P ( t) - x ( t) ) i i 1 1 i i + c r (P ( t) - x ( t) ) ( 1)