Abstract
Differential evolution (DE) is an efficient population-based search algorithm with good robustness, but it faces challenges in dealing with Large-Scale Global Optimization (LSGO). In this paper, we proposed an improved multi-population differential evolution with best-random mutation strategy (called mDE-brM). The population is divided into three sub-populations based on the fitness values, each sub-population uses different mutation strategies and control parameters, individuals share different mutation strategies and control parameters by migrating among sub-populations. A novel mutation strategy is proposed, which uses the best individual and a randomly selected individual to generate base vector. The performance of mDE-brM is evaluated on the CEC 2013 LSGO benchmark suite and compared with 5 state-of-the-art optimization techniques. The results show that, compared with other contestant algorithms, mDE-brM has a competitive performance and better efficiency in LSGO.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
LaTorre A, Muelas S, Peña J (2015) A comprehensive comparison of large scale global optimizers. Inf Sci 316:517–549
Wang Y, Huang J, Dong W et al (2013) Two-stage based ensemble optimization framework for large-scale global optimization. Eur J Oper Res 228:308–320
Mahdavi S, Shiri ME, Rahnamayan S (2015) Metaheuristics in large-scale global continues optimization: a survey. Inf Sci 295:407–428
Falco I, Cioppa A, Trunfio G (2019) Investigating surrogate-assisted cooperative coevolution for large-scale global optimization. Inf Sci 482:1–26
Maucec M, Brest J (2018) A review of the recent use of differential evolution for large-scale global optimization: an analysis of selected algorithms on the CEC 2013 LSGO benchmark suite. Swarm and Evolutionary Computation 8:1–18
Storn R, Price K (1997) Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359
Floudas CA, Gounaris CE (2009) A review of recent advances in global optimization. J Glob Optim 45(1):3–38
Price K, Storn R, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, New York, USA
Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31
Aslantas V, Kurban R (2010) Fusion of multi-focus images using differential evolution algorithm. Expert Syst Appl 37(12):8861–8870
Yang L, Li Z (2019) Inverse analysis of rock creep model parameters based on improved simulated annealing differential evolution algorithm. Geotech Geol Eng 37(2):639–649
Rahnamayan S, Tizhoosh HR, Salama MMA (2014) Opposition-Based Differential Evolution. IEEE Trans Evol Comput 12(1):64–79
Segura C, Coello C, Hernández-Díaz A (2015) Improving the vector generation strategy of differential evolution for large-scale optimization. Inf Sci 323:106–129
Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417
Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66
Zhao SZ, Suganthan PN, Das S (2011) Self-adaptive differential evolution with modified multi-trajectory search for CEC’2010 large scale optimization. Lect Notes Comput Sci 15(11):1–10
Opara K, Arabas J (2019) Differential evolution: a survey of theoretical analyses. Swarm and Evolutionary Computation 44:546–558
Chen T, Tang K, Chen G et al (2012) A large population size can be unhelpful in evolutionary algorithms. Theor Comput Sci 436:54–70
Shi EC, Leung FHF, Law BNF (2014) Differential Evolution with adaptive population size. International Conference on Digital Signal Processing. IEEE
Mallipeddi R, Lee M (2015) An evolving surrogate model-based differential evolution algorithm. Appl Soft Comput 34:770–787
Brest J, Zamuda A, Fister I et al (2010) Large scale global optimization using self-adaptive differential evolution algorithm. Evolutionary Computation (CEC), 2010 IEEE Congress on IEEE
Meng Z, Pan J, Tseng K (2019) PaDE: an enhanced differential evolution algorithm with novel control parameter adaptation schemes for numerical optimization. Knowl-Based Syst 168:80–99
Tang R (2017) Decentralizing and coevolving differential evolution for large-scale global optimization problems. Appl Intell 47:1208–1223
Wang H, Rahnamayan S, Zhijian W (2013) Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems. Journal of Parallel & Distributed Computing 73(1):62–73
Jia Y, Chen W, Gu T et al (2019) Distributed cooperative co-evolution with adaptive computing resource allocation for large scale optimization. IEEE Trans Evol Comput 23(2):188–202
Lampinen J (1999) Differential evolution - new naturally parallel approach for engineering design optimization. The Third Euro-Conference on Parallel and Distributed Computing for Computational Mechanics:217–228
Tasoulis DK, Pavlidis NG, Plagianakos VP et al (2004) Parallel differential evolution. 2004 IEEE Congress on Evolutionary Computation (CEC’04), IEEE, 2023–2029
Weber M, Neri F, Tirronen V (2011) Shuffle or update parallel differential evolution for large-scale optimization. Soft Comput 15(11):2089–2107
Zhu W (2011) Massively parallel differential evolution—pattern search optimization with graphics hardware acceleration: an investigation on bound constrained optimization problems. J Glob Optim 50(3):417–437
Ali MZ, Awad NH, Suganthan PN (2015) Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization. Appl Soft Comput 33:304–327
Wu G, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345
Zhang J et al (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958
Elsayed SM, Sarker RA, Essam DL (2011) Differential evolution with multiple strategies for solving CEC2011 real-world numerical optimization problems. IEEE Congress on Evolutionary Computation:1041–1048
Tong L, Dong M, Jing C (2018) An improved multi-population ensemble differential evolution. Neurocomputing. 290:130–147
Xu B, Tao L, Chen X et al (2019) Adaptive differential evolution with multi-population-based mutation operators for constrained optimization. Soft Comput 23:3423–3447
Mohamed AW, Suganthan PN (2018) Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation. Soft Comput 22:3215–3235
Yaman A, Iacca G, Coler M et al (2018) Multi-strategy Differential Evolution. Applications of Evolutionary Computation:617–633
Mallipeddi R, Suganthan PN, Pan Q-K, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11:1679–1696
Xu B, Cheng W, Qian F et al (2019) Self-adaptive differential evolution with multiple strategies for dynamic optimization of chemical processes. Neural Comput & Applic 3:1–21
He J, Yao X (2002) From an individual to a population: an analysis of the first hitting time of population-based evolutionary algorithms. IEEE Trans Evol Comput 6(5):495–511
Lehre PK, Oliveto PS (2016) Runtime Analysis of Population-based Evolutionary Algorithms. On Genetic & Evolutionary Computation Conference Companion. ACM
X. Li, K. Tang, M. Omidvar, et al (2013) Benchmark functions for the CEC’2013 special session and competition on large-scale global optimization, Technical Report
LaTorre A, Muelas S, Peña J.-M. (2013) Large scale global optimization: experimental results with Mos-based hybrid algorithms. In: 2013 IEEE congress on evolutionary computation (CEC), IEEE, 2742–2749
Yang Z, Tang K, Yao X (2008) Large scale evolutionary optimization using cooperative coevolution. Inf Sci 178(15):2985–2999
Liu J, Tang K (2013) Scaling up covariance matrix adaptation evolution strategy using cooperative coevolution, in: international conference on intelligent data engineering and automated learning, Springer, 350–357
López ED, Puris A, Bello RR (2015) VMODE: a hybrid metaheuristic for the solution of large scale optimization problems. Revista Investigacion Operacional 36(3):232–240
Molina D, Herrera F (2015) Iterative hybridization of DE with local search for the CEC’2015 special session on large scale global optimization. In: 2015 IEEE congress on evolutionary computation (CEC), IEEE, 1974–1978
Acknowledgments
This work is supported by the NSFC (National Natural Science Foundation of China) project (grant number: 41861047, 41461078) and the Northwest Normal University young teachers’ scientific research capability upgrading program (NWNU-LKQN-17-6), The authors would also like to thank Professor Xiaodong Li for providing the source code of the CEC 2013 LSGO benchmark suite.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ma, Y., Bai, Y. A multi-population differential evolution with best-random mutation strategy for large-scale global optimization. Appl Intell 50, 1510–1526 (2020). https://doi.org/10.1007/s10489-019-01613-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-019-01613-2