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

被引：23

作者：

王培崇 ^{[1
,2
]}

雷凤君 ^{[1
]}

钱旭 ^{[1
]}

机构：

[1] 中国矿业大学(北京)机电与信息工程学院

[2] 石家庄经济学院信息工程学院

来源：

科学技术与工程 | 2013年 / 13卷 / 03期

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：616 / 620

页数：5

共 10 条

[1]

基于多群协同人工鱼群算法的分类规则提取算法 [J].