Computer Science ›› 2020, Vol. 47 ›› Issue (12): 218-225.doi: 10.11896/jsjkx.191100207

Previous Articles     Next Articles

Crow Search Algorithm with Cauchy Mutation and Adaptive Step Size

HUO Lin GUO, Ya-rong, QIN Zhi-jian   

  1. School of Computer Electronics and Information Guangxi University Nanning 530004,China
  • Received:2019-11-27 Revised:2020-04-30 Published:2020-12-17
  • About author:HUO Lin,born in 1964professorPh.D supervisoris a member of China Computer Federation.Her main research interests include information securityparallel distributed computingartificial intelligenceand applied economics.
  • Supported by:
    National Social Science Foundation of China (16ZDA092) and High Level Innovation Team and Outstanding Scholar Project of Guangxi.

Abstract: Aiming at the problems of slow convergence speed and local optimization of crow algorithmthis paper proposes a cauchy mutation crow algorithm with adaptive step size (CMCSA)to improve the position updating strategy of two situations in standard crow algorithm.In each iterationthe Cauchy mutation is used to optimize the gbestto enhance the global searchcapabi-lity and increase the variation rangeso as to improve the population diversity and avoid falling into local optimization.The discriminant probability is introduced to optimize the updating strategy of the current individual's position when the leader finds himself followed.The step length is adjusted adaptively according to the position distance between the current position and the leader's positionso that the algorithm converges smoothly and quickly to the global optimumthus controlling the search speed and accuracyand effectively compensating for the blindness and slow convergence of the standard CSA.In order to evaluate the effectiveness of the algorithmthe proposed CMCSA is applied to optimize ten basic test functionsand compared with eight other famous and recent intelligent optimization algorithms.The experimental results show that the proposed algorithm is superior to other algorithms in average convergence and robustness.The average ranking of the mean value and standard deviation value of the algorithm is the firstso it has better overall performance.

Key words: Adaptive step-size, Cauchy mutation, Crow algorithm, Function optimization

CLC Number: 

  • TP301
[1] ASKARZADEH A.A novel metaheuristic method for solving constrained engineering optimization problems:Crow search algorithm[J].Computers &Structures,2016,169(Jun.):1-12.
[2] SATPATHY A,ADDYA S K,TURUK A K,et al.A Resource Aware VM Placement Strategy in Cloud Data Centers Based on Crow Search Algorithm[C]//International Conference on Advanced Computing &Communication Systems.2017.
[3] FARID M,HAMDIA.A Modified Crow Search Algorithm(MCSA) for Solving Economic Load Dispatch Problem[J].Applied Soft Computing,2018,71:51-65.
[4] COELHO L D S,KLEIN C E,MARIANI V C,et al.Electromagnetic Optimization Based on Gaussian Crow Search Approach[C]//2018 International Symposium on Power Electronics,Electrical Drives,Automation and Motion.2018:1107-1112.
[5] PRATIWI A B.A hybrid cat swarm optimization - crow search algorithm for vehicle routing problem with time windows[C]//2017 2nd International conferences on Information Technology ,Information Systems and Electrical Engineering.2017.
[6] ASKARZADEH A.Capacitor placement in distribution systems for power loss reduction and voltage improvement:A newmetho-dology[J].IET Generation Transmission &Distribution,2016,10(14):3631-3638.
[7] MANDALA J,RAO M V P C S.Privacy preservation of datausing crow search with adaptive awareness probability[J].Journal of Information Security and Applications,2019,44(FEB.):157-169.
[8] LIU X J,HE Y C,WU C C,et al.Chaotic binary crow search algorithm for 0-1 knapsack problem[J].Computer Engineering and Applications,2018,54(10):173-179.
[9] ZHAO S J,GAO L F,YU D M,et al.Improved Crow Search Algorithm Based on Variable-Factor Weighted Learning and Adjacent-Generations Dimension Crossover Strategy[J].Acta Electronica Sinica,2019,47(1):40-48.
[10] SHI Z,LI Q,ZHANG S,et al.Improved Crow Search Algorithm with Inertia Weight Factor and Roulette Wheel Selection Scheme[C]//2017 10th International Symposium on Computational Intelligence and Design (ISCID).2017.
[11] DÍAZ P,PÉREZ-CISNEROS M,ERIK C,et al.An Improved Crow Search Algorithm Applied to Energy Problems[J].Energies,2018,11(3):571.
[12] ARORA S,SINGH H,SHARMA M,et al.A New Hybrid Algorithm based on Grey Wolf Optimization and Crow Search Algorithm for unconstrained function optimization and feature selection[J].IEEE Access,2019,7:26343-26361.
[13] RAMGOUDA P,CHANDRAPRAKASH V.Constraints han-dling in combinatorial interaction testing using multi-objective crow search and fruitfly optimization[J].Soft Computing-A Fusion of Foundations,Methodologies and Applications,2019,23(8):2713-2726.
[14] MOGHADDAM S,BIGDELI M,MORADLOU M,et al.Designing of standalone hybrid PV/wind/battery system using improved crow search algorithm considering reliability index[J].International Journal of Energy and Environmental Enginee-ring,2019,10(4):429-449.
[15] STORN R,PRICE K.Differential Evolution-A Simple and Efficient Heuristic for global Optimization over Continuous Spaces[J].Journal of Global Optimization,1997,11(4):341-359.
[16] KENNEDY J,EBERHART R.Particle swarm optimization[C]//Proceedings of ICNN'95-International Conference on Neural Networks.IEEE,1995.
[17] YANG X S.A New Metaheuristic Bat-Inspired Algorithm[J].Computer Knowledge &Technology ,2010,284:65-74.
[18] FISTER I,FISTER I,YANGX S,et al.A comprehensive review of firefly algorithms[J].Swarm and Evolutionary Computation,2013,13(Complete):34-46.
[19] MIRJALILI S,MIRJALILI S M,LEWIS A.Grey Wolf Optimizer[J].Advances in Engineering Software,2014,69(3):46-61.
[1] ZHANG Qiang, HUANG Zhang-can, TAN Qing, LI Hua-feng, ZHAN Hang. Pyramid Evolution Strategy Based on Dynamic Neighbor Lasso [J]. Computer Science, 2021, 48(6): 215-221.
[2] WEI Xin, FENG Feng. Optimization of Empire Competition Algorithm Based on Gauss-Cauchy Mutation [J]. Computer Science, 2021, 48(11A): 142-146.
[3] YANG Kai-zhong, TI Meng-tao and XIE Ying-bai. Improved Bat Optimization Algorithm Based on Compass Operator [J]. Computer Science, 2020, 47(6A): 135-138.
[4] FAN Ying, ZHANG Da-min, CHEN Zhong-yun, WANG Yi-rou, XU Hang, WANG Li-qiao. Spectrum Allocation Scheme of Vehicular Ad Hoc Networks Based on Improved Crow Search Algorithm [J]. Computer Science, 2020, 47(12): 273-278.
[5] LI Yu,SHANG Zhi-yong,LIU Jing-sen. Improved Cuckoo Search Algorithm for Function Optimization Problems [J]. Computer Science, 2020, 47(1): 219-230.
[6] 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.
[7] YU Wei-wei,XIE Cheng-wang. Hybrid Particle Swarm Optimization with Multiply Strategies [J]. Computer Science, 2018, 45(6A): 120-123.
[8] ZHANG Xin-ming, TU Qiang, KANG Qiang and CHENG Jin-feng. Hybrid Optimization Algorithm Based on Grey Wolf Optimization and Differential Evolution for Function Optimization [J]. Computer Science, 2017, 44(9): 93-98.
[9] LI Rong-yu and DAI Rui-wen. Adaptive Step-size Cuckoo Search Algorithm [J]. Computer Science, 2017, 44(5): 235-240.
[10] WEI Zheng-lei, ZHAO Hui, HAN Bang-jie, SUN Chu and LI Mu-dong. Grey Wolf Optimization Algorithm with Self-adaptive Searching Strategy [J]. Computer Science, 2017, 44(3): 259-263.
[11] ZHANG Xin-ming, YIN Xin-xin and FENG Meng-qing. Adaptive Bacterial Foraging Optimization Algorithm Based on Dynamic Gaussian Mutation and Random One for High Dimensional Functions [J]. Computer Science, 2015, 42(6): 101-106.
[12] ZHU Xu-hui, NI Zhi-wei and CHENG Mei-ying. Self-adaptive Improved Artificial Fish Swarm Algorithm with Changing Step [J]. Computer Science, 2015, 42(2): 210-216.
[13] ZOU Ru and FENG Xiang. Creativity Driven Optimization Algorithm [J]. Computer Science, 2015, 42(11): 260-265.
[14] KANG Lan-lan, DONG Wen-yong and TIAN Jiang-sen. Opposition-based Particle Swarm Optimization with Adaptive Cauchy Mutation [J]. Computer Science, 2015, 42(10): 226-231.
[15] WANG Shuai-qun,Ao-ri-ge-le,GAO Shang-ce,TANG Zheng and MA Hai-ying. New Strategy Based on Selection of Mutation Operator [J]. Computer Science, 2014, 41(9): 225-228.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!