计算机与现代化

• 算法设计与分析 • 上一篇    下一篇

基于维正弦惯性权重和t变异的PSO算法

  

  1. 江南大学物联网工程学院,江苏无锡214122
  • 收稿日期:2014-03-07 出版日期:2014-06-13 发布日期:2014-06-25
  • 作者简介:杜颖(1990-),女,山东聊城人,江南大学物联网工程学院硕士研究生,研究方向:人工智能,雷达对抗;刘以安(1963-),男,江苏涟水人,教授,硕士生导师,研究方向:数据融合,雷达对抗,模式识别与智能系统。

An Improved Particle Swarm Optimization Algorithm Based on Dimension #br#  Sine Changing Inertia Weight and t Mutation

  1. College of IOT, Jiangnan University, Wuxi 214122, China
  • Received:2014-03-07 Online:2014-06-13 Published:2014-06-25

摘要: 针对高维优化问题,随机初始化的粒子群算法中不同维的收敛情况不同,常用惯性权重不能很好地平衡全局搜索和局部搜索,且算法也易陷入局部最优。本文提出一种基于惯性权重维正弦调整和t分布维变异的粒子群优化算法,兼〖JP2〗顾各维的收敛情况,较好地保持了种群的多样性。通过4个典型函数的测试,结果表明改进算法提高了收敛速度和精度。

关键词:  , 粒子群优化, 维正弦调整, t分布, 维变异, 多样性

Abstract: For high dimensional optimization problems, convergence of different dimension is different to random initialization of particle swarm optimization algorithm, the commonly used inertia weight can not balance the global search and local search very well and the algorithm is easy to fall into local optimum. This article introduces a new particle swarm optimization algorithm based on dimension sine changing inertia weight and dimension mutation in line with t distribution which taking convergence of different dimension into account and keeping the population diversity very well. Experimental studies are carried out on four classical functions, and the computational results show that the algorithm has faster convergence speed and higher convergence accuracy and rate than traditional article swarm optimization algorithm.

Key words:  particle swarm optimization, dimension sine changing, t distribution, dimension mutation, diversity