基于对立搜索和混沌变异的磷虾觅食优化算法  

An improved krill herd algorithm based on oppositional searching and chaos mutation

作　　者：王磊[1] 张汉鹏[2] 张东宁[1] 

机构地区：[1]西南财经大学经济信息工程学院,成都610074 [2]西南财经大学工商管理学院,成都610074

出　　处：《控制与决策》2015年第9期1617-1622,共6页Control and Decision

基　　金：国家自然科学基金重大项目(91218301);国家自然科学基金面上项目(71473201);教育部人文社会科学研究一般项目(14XJC630010);中央高校基本科研业务费专项资金项目(JBK130503;JBK150503)

摘　　要：针对磷虾觅食算法存在容易陷入局部极值、收敛速度慢的问题,提出一种新的改进算法.首先,给出启发式二次对立点的定义并证明其性能优势,进而构造一种启发式二次对立搜索算子,以加快算法的收敛速度,提高全局探索能力;然后,采用分段线性混沌映射(PWLCM)混沌函数构造一种变尺度混沌变异算子,以增强算法跳出局部极值的能力.仿真实验表明,所提出算法能有效避免陷入局部极值,在收敛速度和寻优精度上得到大幅改善.An improved algorithm based on oppositional searching and chaos mutation is proposed in order to deal with the deficiencies of the traditional krill herd optimization algorithm,including poor ability for avoiding local optimum and low convergence rate.The definition of the heuristic quasi-oppositional point is given,and its outstanding performance is proven.Then,a heuristic quasi-oppositional searching operator is designed for accelerating convergence rate and enhancing the global exploration ability of the algorithm.Meanwhile,the mutative scale chaos mutation operator based on the piecewise linear chaotic map（PWLCM） mapping function is constructed for boosting the ability of escaping local optimum.Simulation results on benchmark functions show that the proposed algorithm can avoid local optimum effectively,and achieves significant improvements in terms of convergence speed and accuracy.

关 键 词：磷虾觅食算法 启发式二次对立点 分段线性混沌映射混沌函数 局部极值 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]