• •    

基于模糊高斯学习策略的粒子群-进化融合算法

周伟1,罗建军2,靳凯2,王凯1   

  1. 1. 火箭军工程大学
    2. 西北工业大学
  • 收稿日期:2017-03-03 修回日期:2017-04-08 发布日期:2017-04-08
  • 通讯作者: 周伟

Particle Swarm and Differential Evolution Fusion Algorithm Based on Fuzzy Gauss Learning Strategies

  • Received:2017-03-03 Revised:2017-04-08 Online:2017-04-08
  • Contact: Wei ZHOU

摘要: 针对粒子群算法存在的开发能力不足,导致算法精度不高、收敛速度慢以及微分进化算法具有的探索能力偏弱,易陷入局部极值的问题,提出一种基于模糊高斯学习策略的粒子群-进化融合算法。在标准粒子群算法的基础上,选取精英粒子种群,运用变异、交叉、选择进化算子,构建精英粒子群-进化融合优化机制,提高粒子种群多样性与收敛性;引入符合人类思维特性的模糊高斯学习策略,提高粒子寻优能力,形成基于模糊高斯学习策略的精英粒子群和微分进化融合算法;对9个标准测试函数进行了计算测试和对比分析。结果表明函数Schwefel.1.2、Sphere、Ackley、Griewank与Quadric Noise计算平均值分别为1.5E-39、8.5E-82、9.2E-13、5.2E-17、1.2E-18,接近算法最小值;Rosenbrock、Rastrigin、Schwefel及Salomon函数收敛平均值较四种对比粒子群优化算法计算结果提高了1~3个数量级。同时,收敛性显示算法收敛速度较对比算法提高了5%~30%。算法在提高计算收敛速度和精度上效果明显,具有较强的逃离局部极值的能力和全局搜索能力。

关键词: 关键词: 模糊, 高斯学习, 粒子群, 微分进化, 优化算法

Abstract: Due to the weak development ability of the Particle Swarm Optimization algorithms, it has the features of low precision, slow convergence rate and comparatively weak exploration ability of Differential Evolution algorithm, which might further lead to a trap in the local extremum. A Particle Swarm-Differential Evolution fusion algorithm based on fuzzy Gaussian learning strategy was proposed. On the basis of the standard particle swarm algorithm, the elite particle population was selected, and the fusion mechanism of elite particle swarm-evolution was constructed by using mutation, crossover and selection evolution operator to improve particle diversity and convergence. A fuzzy Gaussian learning strategy according with human thinking characteristics was introduced to improve particle optimization ability, and further generate an Elite Particle Swarm and Differential Evolution fusion algorithm based on fuzzy Gaussian learning strategy. Nine workbench functions were calculated and analyzed in this thesis. The results show that the mean values of the functions Schwefel.1.2, Sphere, Ackley, Griewank and Quadric Noise are respectively 1.5E-39, 8.5E-82, 9.2E-13, 5.2E-17, 1.2E-18, close to the minimum value of the algorithm. The convergence of Rosenbrock, Rastrigin, Schwefel and Salomon functions is 1~3 orders of magnitude higher than that of four contrast particle swarm optimization algorithms. At the same time, the convergence of the convergence algorithm is 5%~30% higher than that of the contrast algorithm. The algorithm has telling effects on improving the convergence speed and precision, and has significant capabilities in avoiding the local extremum and escaping global search.

Key words: Keywords: Fuzzy, Gaussian learning, particle swarm, differential evolution, optimization algorithm

中图分类号: