作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (2): 181-183. doi: 10.3969/j.issn.1000-3428.2008.02.060

• 人工智能及识别技术 • 上一篇    下一篇

基于遗传交叉因子的改进粒子群优化算法

李 季,孙秀霞,李士波,李 睿   

  1. (空军工程大学工程学院,西安 710038)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-20 发布日期:2008-01-20

Improved Particle Swarm OptimizationBased on Genetic Hybrid Genes

LI Ji, SUN Xiu-xia, LI Shi-bo, LI Rui   

  1. (Engineering College, Air Force Engineering University, Xi’an 710038)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-20 Published:2008-01-20

摘要: 提出一种基于遗传交叉因子的改进粒子群优化算法,通过自适应变化惯性权重来改善算法的收敛性能,借鉴遗传算法中的选择交叉操作增加粒子多样性,通过引入交叉因子增强群体粒子的优良特性,减小了算法陷入局部极值的可能。对几个典型的测试函数进行仿真表明,该算法较标准粒子群优化算法(PSO)提高了全局搜索能力和收敛速度,改善了优化性能。

关键词: 粒子群优化算法, 交叉因子, 演化计算, 适应度, 遗传算法

Abstract: An improved Particle Swarm Optimization(PSO) based on genetic hybrid gene is presented. In the new arithmetic, the inertial weight is adaptively adjusted to improve the convergence speed. The particles are mulriple by the selection and hybridization of genetic arithmetic. The import of hybrid genes improves excellent performance of particles and reduces likelihood on getting into local optimization. Experimental results show that the new algorithm can greatly improve the global convergence ability and enhance the rate of convergence.

Key words: Particle Swarm Optimization(PSO), hybrid genes, evolutionary computation, adaptive degree, genetic arithmetic

中图分类号: