基于单纯形法的人工蜂群算法改进研究

• 作者: 杨磊 林玉狮 查本波 罗琨
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 人工蜂群算法 单纯形法 侦查蜂
• 年，卷（期）: 2014,（3）
• 页码范围: 90-98
• 页数: 9页
• 分类号: TP18
• 语种: 中文

摘要

人工蜂群算法中的侦察蜂阶段的搜索操作在一定程度上可以解决算法陷入局部最优的问题，但也和其他启发式优化算法一样，存在着局部搜索能力差，在接近最优解时搜索效率下降，以及求解复杂问题时可能陷入局部最优而使算法停滞等缺陷。为了改善此缺陷，采用 NM算法来取代人工蜂群算法侦察蜂阶段的随机产生个体机制，提出了一种基于 NM算法的改进人工蜂群算法(NMABC)。希望基于 NM算法优异的局部搜寻能力，改善人工蜂群算法局部搜索能力较差之缺陷并提高搜索效率。