基于种群划分与变异策略的粒子群优化算法

作者:张晓燕; 赫俊民; 刘文英; 林亚林
来源:计算机与现代化, 2019, (05): 122-126.
DOI:10.3969/j.issn.1006-2475.2019.05.023

摘要

粒子群算法因其形式比较简洁,参数设置灵活,操作简便易行,并且能够快速收敛,从而引起广泛关注。但是传统的粒子群算法也有缺陷:收敛速度慢以及容易陷入局部最优等。针对这些问题,本文借鉴小生境的方法,在进化初始阶段,对种群进行划分,将初始种群分为子种群,对不同的子种群进行不同的变异策略;在进化过程中,针对不同的子种群,设置不同的惯性权重因子ω,用来增强全局搜索能力与局部搜索能力。实验结果表明,本文提出的算法较传统的粒子群算法具有较快的收敛性以及找寻的全局最优解更接近真实解集,收敛精度比较高。

全文