作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 人工智能及识别技术 • 上一篇    下一篇

基于混沌搜索与精英交叉算子的磷虾觅食算法

王 磊a,张汉鹏b   

  1. (西南财经大学a. 经济信息工程学院; b. 工商管理学院,成都610074)
  • 收稿日期:2014-03-20 出版日期:2015-03-15 发布日期:2015-03-13
  • 作者简介:王 磊(1978 - ),男,副教授、博士,主研方向:机器学习,数据挖掘,计算智能;张汉鹏,副教授、博士。
  • 基金资助:
    中央高校基本科研业务费专项基金资助项目(JBK130503);四川省教育厅基金资助项目(14ZB0046);教育部人文社会科学研 究基金资助项目(10YJCZH153)。

Krill Herd Foraging Algorithm Based on Chaotic Searching and Elitism Crossover Operator

WANG Lei a ,ZHANG Hanpeng b   

  1. (a. School of Economics Information Engineering; b. School of Business Administration, Southwestern University of Finance & Economic,Chengdu 610074,China)
  • Received:2014-03-20 Online:2015-03-15 Published:2015-03-13

摘要: 为解决磷虾觅食(KH)优化算法在处理高维多模态函数优化问题时存在局部搜索能力不强、收敛速度慢等问题,利用一种贪婪的精英交叉算子加速其收敛速度,使用基于逻辑自映射函数的混沌搜索算子避免局部极值的吸引,采用对立搜索算子提高初始种群的质量。结合上述3 种算子提出一种改进的磷虾觅食算法。在7 个标准测试函数上的仿真实验结果表明,与KH 及其改进算法相比,该算法在寻优精度和收敛速度方面均得到明显增强。

关键词: 磷虾觅食算法, 局部搜索能力, 对立策略, 精英交叉算子, 混沌搜索, 收敛速度

Abstract: Krill Herd(KH) foraging optimization algorithm is one of the most recent achievements in the field of bionic swarm intelligence. Despite high performance of KH,weak local searching ability and slow convergence speed are two probable deficiencies for solving some high-dimension and multi-modal function optimization. This paper proposes a greedy elitism crossover operator for accelerating convergence,utilizes one chaotic searching operator to escape some local optima based on self-logical mapping function,and employs an opposition searching operator to improve quality of initial population. A new improved KH algorithm combining such three operators is given. Simulation results on 7 benchmark functions show that the new algorithm has remarkable global optimizing ability and fast convergence speed, and outperforms the original KH algorithm and its newest variant algorithm.

Key words: Krill Herd ( KH ) foraging algorithm, local searching ability, opposition strategy, elitism crossover operator, chaotic searching, convergence speed

中图分类号: