基于双层进化的多种群并行人工蜂群算法

摘要：

针对人工蜂群算法(ABC)容易陷入早熟收敛等不足,引入文化算法双层进化结构和多种群并行进化思想,提出基于双层进化的多种群并行人工蜂群算法(PMABC).将采蜜蜂群划分为具有不同搜索策略的子种群并行进化,平衡全局开发能力与局部搜索能力,避免算法过早陷入局部最优.采用双层进化结构,采蜜蜂群作为种群空间寻找可行解,追随蜂群作为信仰空间,记忆采蜜蜂群搜索的优质蜜源并继续搜索.将其搜索结果用于指导蜂群寻优,可加速算法收敛,提高收敛精度.通过6个经典的适应度测试函数仿真验证了该算法能够有效避免陷入局部最优,具有较快收敛速度和较高收敛精度.

关键词：人工蜂群算法、函数优化、多种群、并行进化、双层进化结构

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

资助基金：北京市教育委员会科学研究计划基金项目SM201410038013

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

页数：共6页

页码：178-183