基于交叉突变算子的人工蜂群算法及其应用

• 来源期刊: 计算机应用研究
• 关键词: 人工蜂群算法 交叉突变算子 差分进化 函数优化 K-均值
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1336-1341
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.05.012

摘要

人工蜂群（artificial bee colony，ABC）算法在解决多峰函数优化问题时经常会陷入局部最优，使得算法过早停滞，而在解决单峰问题时往往出现收敛速度过慢的问题。针对上述不足，为了进一步提高算法的优化性能，提出了一种基于交叉突变的人工蜂群（intersect mutation ABC，IMABC）算法。IMABC算法将整个蜂群依据其适应度值优劣进行划分，引入种群划分参数，对不同种群中的个体运用交叉突变算子，有效地平衡了种群的局部开采与全局探测能力，避免早熟收敛和提高收敛速度。从对基本函数的测试