计算机科学 ›› 2020, Vol. 47 ›› Issue (12): 218-225.doi: 10.11896/jsjkx.191100207

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

具有自适应步长的柯西变异乌鸦算法

霍林, 郭雅蓉, 覃志健   

  1. 广西大学计算机与电子信息学院 南宁 530004
  • 收稿日期:2019-11-27 修回日期:2020-04-30 发布日期:2020-12-17
  • 通讯作者: 霍林(Lhuo@gxu.edu.cn)
  • 基金资助:
    国家社科基金(16ZDA092);广西高水平创新团队及卓越学者-数字东盟云大数据安全与挖掘技术项目

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.

摘要: 针对乌鸦算法收敛速度慢、容易陷入局部最优的问题提出了一种具有自适应步长的柯西变异乌鸦算法(Cauchy mutation crow search algorithm with adaptive step sizeCMCSA)对标准乌鸦算法中两种情况下的位置更新策略进行了改进.在每次迭代时利用柯西变异优化gbest来增强全局搜索能力和增大变异范围以提高种群多样性避免陷入局部最优;引入判别概率在引导者发现自己被跟随的情况下优化当前个体的位置更新策略;根据当前位置和引导者之间的位置距离自适应地调整步长使算法平稳快速地收敛到全局最优从而控制搜索速度和精度有效弥补了标准CSA寻优方式的盲目性和收敛速度慢的缺陷.为评价CMCSA算法的有效性将其应用于10个基本测试函数进行寻优实验并与其他8种智能优化算法进行比较.实验结果表明所提算法的平均收敛性和鲁棒性都优于其他算法寻优平均值和标准差的平均排名均为第一总体性能良好.

关键词: 函数优化, 柯西变异, 乌鸦算法, 自适应步长

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

中图分类号: 

  • 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] 张蔷, 黄樟灿, 谈庆, 李华峰, 湛航.
基于动态近邻套索算子的金字塔演化策略
Pyramid Evolution Strategy Based on Dynamic Neighbor Lasso
计算机科学, 2021, 48(6): 215-221. https://doi.org/10.11896/jsjkx.200400115
[2] 魏昕, 冯锋.
基于高斯-柯西变异的帝国竞争算法优化
Optimization of Empire Competition Algorithm Based on Gauss-Cauchy Mutation
计算机科学, 2021, 48(11A): 142-146. https://doi.org/10.11896/jsjkx.201200071
[3] 臧睿, 刘笑笑.
分段加权布谷鸟算法及其应用
Segment Weighted Cuckoo Algorithm and Its Application
计算机科学, 2020, 47(6A): 119-123. https://doi.org/10.11896/JsJkx.190400036
[4] 杨凯中, 提梦桃, 谢英柏.
基于罗盘算子的改进蝙蝠优化算法
Improved Bat Optimization Algorithm Based on Compass Operator
计算机科学, 2020, 47(6A): 135-138. https://doi.org/10.11896/JsJkx.190800112
[5] 樊英, 张达敏, 陈忠云, 王依柔, 徐航, 王栎桥.
基于改进乌鸦算法的车载网络频谱分配方案
Spectrum Allocation Scheme of Vehicular Ad Hoc Networks Based on Improved Crow Search Algorithm
计算机科学, 2020, 47(12): 273-278. https://doi.org/10.11896/jsjkx.190900199
[6] 李煜,尚志勇,刘景森.
求解函数优化问题的改进布谷鸟搜索算法
Improved Cuckoo Search Algorithm for Function Optimization Problems
计算机科学, 2020, 47(1): 219-230. https://doi.org/10.11896/jsjkx.181102165
[7] 赵青杰, 李捷, 于俊洋, 吉宏远.
基于动态自适应权重和柯西变异的蝙蝠优化算法
Bat Optimization Algorithm Based on Dynamically Adaptive Weight and Cauchy Mutation
计算机科学, 2019, 46(6A): 89-92.
[8] 余伟伟,谢承旺.
一种多策略混合的粒子群优化算法
Hybrid Particle Swarm Optimization with Multiply Strategies
计算机科学, 2018, 45(6A): 120-123.
[9] 毛肖,和丽芳,王庆平.
基于改进萤火虫优化算法的多阈值彩色图像分割
Multilevel Color Image Segmentation Based on Improved Glowworm Swarm Optimization Algorithm
计算机科学, 2017, 44(Z6): 206-211. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.047
[10] 张新明,涂强,康强,程金凤.
灰狼优化与差分进化的混合算法及函数优化
Hybrid Optimization Algorithm Based on Grey Wolf Optimization and Differential Evolution for Function Optimization
计算机科学, 2017, 44(9): 93-98. https://doi.org/10.11896/j.issn.1002-137X.2017.09.019
[11] 李荣雨,戴睿闻.
自适应步长布谷鸟搜索算法
Adaptive Step-size Cuckoo Search Algorithm
计算机科学, 2017, 44(5): 235-240. https://doi.org/10.11896/j.issn.1002-137X.2017.05.042
[12] 李珺,党建武.
改进细菌觅食算法在高维优化问题中的应用
Application of Bacteria Foraging Algorithm in High-dimensional Optimization Problems
计算机科学, 2017, 44(4): 269-274. https://doi.org/10.11896/j.issn.1002-137X.2017.04.056
[13] 魏政磊,赵辉,韩邦杰,孙楚,李牧东.
具有自适应搜索策略的灰狼优化算法
Grey Wolf Optimization Algorithm with Self-adaptive Searching Strategy
计算机科学, 2017, 44(3): 259-263. https://doi.org/10.11896/j.issn.1002-137X.2017.03.053
[14] 张新明,尹欣欣,冯梦清.
动态高斯变异和随机变异融合的自适应细菌觅食优化算法
Adaptive Bacterial Foraging Optimization Algorithm Based on Dynamic Gaussian Mutation and Random One for High Dimensional Functions
计算机科学, 2015, 42(6): 101-106. https://doi.org/10.11896/j.issn.1002-137X.2015.06.023
[15] 朱旭辉,倪志伟,程美英.
变步长自适应的改进人工鱼群算法
Self-adaptive Improved Artificial Fish Swarm Algorithm with Changing Step
计算机科学, 2015, 42(2): 210-216. https://doi.org/10.11896/j.issn.1002-137X.2015.02.044
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!