Research article

An adaptive differential evolution algorithm with elite gaussian mutation and bare-bones strategy


  • Received: 13 February 2022 Revised: 22 May 2022 Accepted: 29 May 2022 Published: 10 June 2022
  • Both differential evolution algorithm (DE) and Bare-bones algorithm (BB) are simple and efficient, but their performance in dealing with complex multimodal problems still has room for improvement. DE algorithm has great advantages in global search and BB algorithm has great advantages in local search. Therefore, how to combine these two algorithms' advantages remains open for further research. An adaptive differential evolution algorithm based on elite Gaussian mutation strategy and bare-bones operations (EGBDE) is proposed in this paper. Some elite individuals are selected and then the mean and the variance of the bare-bones operation are adjusted with the information from the selected elite individuals. This new mutation strategy enhances the global search ability and search accuracy of differential evolution with parameters free. It also helps algorithm get a better search direction and effectively balance the exploration and exploitation. An adaptive adjustment factor is adopted to dynamically balance between differential mutation strategy and the elite Gaussian mutation. Twenty test functions are chosen to verify the performance of EGBDE algorithm. The results show that EGBDE has excellent performance when comparing with other competitors.

    Citation: Lingyu Wu, Zixu Li, Wanzhen Ge, Xinchao Zhao. An adaptive differential evolution algorithm with elite gaussian mutation and bare-bones strategy[J]. Mathematical Biosciences and Engineering, 2022, 19(8): 8537-8553. doi: 10.3934/mbe.2022396

    Related Papers:

  • Both differential evolution algorithm (DE) and Bare-bones algorithm (BB) are simple and efficient, but their performance in dealing with complex multimodal problems still has room for improvement. DE algorithm has great advantages in global search and BB algorithm has great advantages in local search. Therefore, how to combine these two algorithms' advantages remains open for further research. An adaptive differential evolution algorithm based on elite Gaussian mutation strategy and bare-bones operations (EGBDE) is proposed in this paper. Some elite individuals are selected and then the mean and the variance of the bare-bones operation are adjusted with the information from the selected elite individuals. This new mutation strategy enhances the global search ability and search accuracy of differential evolution with parameters free. It also helps algorithm get a better search direction and effectively balance the exploration and exploitation. An adaptive adjustment factor is adopted to dynamically balance between differential mutation strategy and the elite Gaussian mutation. Twenty test functions are chosen to verify the performance of EGBDE algorithm. The results show that EGBDE has excellent performance when comparing with other competitors.



    加载中


    [1] A. E. Eiben, J. E. Smith, Introduction to evolutionary computing, Springer, (2003), 15-30. http://dx.doi.org/10.1007/978-3-662-05094-1
    [2] A. W. Mohamed, A. A. Hadi, A. K. Mohamed, Gaining-sharing knowledge-based algorithm for solving optimization problems: a novel nature-inspired algorithm, Int. J. Mach. Learn. Cybern., 11 (2020), 1501-1529. http://dx.doi.org/10.1007/s13042-019-01053-x doi: 10.1007/s13042-019-01053-x
    [3] R. Storn, K. Price, Differential evolution a simple and efficient heuristic for global optimization over continuous spaces, J. Glob. Optim., 11 (1997), 341-359. http://dx.doi.org/10.1023/a:1008202821328 doi: 10.1023/a:1008202821328
    [4] A. Qin, V. Huang, P. N. Suganthan, Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Trans. Evol. Comput., 13 (2008), 398-417. http://dx.doi.org/10.1109/TEVC.2008.927706 doi: 10.1109/TEVC.2008.927706
    [5] A. K. Bhandari, A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation, Neural Comput. Appl., 32 (2020), 4583-4613. http://dx.doi.org/10.1007/s00521-018-3771-z doi: 10.1007/s00521-018-3771-z
    [6] W. Liu, Y. Gong, W. Chen, Z. Liu, H. Wang, J. Zhang, Coordinated charging scheduling of electric vehicles: a mixed-variable differential evolution approach, IEEE Trans. Intell. Transp. Syst., 21 (2019), 5094-5109. http://dx.doi.org/10.1109/TITS.2019.2948596 doi: 10.1109/TITS.2019.2948596
    [7] E. N. Dragoi, V. Dafinescu, Parameter control and hybridization techniques in differential evolution: a survey, Artif. Intell. Rev., 45 (2016), 447-470. http://dx.doi.org/10.1007/s10462-015-9452-8 doi: 10.1007/s10462-015-9452-8
    [8] Y. Kharchouf, R. Herbazi, A. Chahboun, Parameter's extraction of solar photovoltaic models using an improved differential evolution algorithm, Energy Conv. Manag., 251 (2022), 114972. http://dx.doi.org/10.1016/j.enconman.2021.114972 doi: 10.1016/j.enconman.2021.114972
    [9] D. Liu, Z. Hu, Q. Su, M. Liu, A niching differential evolution algorithm for the large-scale combined heat and power economic dispatch problem, Appl. Soft. Comput., 133 (2021), 108017. https://doi.org/10.1016/j.asoc.2021.108017 doi: 10.1016/j.asoc.2021.108017
    [10] S. Khalfi, A. Draa, G. Iacca, A compact compound sinusoidal differential evolution algorithm for solving optimization problems in memory-constrained environments, Expert Syst. Appl., 186 (2021), 115705. http://dx.doi.org/10.1016/j.eswa.2021.115705 doi: 10.1016/j.eswa.2021.115705
    [11] A. W. Mohamed, A. A. Hadi, A. K. Mohamed, Differential evolution mutations: taxonomy, comparison and convergence analysis, IEEE Access, 9 (2021), 68629-68662. https://doi.org/10.1109/ACCESS.2021.3077242 doi: 10.1109/ACCESS.2021.3077242
    [12] M. Yang, C. Li, Z. Cai, J. Guan, Differential evolution with auto-enhanced population diversity, IEEE Trans. Cybern., 45 (2014), 302-315. https://doi.org/10.1109/TCYB.2014.2339495 doi: 10.1109/TCYB.2014.2339495
    [13] S. Das, P. N. Suganthan, Differential evolution: A survey of the state-of-the-art, IEEE Trans. Evol. Comput., 15 (2010), 4-31. http://dx.doi.org/10.1109/TEVC.2010.2059031 doi: 10.1109/TEVC.2010.2059031
    [14] J. Zhang, A. C. Sanderson, JADE: Adaptive differential evolution with optional external archive, IEEE Trans. Evol. Comput., 13 (2009), 945-958. https://doi.org/10.1109/TEVC.2009.2014613 doi: 10.1109/TEVC.2009.2014613
    [15] A. Qin, V. Huang, P. N. Suganthan, Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Trans. Evol. Comput., 13 (2008), 398-417. http://dx.doi.org/10.1109/TEVC.2008.927706 doi: 10.1109/TEVC.2008.927706
    [16] S. Rahnamayan, H. R. Tizhoosh, M. M. A. Salama, Opposition-based differential evolution, IEEE Trans. Evol. Comput., 12 (2008), 64-79. http://dx.doi.org/10.1109/TEVC.2007.894200 doi: 10.1109/TEVC.2007.894200
    [17] M. A. Ahandani, H. Alavi-Rad, Opposition-based learning in the shuffled differential evolution algorithm, Soft Comput., 16 (2012), 1303-1337. http://dx.doi.org/10.1007/s00500-012-0813-9 doi: 10.1007/s00500-012-0813-9
    [18] H. Liu, J. Han, L. Yuan, B. Yu, Self-adaptive bare-bones differential evolution based on bi-mutation strategy, J. Commun., 38 (2017), 201-212. http://dx.doi.org/10.11959/j.issn.1000-436x.2017051 doi: 10.11959/j.issn.1000-436x.2017051
    [19] G. Xu, R. Li, J. Hao, X. Zhao, A new multi-stage perturbed differential evolution with multi-parameter adaption and directional difference, Nat. Comput., 19 (2020), 683-698. http://dx.doi.org/10.1007/s11047-018-9692-z doi: 10.1007/s11047-018-9692-z
    [20] J. Kennedy, Bare bones particle swarms, in Proceedings of the 2003 IEEE Swarm Intelligence Symposium (SIS03), (2003), 80-87. http://dx.doi.org/10.1109/SIS.2003.1202251
    [21] Y. Wang, Z. Cai, Combining multi-objective optimization with differential evolution to solve constrained optimization problems, IEEE Trans. Evol. Comput., 16 (2012), 117-134. https://doi.org/10.1109/TEVC.2010.2093582 doi: 10.1109/TEVC.2010.2093582
    [22] J. Chen, Y. Gong, W. Chen, M. Li, J. Zhang, Elastic differential evolution for automatic data clustering, IEEE Trans. Cybern., 51 (2019), 4134-4147. https://doi.org/10.1109/TCYB.2019.2941707 doi: 10.1109/TCYB.2019.2941707
    [23] K. S. Tey, S. Mekhilef, M. Seyedmahmoudian, B. Horan, A. T. Oo, A. Stojcevski, Improved differential evolution-based MPPT algorithm using SEPIC for PV systems under partial shading conditions and load variation, IEEE Trans. Ind. Inform., 14 (2018), 4322-4333. https://doi.org/10.1109/TII.2018.2793210 doi: 10.1109/TII.2018.2793210
    [24] M. G. H. Omran, A. P. Engelbrecht, A. Salman, Bare bones differential evolution, Eur. J. Oper. Res., 196 (2009), 128-139. http://dx.doi.org/10.1016/j.ejor.2008.02.035 doi: 10.1016/j.ejor.2008.02.035
    [25] H. Wang, S. Rahnamayan, H. Sun, M. G. H. Omran, Gaussian bare-bones differential evolution, IEEE Trans. Cybern., 43 (2013), 634-647. https://doi.org/10.1109/TSMCB.2012.2213808 doi: 10.1109/TSMCB.2012.2213808
    [26] H. Peng, Z. Wu, X. Zhou, C. Deng, Bare-bones differential evolution algorithm based on trigonometry, J. Comput. Res. Dev., 52 (2015), 2776. http://dx.doi.org/10.7544/issn1000-1239.2015.20140230 doi: 10.7544/issn1000-1239.2015.20140230
    [27] S. Wang, H. Yang, Y. Li, S. Han, B. Yang, Multi-runways independent approach scheduling using self-adaptive differential evolution algorithm with elite archive, Adv. Eng. Sci., 49 (2017), 153-161. http://dx.doi.org/10.15961/j.jsuese.201600468 doi: 10.15961/j.jsuese.201600468
    [28] Y. Li, Z. Zhan, Y. Gong, W. Chen, J. Zhang, Y. Li, Differential evolution with an evolution path: A DEEP evolutionary algorithm, IEEE Trans. Cybern., 45 (2014), 1798-1810. http://dx.doi.org/10.1109/TCYB.2014.2360752 doi: 10.1109/TCYB.2014.2360752
    [29] L. Cui, G. Li, Z. Zhu, Q. Lin, K. Wong, J. Chen, et al, Adaptive multiple-elites-guided composite differential evolution algorithm with a shift mechanism, Inf. Sci., 422 (2018), 122-143. http://dx.doi.org/10.1016/j.ins.2017.09.002 doi: 10.1016/j.ins.2017.09.002
    [30] X. Zhao, S. Feng, J. Hao, X. Zuo, Y. Zhang, Neighborhood opposition-based differential evolution with Gaussian perturbation, Soft Comput., 25 (2021), 27-46. http://dx.doi.org/10.1007/s00500-020-05425-2 doi: 10.1007/s00500-020-05425-2
    [31] Y. He, X. Wang, K. Liu, Y. Wang, Convergent analysis and algorithmic improvement of differential evolution, J. Softw., 21 (2010), 875-885. http://dx.doi.org/10.3724/SP.J.1001.2010.03486 doi: 10.3724/SP.J.1001.2010.03486
    [32] R. Li, X. Zhao, X. Zuo, J. Yuan, X. Yao, Memetic algorithm with non-smooth penalty for capacitated arc routing problem, Knowl.-Based Syst., 220 (2021), 106957. http://dx.doi.org/10.1016/j.knosys.2021.106957 doi: 10.1016/j.knosys.2021.106957
    [33] Q. Fan, W. Wang, X. Yan, Differential evolution algorithm with strategy adaptation and knowledge-based control parameters, Artif. Intell. Rev., 51 (2019), 219-253. http://dx.doi.org/10.1007/s10462-017-9562-6 doi: 10.1007/s10462-017-9562-6
    [34] R. D. Al-Dabbagh, F. Neri, N. Idris, M. S. Baba, Algorithmic design issues in adaptive differential evolution schemes: review and taxonomy, Swarm Evol. Comput., 43 (2018), 284-311. http://dx.doi.org/10.1016/j.swevo.2018.03.008 doi: 10.1016/j.swevo.2018.03.008
    [35] Y. Zuo, F. Zhao, Z. Li, A knowledge-based differential covariance matrix adaptation cooperative algorithm, Expert Syst. Appl., 184 (2021), 115495. https://doi.org/10.1016/j.eswa.2021.115495 doi: 10.1016/j.eswa.2021.115495
    [36] J. Liang, B. Qu, P. N. Suganthan, Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization, in Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, 635 (2013), 490. Available from: http://www5.zzu.edu.cn/cilab/fblw/jsbg.htm.
    [37] L. Ma, M. Huang, S. Yang, R. Wang, X. Wang, An adaptive localized decision variable analysis approach to large-scale multi-objective and many-objective optimization, IEEE Trans. Cybern., 2021. https://doi.org/10.1109/TCYB.2020.3041212
  • Reader Comments
  • © 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1980) PDF downloads(100) Cited by(1)

Article outline

Figures and Tables

Figures(5)  /  Tables(5)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog