留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

融合多策略改进的侏儒猫鼬算法

于明洋 李婷 许静

于明洋,李婷,许静. 融合多策略改进的侏儒猫鼬算法[J]. 北京航空航天大学学报,2025,51(11):3991-4002 doi: 10.13700/j.bh.1001-5965.2023.0613
引用本文: 于明洋,李婷,许静. 融合多策略改进的侏儒猫鼬算法[J]. 北京航空航天大学学报,2025,51(11):3991-4002 doi: 10.13700/j.bh.1001-5965.2023.0613
YU M Y,LI T,XU J. Enhanced dwarf mongoose optimization algorithm with multi-strategy fusion[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(11):3991-4002 (in Chinese) doi: 10.13700/j.bh.1001-5965.2023.0613
Citation: YU M Y,LI T,XU J. Enhanced dwarf mongoose optimization algorithm with multi-strategy fusion[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(11):3991-4002 (in Chinese) doi: 10.13700/j.bh.1001-5965.2023.0613

融合多策略改进的侏儒猫鼬算法

doi: 10.13700/j.bh.1001-5965.2023.0613
基金项目: 

天津市自然科学基金(21JCYBJC00110)

详细信息
    通讯作者:

    E-mail:t24725@126.com

  • 中图分类号: V221+.3;TB553

Enhanced dwarf mongoose optimization algorithm with multi-strategy fusion

Funds: 

Natural Science Foundation of Tianjin Municipality (21JCYBJC00110)

More Information
  • 摘要:

    针对侏儒猫鼬优化算法(DMO)易陷入局部最优和收敛效率低的问题,提出一种多策略融合的增强型侏儒猫鼬算法(EDMO)。该算法引入随机反向学习策略增强猫鼬种群的多样性和质量,以增强其全局搜索能力和提高收敛速度。同时,采用自适应的方式更新保姆交换系数,以平衡全局探索与局部开发的需求。在迭代的后期,算法利用黏菌觅食行为,在局部与全局最优解之间进行优化。通过对CEC2017测试函数集的求解,对不同的算法进行比较。结果表明:融合3种策略的EDMO在寻优精度、寻优速度和鲁棒性方面均优于对比的先进算法。通过对无人机三维路径规划的实验验证,EDMO在局部搜索方面表现优于原始DMO算法,同时生成的飞行路径也更为稳定。

     

  • 图 1  非线性比例因子γ

    Figure 1.  Nonlinear scaling factor γ

    图 2  EDMO流程

    Figure 2.  Flow of EDMO

    图 3  αf14拟合曲线

    Figure 3.  Fitted curve with α and f14

    图 4  收敛曲线对比

    Figure 4.  Convergence curves comparison

    图 5  三维威胁地图

    Figure 5.  Three-dimensional threat topographic map

    图 6  二维航迹规划(DMO)

    Figure 6.  Two-dimensional track plan (DMO)

    图 7  三维航迹规划(DMO)

    Figure 7.  Three-dimensional track plan (DMO)

    图 8  适应度变化曲线(DMO)

    Figure 8.  Fitness change curve (DMO)

    图 9  二维航迹规划(EDMO)

    Figure 9.  Two-dimensional track plan (EDMO)

    图 10  三维航迹规划(EDMO)

    Figure 10.  Three-dimensional track plan (EDMO)

    图 11  适应度变化曲线(EDMO)

    Figure 11.  Fitness change curve (EDMO)

    表  1  29个CEC2017测试函数

    Table  1.   29 CEC2017 test functions

    函数 函数名称 最优适应度值 函数 函数名称 最优适应度值
    f1 Shifted and Rotated Bent Cigar Function 100 f17 Hybrid Function 6(N=4) 1700
    f3 Shifted and Rotated Zakharov Function 300 f18 Hybrid Function 6(N=5) 1800
    f4 Shifted and Rotated Rosenbrock’s Function 400 f19 Hybrid Function 6(N=5) 1900
    f5 Shifted and Rotated Rastrigin’s Function 500 f20 Hybrid Function 6(N=6) 2000
    f6 Shifted and Rotated Expanded Scaffer’s F6 Function 600 f21 Composition Function 1(N=3) 2100
    f7 Shifted and Rotated Lunacek Bi-Rastrigin Function 700 f22 Composition Function 2(N=3) 2200
    f8 Shifted and Rotated Non-Continuous Rastrigin’s Function 800 f23 Composition Function 3(N=4) 2300
    f9 Shifted and Rotated Lévy Function 900 f24 Composition Function 4(N=4) 2400
    f10 Shifted and Rotated Schwefel’s Function 1000 f25 Composition Function 5(N=5) 2500
    f11 Hybrid Function 1(N=3) 1100 f26 Composition Function 6(N=5) 2600
    f12 Hybrid Function 2(N=3) 1200 f27 Composition Function 7(N=6) 2700
    f13 Hybrid Function 3(N=3) 1300 f28 Composition Function 8(N=6) 2800
    f14 Hybrid Function 4(N=4) 1400 f29 Composition Function 9(N=3) 2900
    f15 Hybrid Function 5(N=4) 1500 f30 Composition Function 10(N=3) 3000
    f16 Hybrid Function 5(N=4) 1600
    下载: 导出CSV

    表  2  消融实验结果γ值对比

    Table  2.   Comparison of ablation results of γ

    函数 DMO[10] EDMO1 EDMO2 EDMO3 函数 DMO[10] EDMO1 EDMO2 EDMO3
    f1 0.00 0.32 0.72 0.03 f17 0.84 0.95 0.96 0.88
    f3 0.51 0.52 0.92 0.31 f18 0.02 0.78 0.77 0.32
    f4 0.83 0.85 0.88 0.88 f19 0.39 0.53 0.78 0.48
    f5 0.88 0.92 0.94 0.88 f20 0.88 0.95 0.94 0.91
    f6 0.98 0.97 0.98 1.00 f21 0.99 0.98 0.98 0.95
    f7 0.84 0.93 0.88 0.87 f22 0.57 0.68 1.04 0.77
    f8 0.95 0.96 0.97 0.90 f23 0.97 0.98 0.97 0.97
    f9 0.33 0.51 0.49 0.67 f24 1.00 0.96 1.01 0.98
    f10 0.54 0.61 0.52 0.55 f25 0.98 0.98 0.99 0.99
    f11 1.05 1.12 1.11 1.12 f26 0.79 0.81 0.77 0.72
    f12 0.39 0.65 0.46 0.43 f27 0.93 0.99 0.99 0.98
    f13 0.31 0.41 0.45 0.55 f28 0.92 0.96 0.97 0.99
    f14 2.14 8.33 0.13 0.04 f29 0.83 0.91 0.89 0.91
    f15 0.12 0.21 0.23 0.24 f30 0.06 0.43 0.21 0.43
    f16 0.83 0.88 0.88 0.79
    下载: 导出CSV

    表  3  CEC2017测试结果

    Table  3.   Test results for CEC 2017

    函数 CMA-ES[27]
    均值(标准差)
    LSHADE_cnEpsin[28]
    均值(标准差)
    LSHADE[29]
    均值(标准差)
    DMO[10]
    均值(标准差)
    IDMO[15]
    均值(标准差)
    EDMO
    均值(标准差)
    f1 1.32×1010(4.86×109)/+ 1.73×1010(5.77×109)/+ 2.38×107(2.23×107)/+ 5.26×106(1.13×107)/+ 1.98×104(3.53×104)/+ 5.71×102(7.02×102)
    f3 6.35×104(9.89×103)/+ 4.19×104(1.02×104)/+ 6.44×104(1.05×104)/+ 4.21×104(9.81×103)/+ 1.62×104(4.67×103)/− 2.05×104(2.01×103)
    f4 1.37×103(7.52×102)/+ 2.30×103(1.59×103)/+ 5.35×102(31.4)/+ 5.20×102(32.0)/+ 5.21×102(33.2)/+ 4.39×102(36.9)
    f5 7.12×102(48.2)/+ 7.73×102(37.4)/+ 6.83×102(31.9)/+ 6.31×102(30.5)/+ 6.54×102(33.9)/+ 5.57×102(8.73)
    f6 6.38×102(6.68)/+ 6.62×102(8.40)/+ 6.43×102(10.4)/+ 6.22×102(8.73)/+ 6.33×102(10.6)/+ 6.02×102(2.49×10-13)
    f7 1.08×103(61.4)/+ 1.28×103(54.7)/+ 1.05×103(52.4)/+ 9.40×102(59.5)/+ 9.97×102(67.7)/+ 7.75×102(6.11)
    f8 9.87×102(39.5)/+ 9.96×102(26.0)/+ 9.58×102(25.7)/+ 9.18×102(19.6)/+ 9.16×102(24.7)/+ 8.65×102(10.6)
    f9 5.54×103(1.40×103)/+ 5.86×103(5.75×102)/+ 3.88×103(4.76×102)/+ 3.45×103(1.65×103)/+ 3.14×103(8.49×102)/+ 1.14×103(1.13×102)
    f10 6.64×103(1.43×103)/+ 5.34×103(3.92×102)/+ 5.65×103(2.85×102)/+ 5.73×103(9.75×102)/+ 5.02×1036.75×102)/+ 3.15×103(2.67×102)
    f11 3.75×103(1.57×103)/+ 2.13×103(6.78×102)/= 1.23×103(40.5)/= 1.32×103(65.6)/= 1.27×103(54.4)/= 1.35×103(22.7)
    f12 9.57×108(1.13×109)/+ 1.28×109(1.26×109)/+ 1.63×106(1.18×106)/+ 1.28×106(9.25×105)/+ 8.78×105(8.12×105)/= 4.56×105(2.58×105)
    f13 4.76×108(1.33×109)/+ 1.85×107(5.16×107)/= 1.75×104(1.37×104)/= 4.38×104(2.86×104)/+ 2.08×104(1.97×104)/= 1.26×104(6.56×103)
    f14 1.18×106(1.19×106)/+ 2.37×104(2.42×104)/− 2.76×104(3.20×104)/− 4.97×104(5.13×104)/− 1.50×104(2.18×104)/− 1.07×105(6.23×104)
    f15 1.58×107(3.31×107)/+ 5.16×104(4.74×104)/+ 5.66×103(3.55×103)/+ 1.98×104(2.24×104)/+ 9.73×103(1.08×104)/+ 2.21×103(1.63×103)
    f16 2.95×103(3.88×102)/+ 3.14×103(3.98×102)/+ 2.88×103(1.62×102)/+ 2.74×103(4.02×102)/+ 2.76×103(2.83×102)/+ 2.24×103(1.35×102)
    f17 2.34×103(2.12×102)/+ 2.26×103(1.84×102)/+ 2.03×103(1.35×102)/+ 2.27×103(1.65×102)/+ 2.38×103(1.98×102)/+ 1.94×103(88.2)
    f18 1.67×106(1.94×106)/+ 4.97×105(5.87×105)/= 2.43×105(1.94×105)/= 2.07×107(1.03×108)/+ 1.57×105(1.55×105)/= 1.46×105(5.52×104)
    f19 1.26×107(3.22×107)/+ 1.63×106(1.73×106)/+ 8.34×103(7.38×103)/+ 9.64×103(1.32×104)/+ 9.96×103(1.13×104)/+ 3.61×103(1.57×103)
    f20 2.63×103(1.89×102)/+ 2.52×103(1.55×102)/+ 2.46×103(1.05×102)/+ 2.60×103(2.17×102)/+ 2.58×103(2.28×102)/+ 2.25×103(1.05×102)
    f21 2.48×103(41.2)/+ 2.55×103(73.6)/+ 2.44×103(25.7)/+ 2.41×103(22.6)/+ 2.43×103(30.2)/+ 2.35×103(44.4)
    f22 6.28×103(2.67×103)/+ 5.76×103(1.64×103)/+ 2.32×103(31.0)/− 4.24×103(2.81×103)/+ 4.92×103(2.38×103)/+ 2.38×103(39.4)
    f23 2.92×103(63.4)/+ 3.06×103(91.5)/+ 2.82×103(32.4)/+ 2.82×103(75.3)/+ 2.84×103(45.5)/+ 2.72×103(11.1)
    f24 3.12×103(71.5)/+ 3.22×103(67.6)/= 2.97×103(34.5)/= 2.97×103(77.8)/= 2.97×103(57.5)/+ 2.95×103(25.3)
    f25 3.11×103(1.25×102)/+ 3.35×103(1.83×102)/+ 2.97×103(24.7)/+ 2.95×103(22.8)/+ 2.94×103(18.4)/+ 2.88×103(0.879)
    f26 6.18×103(6.04×102)/+ 7.22×103(1.45×103)/+ 5.19×103(1.70×103)/+ 4.72×103(9.84×102)/+ 5.66×103(1.47×103)/+ 3.71×103(8.32×102)
    f27 3.42×103(79.2)/+ 3.37×103(65.6)/+ 3.22×103(16.4)/+ 3.46×103(24.2×102)/+ 3.27×103(38.8)/+ 3.23×103(4.97)
    f28 3.92×103(2.99×102)/+ 4.12×103(4.07×102)/+ 3.33×103(36.7)/+ 3.56×103(1.13×103)/+ 3.27×103(25.6)/+ 3.20×103(10.5)
    f29 4.26×103(2.46×102)/+ 4.58×103(4.43×102)/+ 4.14×103(2.23×102)/+ 4.22×103(4.15×102)/+ 4.20×103(2.81×102)/+ 3.52×103(76.7)
    f30 4.06×107(3.28×107)/+ 1.18×107(8.86×106)/+ 2.94×104(3.28×104)/+ 1.37×105(2.82×105)/+ 2.13×104(1.12×104)/+ 7.58×103(1.22×103)
    下载: 导出CSV

    表  4  风险区域二维坐标参数

    Table  4.   2D coordinate parameters of risk area

    风险区域 中心点坐标/km 风险半径/km
    1 (10,60) 5
    2 (40,50) 6
    3 (60,50) 5
    4 (100,30) 8
    下载: 导出CSV

    表  5  无人机三维路径规划结果统计

    Table  5.   Statistics of UAV three-dimensional path planning results

    实验算法 最优代价 最差代价 平均代价 标准差 平均迭代次数 平均运行时间/ s
    EDMO 72.92 72.97 72.96 0.03 124.53 37.41
    DMO[10] 72.96 73.07 73.01 0.08 117.60 39.77
    下载: 导出CSV
  • [1] 宋立钦, 陈文杰, 陈伟海, 等. 基于混合策略的麻雀搜索算法改进及应用[J]. 北京航空航天大学学报, 2023, 49(8): 2187-2199.

    SONG L Q, CHEN W J, CHEN W H, et al. Improvement and application of hybrid strategy-based sparrow search algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2023, 49(8): 2187-2199(in Chinese).
    [2] 李全耀, 沈艳霞. 一种基于教与学的混合灰狼优化算法[J]. 控制与决策, 2022, 37(12): 3190-3196.

    LI Q Y, SHEN Y X. A hybrid gray wolf optimization algorithm based on the teaching-learning optimization[J]. Control and Decision, 2022, 37(12): 3190-3196(in Chinese).
    [3] MIRJALILI S, GANDOMI A H, MIRJALILI S Z, et al. Salp swarm algorithm: a bio-inspired optimizer for engineering design problems[J]. Advances in Engineering Software, 2017, 114: 163-191. doi: 10.1016/j.advengsoft.2017.07.002
    [4] HASHIM F A, HUSSIEN A G. Snake Optimizer: a novel meta-heuristic optimization algorithm[J]. Knowledge-Based Systems, 2022, 242: 108320. doi: 10.1016/j.knosys.2022.108320
    [5] JIA H M, PENG X X, LANG C B. Remora optimization algorithm[J]. Expert Systems with Applications, 2021, 185: 115665. doi: 10.1016/j.eswa.2021.115665
    [6] MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014, 69: 46-61. doi: 10.1016/j.advengsoft.2013.12.007
    [7] ABD ELAZIZ M, LU S F, HE S B. A multi-leader whale optimization algorithm for global optimization and image segmentation[J]. Expert Systems with Applications, 2021, 175: 114841. doi: 10.1016/j.eswa.2021.114841
    [8] ZHANG L, ZHANG Y J, LI Y F. Mobile robot path planning based on improved localized particle swarm optimization[J]. IEEE Sensors Journal, 2021, 21(5): 6962-6972. doi: 10.1109/JSEN.2020.3039275
    [9] 柴岩, 朱玉, 任生. 多策略协同的改进鲸鱼优化算法[J]. 计算机工程与科学, 2023, 45(7): 1308-1319.

    CHAI Y, ZHU Y, REN S. An improved whale optimization algorithm based on multi-strategy coordination[J]. Computer Engineering & Science, 2023, 45(7): 1308-1319(in Chinese).
    [10] AGUSHAKA J O, EZUGWU A E, ABUALIGAH L. Dwarf mongoose optimization algorithm[J]. Computer Methods in Applied Mechanics and Engineering, 2022, 391: 114570. doi: 10.1016/j.cma.2022.114570
    [11] ALDOSARI F, ABUALIGAH L, ALMOTAIRI K H. A normal distributed dwarf mongoose optimization algorithm for global optimization and data clustering applications[J]. Symmetry, 2022, 14(5): 1021. doi: 10.3390/sym14051021
    [12] AGUSHAKA J O, AKINOLA O, EZUGWU A E, et al. Advanced dwarf mongoose optimization for solving CEC 2011 and CEC 2017 benchmark problems[J]. PLoS One, 2022, 17(11): e0275346. doi: 10.1371/journal.pone.0275346
    [13] AGUSHAKA J O, EZUGWU A E, OLAIDE O N, et al. Improved dwarf mongoose optimization for constrained engineering design problems[J]. Journal of Bionic Engineering, 2023, 20(3): 1263-1295. doi: 10.1007/s42235-022-00316-8
    [14] AKINOLA O A, EZUGWU A E, OYELADE O N, et al. A hybrid binary dwarf mongoose optimization algorithm with simulated annealing for feature selection on high dimensional multi-class datasets[J]. Scientific Reports, 2022, 12(1): 14945. doi: 10.1038/s41598-022-18993-0
    [15] 贾鹤鸣, 陈丽珍, 力尚龙, 等. 透镜成像反向学习的精英池侏儒猫鼬优化算法[J]. 计算机工程与应用, 2023, 59(24): 131-139.

    JIA H M, CHEN L Z, LI S L, et al. Optimization algorithm of elite pool dwarf mongoose based on lens imaging reverse learning[J]. Computer Engineering and Applications, 2023, 59(24): 131-139(in Chinese).
    [16] 赵世杰, 张红易, 马世林. 领导者引导与支配解进化的多目标矮猫鼬算法[J]. 计算机科学与探索, 2024, 18(2): 403-424.

    ZHAO S J, ZHANG H Y, MA S L. Multi-objective dwarf mongoose optimization algorithm with leader guidance and dominated solution evolution mechanism[J]. Journal of Frontiers of Computer Science and Technology, 2024, 18(2): 403-424(in Chinese).
    [17] AL-SHOURBAJI I, KACHARE P, FADLELSEED S, et al. Artificial ecosystem-based optimization with dwarf mongoose optimization for feature selection and global optimization problems[J]. International Journal of Computational Intelligence Systems, 2023, 16(1): 102. doi: 10.1007/s44196-023-00279-6
    [18] FU S W, HUANG H S, MA C, et al. Improved dwarf mongoose optimization algorithm using novel nonlinear control and exploration strategies[J]. Expert Systems with Applications, 2023, 233: 120904. doi: 10.1016/j.eswa.2023.120904
    [19] RIZK-ALLAH R M, EL-FERGANY A A, GOUDA E A, et al. Characterization of electrical 1-phase transformer parameters with guaranteed hotspot temperature and aging using an improved dwarf mongoose optimizer[J]. Neural Computing and Applications, 2023, 35(19): 13983-13998. doi: 10.1007/s00521-023-08449-5
    [20] 罗淑媛, 张家豪, 宋美佳, 等. 改进矮猫鼬优化算法的特征选择[J]. 龙岩学院学报, 2023, 41(2): 40-46.

    LUO S Y, ZHANG J H, SONG M J, et al. Improved dwarf mongoose optimization algorithm for feature selection[J]. Journal of Longyan University, 2023, 41(2): 40-46(in Chinese).
    [21] 何加文, 许贤泽, 高波. 多策略融合改进的飞蛾火焰优化算法[J]. 北京航空航天大学学报, 2024, 50(9): 2862-2871.

    HE J W, XU X Z, GAO B. Improved moth-flame optimization algorithm with multi-strategy integration[J]. Journal of Beijing University of Aeronautics and Astronautics, 2024, 50(9): 2862-2871(in Chinese).
    [22] TIZHOOSH H R. Opposition-based learning: a new scheme for machine intelligence[C]//Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce. Piscataway: IEEE Press, 2005: 695-701.
    [23] LONG W, JIAO J J, LIANG X M, et al. A random opposition-based learning grey wolf optimizer[J]. IEEE Access, 2019, 7: 113810-113825. doi: 10.1109/ACCESS.2019.2934994
    [24] LI S M, CHEN H L, WANG M J, et al. Slime mould algorithm: a new method for stochastic optimization[J]. Future Generation Computer Systems, 2020, 111: 300-323. doi: 10.1016/j.future.2020.03.055
    [25] 郭雨鑫, 刘升, 张磊, 等. 精英反向与二次插值改进的黏菌算法[J]. 计算机应用研究, 2021, 38(12): 3651-3656.

    GUO Y X, LIU S, ZHANG L, et al. Elite opposition-based learning quadratic interpolation slime mould algorithm[J]. Application Research of Computers, 2021, 38(12): 3651-3656(in Chinese).
    [26] 任丽莉, 王志军, 闫冬梅. 结合黏菌觅食行为的改进多元宇宙算法[J]. 吉林大学学报(工学版), 2021, 51(6): 2190-2197.

    REN L L, WANG Z J, YAN D M. Improved multi-verse algorithm with combined slime mould foraging behavior[J]. Journal of Jilin University (Engineering and Technology Edition), 2021, 51(6): 2190-2197(in Chinese).
    [27] HANSEN N. The CMA evolution strategy: a tutorial[EB/OL]. (2016-04-04)[2025-08-18]. https://arxiv.org/abs/1604.00772.
    [28] TANABE R, FUKUNAGA A S. Improving the search performance of SHADE using linear population size reduction[C]//Proceedings of the IEEE Congress on Evolutionary Computation. Piscataway: IEEE Press, 2014: 1658-1665.
    [29] AWAD N H, ALI M Z, SUGANTHAN P N. Ensemble sinusoidal differential covariance matrix adaptation with Euclidean neighborhood for solving CEC2017 benchmark problems[C]//Proceedings of the IEEE Congress on Evolutionary Computation (CEC). Piscataway: IEEE Press, 2017: 372-379.
    [30] 蔺文轩, 谢文俊, 张鹏, 等. 基于分组优化改进粒子群算法的无人机三维路径规划[J]. 火力与指挥控制, 2023, 48(1): 20-25.

    LIN W X, XIE W J, ZHANG P, et al. UAV 3D path planning based on grouping optimization improved particle swarm algorithm[J]. Fire Control & Command Control, 2023, 48(1): 20-25(in Chinese).
  • 加载中
图(11) / 表(5)
计量
  • 文章访问数:  35
  • HTML全文浏览量:  7
  • PDF下载量:  2
  • 被引次数: 0
出版历程
  • 收稿日期:  2023-09-26
  • 录用日期:  2023-12-15
  • 网络出版日期:  2024-01-19
  • 整期出版日期:  2025-11-25

目录

    /

    返回文章
    返回
    常见问答