一种新型的多种群微粒群算法

摘要：

针对微粒群算法容易出现早熟问题,提出一种动态种群与子群混合的微粒群算法(SPSDPSO).该算法在微粒群搜索停滞时对微粒进行分群,在子群内部通过微粒随机初始化以及个体替代策略提高优化性能,在子群进化一定代数后重新混合为一个种群继续优化,种群进化与子群进化交替进行直至满足算法终止条件.SPSDPSO的种群与子群混合进化策略增强了群体多样性,并且使得子群体之间能够进行充分的信息交流.收敛性分析表明,SPSDPSO以概率1收敛到全局最优解.函数测试结果表明,新算法的全局收敛性能有了显著提高.

关键词：微粒群算法、子群、动态混合、随机重新初始化、替代

所属期刊栏目：46

分类号：TP18(自动化基础理论)

资助基金：上海应用技术学院科研基金the Science Foundation of Shanghai Institute of Technology under Grant YJ2009-06

在线出版日期：2011-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：45-48,51