柯西变异的骆驼算法优化与应用

doi:10.3778/j.issn.1002-8331.2010-0007

摘要/Abstract

摘要：

针对骆驼算法（Camel Algorithm，CA）在执行效率低及易陷入局部最优停滞等问题，提出了改进的骆驼算法（Modified Camel Algorithm，MCA）。该算法基于骆驼的行进行为，通过在全局位置处引入柯西分布函数进行变异，使得个体受局部极值点约束力下降，提高局部寻优能力，减少原始算法中使用的设置参数的数量，具有较高的计算速度和简化的结构。通过标准测试函数对MCA与CA，乌鸦搜索算法（Crow Searching Algorithm，CSA）和粒子群优化算法（Particle Swarm Optimization，PSO）进行低维与高维测试对比，实验结果表明该改进算法表现出更好的运行效率和寻优能力。通过优化受约束的工程应用即抗干扰智能天线优化来验证MCA的性能，该算法能够使天线系统到达确定的方向来完美消除干扰信号，提高在实际应用中的精度、速度与稳定性。

关键词: 元启发式优化骆驼算法, 骆驼行进行为, 柯西变异, 抗干扰智能天线优化

Abstract:

In order to solve the problems of Camel Algorithm（CA） in low execution efficiency and local optimal stagnation, an Modified Camel Algorithm（MCA） is proposed in this paper. The algorithm is based on camel’s traveling behavior, and by introducing Cauchy distribution function at the global position to carry out variation, the binding force of individual by local extremum point is reduced, and the local optimization ability is improved. The result is a reduction in the number of set parameters used in the original algorithm, a higher calculation speed and a simplified structure. The low-dimensional and high-dimensional tests are compared between MCA, CA, Crow Searching Algorithm（CSA） and Particle Swarm Optimization（PSO） through standard test function. The experimental results show that the improved algorithm has better operation efficiency and optimization ability. The performance of MCA is verified by optimizing the constrained engineering application, namely, anti-interference smart antenna optimization. This algorithm can make the antenna system reach the determined direction to eliminate the interference signal perfectly and improve the accuracy, speed and stability in practical application.

Key words: meta-heuristic optimization camel algorithm, camel traveling behavior, Cauchy mutation, anti-jamming smart antenna optimization

任春慧，刘升，张伟康，张微微. 柯西变异的骆驼算法优化与应用[J]. 计算机工程与应用, 2021, 57(21): 87-94.

REN Chunhui, LIU Sheng, ZHANG Weikang, ZHANG Weiwei. Optimization and Application of Cauchy Mutation Camel Algorithm[J]. Computer Engineering and Applications, 2021, 57(21): 87-94.

参考文献

[1] YAO H，LI X D，PANG H j，et al.Application of random forest algorithm in hail forecasting over Shandong peninsula[J].Atmospheric Research，2020，244.
[2] SUN P，SHAN R.Predictive control with velocity observer for cushion robot based on PSO for path planning[J].Journal of Systems Science & Complexity，2020，33（4）：988-1011.
[3] ZHANG Y.Ant colony optimization for Cuckoo search algorithm for permutation flow shop scheduling problem[J].Systems Science & Control Engineering，2019，7（1）：20-27.
[4] TSAMBA L，CIMETIèRE N，WOLBERT D，et al.Body fluid analog chlorination：application to the determination of disinfection byproduct formation kinetics in swimming pool water[J].Journal of Environmental Sciences，2020，87（1）：112-122.
[5] LIU J S，LIU L，LI Y.A differential evolution flower pollination algorithm with dynamic switch probability[J].Chinese Journal of Electronics，2019，28（4）：737-747.
[6] YANG J，WAN Z P，PENG Z H.Hybrid krill herd algorithm with vortex search for global numerical optimization[J].Wuhan University Journal of Natural Sciences，2020，25（2）：109-117.
[7] 林涛，郝章肖，冯竞凯.基于改进乌鸦搜索算法的云计算任务调度研究[J].微电子学与计算机，2020，37（2）：20-24.
LIN T，HAO Z X，FENG J K.Research on cloud computing task scheduling based on improved crow search algorithm[J].Microelectronics & Computer，2020，37（2）：20-24.
[8] IBRAHIM M K，ALI R S.Novel optimization algorithm inspired by camel traveling behavior[J].Iraqi Journal for Electrical and Electronic Engineering，2016，12（2）：167-177.
[9] GEBREYOHANES M G.ASSEN A M.Adaptation mechanisms of camels（Camelus dromedarius） for desert environment：a review[J].Journal of Veterinary Science & Technology，2017，8（6）.
[10] AL-OBAIDI A T S，ABDULLAH H S.Camel herds algorithm：a new swarm intelligent algorithm to solve optimization problems[J].International Journal on Perceptive and Cognitive Computing，2017，3（1）.
[11] 曾敏，赵志刚，李智梅.带柯西变异的自学习改进烟花算法[J].小型微型计算机系统，2020，41（2）：264-270.
ZENG M，ZHAO Z G，LI Z M.Self-learning improved fireworks algorithm with Cauchy mutation[J].Journal of Chinese Computer Systems，2020，41（2）：264-270.
[12] LI C，MAO Y，ZHOU J，et al.Design of a fuzzy-PID controller for a nonlinear hydraulic turbine governing system by using a novel gravitational search algorithm based on Cauchy mutation and mass weighting[J].Applied Soft Computing，2017，52：290-305.
[13] 潘未庄，王璐，夏效禹.一种卫星导航抗干扰处理器低功耗设计方法[J].全球定位系统，2020，45（1）：56-60.
PAN W Z，WANG L，XIA X Y.A low-power design technique for GNSS anti-jam processor[J].GNSS World of China，2020，45（1）：56-60.
[14] 赵伟，张好军，王松杰.高隔离度和紧凑布局的引信收发天线设计[J].兵工学报，2016，37（11）：2157-2162.
ZHAO W，ZHANG H J，WANG S J.Design of high isolation and compact transmitting/receiving antennas for fuze[J].Acta Armamentarii，2016，37（11）：2157-2162.
[15] CETIN E，THOMPSON R J R，DEMPSTER A G.Passive interference localization within the GNSS environmental monitoring system（GEMS）：TDOA aspects[J].GPS Solutions，2014，18（4）：483-495.
[16] 董浩，丛伟杰，商锋.基于RLS算法的阵列天线抗干扰性能研究[J].宇航计测技术，2020，40（1）：79-84.
DONG H，CONG W J，SHANG F.Research on anti-jamming performance of array antenna based on RLS algorithm[J].Journal of Astronautic Metrology and Measurement，2020，40（1）：79-84.