计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 135-138.doi: 10.11896/JsJkx.190800112

• 人工智能 • 上一篇    下一篇

基于罗盘算子的改进蝙蝠优化算法

杨凯中, 提梦桃, 谢英柏   

  1. 华北电力大学动力工程系 河北 保定 071003
  • 发布日期:2020-07-07
  • 通讯作者: 杨凯中(843774934@qq.com)
  • 基金资助:
    国家自然科学基金(51576066)

Improved Bat Optimization Algorithm Based on Compass Operator

YANG Kai-zhong, TI Meng-tao and XIE Ying-bai   

  1. Department of Power Engineering,North China Electric Power University,Baoding,Hebei 071003,China
  • Published:2020-07-07
  • About author:YANG Kai-zhong, born in 1996, postgraduate.His main research interests include intelligent modeling and online optimization of complex industrial systems.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China(51576066).

摘要: 优化问题广泛存在于工程技术、经济管理等各个领域。实际问题的复杂性,导致传统的优化方法难以解决这些问题。随着迭代计算过程的推进,标准蝙蝠算法在进化后期容易陷入局部最优且种群多样性差。虽然目前已有大量工作针对蝙蝠算法的性能进行了改进,但难以同时满足收敛速度与寻优精度的要求。针对这些问题,提出了基于罗盘算子的改进蝙蝠算法,借鉴鸽群优化算法,引入了罗盘算子帮助蝙蝠种群快速找到质量高的个体,提高蝙蝠算法的开发和搜索能力。之后在MATLAB环境下,通过6种经典多维测试函数分别对该算法与遗传算法、标准蝙蝠算法进行仿真对比实验与双侧t检验。结果表明,改进算法的进化效率、优化深度和成功率均得到了较大程度的提升,对工程复杂函数有很大的价值。

关键词: 蝙蝠算法, 多维函数优化, 罗盘算子, 寻优精度

Abstract: Optimization problems widely exist in various fields such as engineering technology and economic management.Due to the complexity of practical problems,traditional optimization methods are difficult to solve these problems.With the advancement of iterative calculation process,the standard bat algorithm is prone to fall into local optimality and poor population diversity in the later stage of evolution.Although the current bat algorithm has done a lot of work in performance improvement,it is difficult to meet the requirements of convergence speed and optimization accuracy.Aiming at these problems,the improved bat algorithm based on compass operator (BACO) was proposed.Based on the pigeon group optimization algorithm,the compass operator is introduced to help the bat population to quickly find high-quality individuals and improve the development and search ability ofbat algorithm.Then in the MATLAB environment,the algorithm is compared with the genetic algorithm and the standard bat algorithm by six classical multi-dimensional test functions.The results show that the evolutionary efficiency,optimization depth and success rate of the improved algorithm are greatly improved,which has great value for engineering complex functions.

Key words: Bat algorithm, Compass operator, Multi-dimensional function optimization, Optimization accuracy

中图分类号: 

  • TP301.6
[1] MOGHADAM M S.A Quantum Behaved Gravitational Search Algorithm.Intelligent Information Management,2012,4(6):390-395.
[2] ZHAO X,ZHOU Y,XIANG Y.A grouping particle swarm optimizer.Applied Intelligence,2019,49(8):2862-2873.
[3] DUAN H,QIAO P.Pigeon-inspired optimization:a new swarm intelligence optimizer for air robot path planning.InternationalJournal of Intelligent Computing and Cybernetics,2014,7(1):24-37.
[4] YANG X S,GANDOMI A H.Bat algorithm:a novel approachfor global engineering optimization.Engineering Computations,2012,29(5):464-483.
[5] CHAKRI A,KHELIF R,BENOUARET M,et al.New directional bat algorithm for continuous optimization problems.Expert Systems with Applications,2017,69(3):159-175.
[6] PEI Y H,LIU J S,LI Y.Adaptive bat algorithm with dynamically adJusting inertia wight.Computer Science,2017,44(6):240-244.
[7] UNNA S,LIU C J,YANG K Q,et al.Variation Bat Algorithm with Self-learning Capability and Its Property Analysis.Journal of System Simulation,2017,29(2):301-308.
[8] HE X S,DING W J,YANG X S.Bat algorithm based on simulated annealing and Gaussian perturbations.Neural Computing and Applications,2014,25(2):459-468.
[9] GANDOMI A H,YANG X S.Chaotic bat algorithm.Journal of Computational Science,2014,5(2):224-232.
[10] JADDI N S,ABDULLAH S,HAMDAN A R.Multi-population cooperative bat algorithm-based optimization of artificial neural network model.Information Sciences,2015,294(2):628-644.
[11] RAMLI M R,ABAS Z A,DESA M I,et al.Enhanced convergence of Bat Algorithm based on dimensional and inertia weight factor.Journal of King Saud University-Computer and Information Sciences,2018,29(3):1-7.
[12] YANG Z Y,DUAN H B,FAN Y M,et al.Automatic Carrier Landing System multilayer parameter design based on Cauchy Mutation Pigeon-Inspired Optimization.Aerospace Science and Technology,2018,79(8):518-530.
[1] 简琤峰, 平靖, 张美玉.
面向边缘计算的Storm边缘节点调度优化方法
Edge Computing-oriented Storm Edge Node Scheduling Optimization Method
计算机科学, 2020, 47(5): 277-283. https://doi.org/10.11896/jsjkx.190600048
[2] 郑浩, 于俊洋, 魏上斐.
基于余弦控制因子和迭代局部搜索的蝙蝠优化算法
Bat Optimization Algorithm Based on Cosine Control Factor and Iterative Local Search
计算机科学, 2020, 47(11A): 68-72. https://doi.org/10.11896/jsjkx.200200063
[3] 赵青杰, 李捷, 于俊洋, 吉宏远.
基于动态自适应权重和柯西变异的蝙蝠优化算法
Bat Optimization Algorithm Based on Dynamically Adaptive Weight and Cauchy Mutation
计算机科学, 2019, 46(6A): 89-92.
[4] 裴宇航,刘景森,李煜.
一种动态调整惯性权重的自适应蝙蝠算法
Adaptive Bat Algorithm with Dynamically Adjusting Inertia Weight
计算机科学, 2017, 44(6): 240-244. https://doi.org/10.11896/j.issn.1002-137X.2017.06.041
[5] 王万良,石浩,李燕君.
基于Mamdani型模糊推理的加权质心定位算法
Weighted Centroid Localization Algorithm Based on Mamdani Fuzzy Theory
计算机科学, 2015, 42(10): 101-105.
[6] 李煜,马良.
新型全局优化蝙蝠算法
Bat-inspired Algorithm:A Novel Approach for Global Optimization
计算机科学, 2013, 40(9): 225-229.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!