• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

不动点演化算法

苏清华 洪楠 胡中波

苏清华, 洪楠, 胡中波. 不动点演化算法[J]. 西南交通大学学报. doi: 10.3969/j.issn.0258-2724.20220079
引用本文: 苏清华, 洪楠, 胡中波. 不动点演化算法[J]. 西南交通大学学报. doi: 10.3969/j.issn.0258-2724.20220079
SU Qinghua, HONG Nan, HU Zhongbo. Fixed Point Evolution Algorithm[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20220079
Citation: SU Qinghua, HONG Nan, HU Zhongbo. Fixed Point Evolution Algorithm[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20220079

不动点演化算法

doi: 10.3969/j.issn.0258-2724.20220079
基金项目: 国家自然科学基金项目(61972136);
详细信息
    作者简介:

    苏清华(1977—),女,副教授,博士,研究方向为智能计算、图像处理,E-mail:suqhdd@126.com

    通讯作者:

    胡中波(1977—),男,教授,博士,研究方向为智能计算、数据挖掘和统计计算,E-mail:huzbdd@126.com

  • 中图分类号: TP301.6

Fixed Point Evolution Algorithm

  • 摘要:

    为设计高效稳定的演化算法,本文首次将方程求根的不动点迭代思想引入到优化领域,通过将演化算法的寻优过程看作为在迭代框架下方程不动点的逐步显示化过程,设计出一种基于数学模型的演化新算法,即不动点演化算法(fixed point evolution algorithm,FPEA). 该算法的繁殖算子是由Aitken加速的不动点迭代模型导出的二次多项式,其整体框架继承传统演化算法(如差分演化算法)基于种群的迭代模式. 实验结果表明:在CEC2014、CEC2019基准函数集上,该算法最优值的平均排名在所有比较算法中排名第一;在4个工程约束设计问题上,FPEQ与CSA、GPE等多个算法相比,能以较少的计算开销获得最高的求解精度.

     

  • 图 1  FPEA的繁殖过程

    Figure 1.  Reproductive process of FPEA

    图 2  基于Aitken加速的不动点迭代模型与FPEA的对应关系

    Figure 2.  Corresponding relation between the fixed point iteration model based on Aitken method and FPEA

    图 3  在CEC2014上,DE、PSO、GPE、GPEae、AO、JS和FPEA的收敛曲线

    Figure 3.  Convergence curves of DE, PSO, GPE, GPEae, AO, JS, and FPEA on CEC2014 benchmark functions

    图 4  在CEC2019上,DE、PSO、GPE、GPEae、AO、JS和FPEA的收敛曲线

    Figure 4.  Convergence curves of DE, PSO, GPE, GPEae, AO, JS, and FPEA on CEC2019 benchmark functions

    表  1  比较算法的参数设置

    Table  1.   Parameter settings of compared algorithms

    算法 参数
    DE F=0.60,CR=0.80
    PSO c1=c2=2.0,ω=1.00
    GPE th=0.01
    GPEae th=0.01
    AO α=0.10,δ=0.10
    FPEA λ=1.40,CR=0.80
    下载: 导出CSV

    表  2  FPEA关于四个工程约束设计问题的参数设置

    Table  2.   Parameter setting of FPEA on four engineering constraint design problems

    工程约束
    设计问题
    种群
    大小
    最大迭代
    次数
    优化参数
    数量
    三杆桁架 20 500 2
    焊接梁 20 2000 4
    齿轮组 20 500 4
    管形柱 20 2000 2
    下载: 导出CSV

    表  3  在CEC2014的10维上,DE、PSO、GPE、GPEae、AO、JS和FPEA的平均排名比较

    Table  3.   Comparison of average rankings of DE, PSO, GPE, GPEae, AO, JS, and FPEA on 10-dimensional CEC2014 benchmark functions

    算法 平均排名
    最优值 平均值 标准差
    DE 2.93 2.60 2.10
    PSO 5.57 5.63 5.47
    GPE 4.27 4.40 4.30
    GPEae 3.53 3.80 4.33
    AO 5.63 5.57 5.07
    JS 3.37 3.17 3.70
    FPEA 2.20 2.33 2.83
    注:D=10,FEs=100000
    下载: 导出CSV

    表  4  在CEC2014的50维上,DE、PSO、GPE、GPEae、AO、JS和FPEA的平均排名比较

    Table  4.   Comparison of average rankings of DE, PSO, GPE, GPEae, AO, JS, and FPEA on 50-dimensional CEC2014 benchmark functions

    算法 平均排名
    最优值 平均值 标准差
    DE 3.33 2.97 2.20
    PSO 5.00 5.00 4.93
    GPE 4.20 4.40 5.23
    GPEae 4.73 5.10 5.03
    AO 4.43 4.27 4.27
    JS 3.30 3.20 3.33
    FPEA 2.80 2.87 3.00
    注:D=50,FEs=500000
    下载: 导出CSV

    表  5  在CEC2019上,DE、PSO、GPE、GPEae、AO、JS和FPEA的平均排名比较

    Table  5.   Comparison of average rankings of DE, PSO, GPE, GPEae, AO, JS, and FPEA on CEC2019 benchmark functions

    DEPSOGPEGPEaeAOJSFPEA
    平均排名最优值5.305.603.603.204.802.502.30
    平均值4.106.104.104.304.402.102.30
    标准差2.405.704.605.103.903.103.20
    下载: 导出CSV

    表  6  FPEA的Wilcoxon秩和检验结果

    Table  6.   Wilcoxon rank sum test results of FPEA

    FPEA vs. R + R p α=0.05
    DE 1013 1198 0.554589 NO
    PSO 2139 346 1.55E-07 YES
    GPE 1847 568 1.32E-04 YES
    GPEae 1939 476 1.20E-05 YES
    AO 1884 601 1.74E-04 YES
    JS 1597 888 0.038024 YES
    下载: 导出CSV

    表  7  三杆桁架设计问题统计结果比较

    Table  7.   Comparison of results on the three-bar truss design problem

    最优值平均值最差值标准差最大函数评估次数
    CSA263.895843263.895843263.8958431.01E-1025000
    BSA263.895843263.895843263.8958452.64E-0713720
    SAR263.895843263.895843263.8958432.68E-147000
    BSAISA263.895843263.895843263.8958435.75E-138400
    GPE263.895713263.897016263.9075282.20E-0310000
    GPEae263.895712263.896676263.9017311.40E-037700
    FPEA263.895711263.895711263.8957111.22E-116520
    下载: 导出CSV

    表  8  焊接梁设计问题统计结果比较

    Table  8.   Comparison of results on the welded beam design problem

    最优值平均值最差值标准差最大函数评估次数
    TEO1.7252841.7680401.9311615.82E-0220000
    IAFOA1.7248561.7248561.7248568.99E-07240000
    DDB-BC1.7248521.7248551.7248906.97E-0618000
    CSA1.7248521.7248521.7248521.19E-15100000
    GPE1.7248511.7250371.7322811.10E-0336100
    GPEae1.7248511.7249141.7279644.40E-0435860
    FPEA1.7248511.8716853.0620502.70E-0117780
    下载: 导出CSV

    表  9  齿轮组设计问题统计结果比较

    Table  9.   Comparison of results on the gear train design problem

    最优值 平均值 最差值 标准差 最大函数评估次数
    ALO 2.70E-12 N/A N/A N/A 120
    ABC 2.70E-12 3.60E-10 N. A 5.52E-10 60
    CSA 2.70E-12 2.06E-09 3.20E-08 5.10E-09 100000
    GPE 2.70E-12 6.88E-10 3.45E-09 8.76E-10 900
    GPEae 2.70E-12 1.17E-09 1.12E-08 1.77E-09 1060
    FPEA 2.70E-12 1.71E-09 1.83E-08 3.53E-09 640
    下载: 导出CSV

    表  10  管形柱设计问题统计结果比较

    Table  10.   Comparison of results on the tubular column design problem

    最优值平均值最差值标准差最大函数评估次数
    CS26.53217026.53504026.5397201.93E-0315000
    SAR26.53132826.53132826.5313281.51E-074000
    CSA26.53217026.53504026.5397201.93E-0315000
    GPE26.53131226.53131226.5313123.59E-1520400
    GPEae26.53131226.53133026.5321911.24E-0418300
    FPEA26.53131226.53131226.5313123.59E-156360
    下载: 导出CSV
  • [1] BOUSSAÏD I, LEPAGNOT J, SIARRY P. A survey on optimization metaheuristics[J]. Information Sciences, 2013, 237: 82-117. doi: 10.1016/j.ins.2013.02.041
    [2] LARRANAGA P, LOZANO J. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation[M]. Boston: Kluwer Press, 2001.
    [3] HANSEN N, OSTERMEIER A. Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation[C]//Proceedings of IEEE International Conference on Evolutionary Computation. Nagoya: IEEE, 1996: 312-317.
    [4] MIRJALILI S. SCA: a Sine Cosine Algorithm for solving optimization problems[J]. Knowledge-Based Systems, 2016, 96: 120-133. doi: 10.1016/j.knosys.2015.12.022
    [5] HU Z B, XU X L, SU Q H, et al. Grey prediction evolution algorithm for global optimization[J]. Applied Mathematical Modelling, 2020, 79: 145-160. doi: 10.1016/j.apm.2019.10.026
    [6] XU X L, HU Z B, SU Q H, et al. Multivariable grey prediction evolution algorithm: a new metaheuristic[J]. Applied Soft Computing, 2020, 89: 106086. doi: 10.1016/j.asoc.2020.106086
    [7] GAO C, HU Z B, XIONG Z G, et al. Grey prediction evolution algorithm based on accelerated even grey model[J]. IEEE Access, 2020, 8: 107941-107957. doi: 10.1109/ACCESS.2020.3001194
    [8] HU Z B, GAO C, SU Q H. A novel evolutionary algorithm based on even difference grey model[J]. Expert Systems with Applications, 2021, 176: 114898. doi: 10.1016/j.eswa.2021.114898
    [9] ZHOU T, HU Z B, ZHOU Q, et al. A novel grey prediction evolution algorithm for multimodal multiobjective optimization[J]. Engineering Applications of Artificial Intelligence, 2021, 100: 104173.1-104173.13. doi: 10.1016/j.engappai.2021.104173
    [10] HU Z B, LI Z, DAI C Y, et al. Multiobjective grey prediction evolution algorithm for environmental/economic dispatch problem[J]. IEEE Access, 2020, 8: 84162-84176. doi: 10.1109/ACCESS.2020.2992116
    [11] CAI G C, SU Q H, HU Z B. Automated test case generation for path coverage by using grey prediction evolution algorithm with improved scatter search strategy[J]. Engineering Applications of Artificial Intelligence, 2021, 106: 104454.1-104454.13. doi: 10.1016/j.engappai.2021.104454
    [12] AHMADIANFAR I, BOZORG-HADDAD O, CHU X F. Gradient-based optimizer: a new metaheuristic optimization algorithm[J]. Information Sciences, 2020, 540: 131-159. doi: 10.1016/j.ins.2020.06.037
    [13] GAO C, HU Z B, TONG W Y. Linear prediction evolution algorithm: a simplest evolutionary optimizer[J]. Memetic Computing, 2021, 13(3): 319-339. doi: 10.1007/s12293-021-00340-x
    [14] CHOW Y K, KAY S. On the aitken acceleration method for nonlinear problems[J]. Computers & Structures, 1984, 19(5/6): 757-761.
    [15] 胡长军,魏硕,张纪林,等. 一种基于SMP的并行逐次超松弛迭代法[J]. 计算机研究与发展,2007,44(10): 1688-1693. doi: 10.1360/crad20071009

    HU Changjun, WEI Shuo, ZHANG Jilin, et al. A parallel SOR algorithm for linear systems on SMP[J]. Journal of Computer Research and Development, 2007, 44(10): 1688-1693. doi: 10.1360/crad20071009
    [16] LI Z, HU Z B, MIAO Y F, et al. Deep-mining backtracking search optimization algorithm guided by collective wisdom[J]. Mathematical Problems in Engineering, 2019, 2019: 2540102.1-2540102.30. doi: 10.1155/2019/2540102
    [17] 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. doi: 10.1023/A:1008202821328
    [18] KENNEDY J, EBERHART R. Particle swarm optimization[C]//Proceedings of ICNN'95-International Conference on Neural Networks. Perth: IEEE, 1995: 1942-948.
    [19] CHOU J S, TRUONG D N. A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean[J]. Applied Mathematics and Computation, 2021, 389: 125535.1-125535.47. doi: 10.1016/j.amc.2020.125535
    [20] ABUALIGAH L, YOUSRI D, ABD ELAZIZ M, et al. Aquila Optimizer: a novel meta-heuristic optimization algorithm[J]. Computers & Industrial Engineering, 2021, 157: 107250.1-107250.37.
    [21] AZIZI M. Atomic orbital search: a novel metaheuristic algorithm[J]. Applied Mathematical Modelling, 2021, 93: 657-683. doi: 10.1016/j.apm.2020.12.021
    [22] BOGAR E, BEYHAN S. Adolescent Identity Search Algorithm (AISA): a novel metaheuristic approach for solving optimization problems[J]. Applied Soft Computing, 2020, 95: 106503.1-106503.43. doi: 10.1016/j.asoc.2020.106503
    [23] ASKARZADEH A. A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm[J]. Computers & Structures, 2016, 169: 1-12.
    [24] WANG H L, HU Z B, SUN Y Q, et al. Modified backtracking search optimization algorithm inspired by simulated annealing for constrained engineering optimization problems[J]. Computational Intelligence and Neuroscience, 2018, 2018: 9167414.1-9167414.27.
    [25] SHABANI A, ASGARIAN B, SALIDO M, et al. Search and rescue optimization algorithm: a new optimization method for solving constrained engineering optimization problems[J]. Expert Systems with Applications, 2020, 161: 113698.1-113698.15. doi: 10.1016/j.eswa.2020.113698
    [26] KAVEH A, DADRAS A. A novel meta-heuristic optimization algorithm: thermal exchange optimization[J]. Advances in Engineering Software, 2017, 110: 69-84. doi: 10.1016/j.advengsoft.2017.03.014
    [27] WU L, LIU Q, TIAN X, et al. A new improved fruit fly optimization algorithm IAFOA and its application to solve engineering optimization problems[J]. Knowledge-Based Systems, 2018, 144: 153-173. doi: 10.1016/j.knosys.2017.12.031
    [28] PRAYOGO D, CHENG M Y, WU Y W, et al. Differential Big Bang - Big Crunch algorithm for construction-engineering design optimization[J]. Automation in Construction, 2018, 85: 290-304. doi: 10.1016/j.autcon.2017.10.019
    [29] MIRJALILI S. The ant lion optimizer[J]. Advances in Engineering Software, 2015, 83: 80-98. doi: 10.1016/j.advengsoft.2015.01.010
    [30] GANDOMI A H, YANG X S, ALAVI A H. Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems[J]. Engineering with Computers, 2013, 29(1): 17-35. doi: 10.1007/s00366-011-0241-y
  • 加载中
图(4) / 表(10)
计量
  • 文章访问数:  20
  • HTML全文浏览量:  17
  • PDF下载量:  3
  • 被引次数: 0
出版历程
  • 收稿日期:  2022-01-26
  • 修回日期:  2022-06-25
  • 网络出版日期:  2024-10-23

目录

    /

    返回文章
    返回