A Two-Stage Adaptive Differential Evolution Algorithm with Accompanying Populations

被引:0
作者
Min, Chao [1 ,2 ,3 ]
Zhang, Min [1 ]
Zhang, Qingxia [1 ]
Jiang, Zeyun [2 ,4 ]
Zhou, Liwen [1 ]
机构
[1] Southwest Petr Univ, Sch Sci, 8 Xindu Rd, Chengdu 610500, Peoples R China
[2] Southwest Petr Univ, Inst Artificial Intelligence, Xindu Rd, Chengdu 610500, Peoples R China
[3] Southwest Petr Univ, Natl Key Lab Oil & Gas Reservoir Geol & Exploitat, Xindu Rd, Chengdu 610500, Peoples R China
[4] Heriot Watt Univ, Sch Energy Geosci Infrastruct & Soc, Riccarton Mains Rd, Edinburgh EH14 4AS, Scotland
关键词
differential evolution; optimization algorithms; staged evolution; accompanying populations; adaptive parameters;
D O I
10.3390/math13030440
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Stochastic simulations are often used to determine the crossover rates and step size of evolutionary algorithms to avoid the tuning process, but they cannot fully utilize information from the evolutionary process. A two-stage adaptive differential evolution algorithm (APDE) is proposed in this article based on an accompanying population, and it has unique mutation strategies and adaptive parameters that conform to the search characteristics. The global exploration capability can be enhanced by the accompanying population to achieve a balance between global exploration and local search. This algorithm has proven to be convergent with a probability of 1 using the theory of Markov chains. In numerical experiments, the APDE is statistically compared with nine comparison algorithms using the CEC2005 and CEC2017 standard set of test functions, and the results show that the APDE is statistically superior to the comparison methods.
引用
收藏
页数:28
相关论文
共 30 条
  • [1] Zhang A., Shi W., Mining significant fuzzy association rules with differential evolution algorithm, Appl. Soft Comput, 97, pp. 1568-4946, (2020)
  • [2] Wang Z., Tang J., Xia H., Zhang X., Jing, Han H., Used mobile phone recognition method based on parallel differential evolution and gradient feature deep forest, Control Theory Appl, 39, pp. 2137-2148, (2022)
  • [3] Feng S., Chen L., Liu M., Random structure based design method for multiplierless IIR digital filters, J. Comput. Appl, 38, pp. 2621-2625, (2018)
  • [4] Yilmaz O., Bas E., Egrioglu E., The Training of Pi-Sigma Artificial Neural Networks with Differential Evolution Algorithm for Forecasting, Comput. Econ, 59, pp. 1699-1711, (2022)
  • [5] Dong L., Jiang F., Li D., Mladenovic N., IP extraction from magnetotelluric sounding data based on adaptive differential evolution inversion, Oil Geophys. Prospect, 51, pp. 613-610, (2016)
  • [6] Wu H., Wang Y., Zhou S., Yuan X., Research and application of pseudo parallel differential evolution algorithm with dual subpopulations, Control Theory Appl, 24, pp. 453-458, (2007)
  • [7] He Y., Wang X., Liu K., Wang Y., Convergent Analysis and Algorithmic Improvement of Differential Evolution, J. Softw, 21, pp. 875-885, (2010)
  • [8] Du Y., Fan Y., Liu P., Tang J., Luo Y., Multi-populations Covariance Learning Differential Evolution Algorithm, J. Electron. Inf. Technol, 41, pp. 1488-1495, (2019)
  • [9] Chen Y., Liu S., Zhang Z., Multi-strategy Differential Evolutionary Algorithm Oriented by Excellent Individual, Comput. Eng. Appl, 58, pp. 137-144, (2022)
  • [10] Ge J., Qi R., Qian F., Chen J., A Modified Adaptive Differential Evolution Algorithm, J. East China Univ. Sci. Technol. (Nat. Sci. Ed.), 35, pp. 600-605, (2009)