改进人工鱼群算法及其收敛性分析

摘要：

为了克服人工鱼群算法容易收敛于局部最优和解精度不高的缺点,提出了一种新的小生境人工鱼群算法(NAFS).在算法后期根据鱼群聚集程度引入小生境排挤机制,维持种群的多样性.为了说明该算法的有效性,利用压缩映射定理从理论上证明了该算法的全局收敛性.最后,通过在四个典型Benchmark函数上的实验,并与差异演化算法、粒子群算法、鱼群算法对比,证明该算法的解精度比原始人工鱼群算法有较大的提高.

关键词：人工鱼群算法、聚集程度、小生境机制、压缩映射定理、全局收敛

所属期刊栏目：13

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

资助基金：教育部高校博士点建设基金20110023110002;河北省科技攻关项目11213525D;石家庄经济学院博士科研基金2010

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

页数：共5页

页码：616-620