Computer Science ›› 2020, Vol. 47 ›› Issue (6A): 135-138.doi: 10.11896/JsJkx.190800112

• Artificial Intelligence • Previous Articles     Next Articles

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).

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

CLC Number: 

  • 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] JIAN Cheng-feng, PING Jing, ZHANG Mei-yu. Edge Computing-oriented Storm Edge Node Scheduling Optimization Method [J]. Computer Science, 2020, 47(5): 277-283.
[2] ZHENG Hao, YU Jun-yang, WEI Shang-fei. Bat Optimization Algorithm Based on Cosine Control Factor and Iterative Local Search [J]. Computer Science, 2020, 47(11A): 68-72.
[3] ZHAO Qing-jie, LI Jie, YU Jun-yang, JI Hong-yuan. Bat Optimization Algorithm Based on Dynamically Adaptive Weight and Cauchy Mutation [J]. Computer Science, 2019, 46(6A): 89-92.
[4] PEI Yu-hang, LIU Jing-sen and LI Yu. Adaptive Bat Algorithm with Dynamically Adjusting Inertia Weight [J]. Computer Science, 2017, 44(6): 240-244.
[5] WANG Wan-liang, SHI Hao and LI Yan-jun. Weighted Centroid Localization Algorithm Based on Mamdani Fuzzy Theory [J]. Computer Science, 2015, 42(10): 101-105.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!