计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (10): 59-61.DOI: 10.3778/j.issn.1002-8331.2009.10.018

• 研究、探讨 • 上一篇    下一篇

复数编码粒子群算法及在函数优化中的应用

陈得宝,李淮江,李 峥   

  1. 淮北煤炭师范学院 物理与电子信息学院,安徽 淮北 235000
  • 收稿日期:2008-02-27 修回日期:2008-04-14 出版日期:2009-04-01 发布日期:2009-04-01
  • 通讯作者: 陈得宝

Particle swarm optimization based on complex-valued encoding and application in function optimization

CHEN De-bao,LI Huai-jiang,LI Zheng   

  1. Physics and Electron Information Institute,Huaibei Coal Industry Teachers College,Huaibei,Anhui 235000,China
  • Received:2008-02-27 Revised:2008-04-14 Online:2009-04-01 Published:2009-04-01
  • Contact: CHEN De-bao

摘要: 为拓展个体基因包含的信息量,将复数编码用到粒子群算法中,用复数来表示粒子的基因,构造双倍体粒子群,提出一种复数粒子群算法(PCPSO)。目标函数自变量的大小由复数的模决定,复数的幅角决定自变量的符号。粒子飞跃分成实部基因和虚部基因两部分,文中给出了复数编码粒子群的更新关系,并对收敛性进行了分析。对典型函数进行实验,结果与实数编码方法相比,验证了方法的有效性。

关键词: 粒子群优化, 复数编码, 双倍体, 函数优化

Abstract: To expand the information of individuals,the idea of complex-valued encoding is used in Particle Swarm Optimization(PSO),the gene of particles is denoted by plurality,so a diploid swarm is structured by a sequence plurality.The value of independent variables for objective function is determined by modules,and sign of them is determined by angles.The flying process of particles is divided into two parts,namely real part gene and imaginary gene.The updating relation of complex-valued swarm is presented,and the convergent performance is analyzed.Two typical functions is tested.The results are compared with particle swarm optimization based on real-valued encoding,the usefulness of the proposed algorithm is verified.

Key words: particle swarm optimization, complex-valued encoding, diploid, function optimization