ABSTRACT
MPEDE integrates multiple effective strategies to solve optimization problems. However, there is still some room to improve the optimization performance of it. In this work, we introduce an enhanced multi-population ensemble DE (eMPEDE). In the proposed algorithm, an improved mutation strategy "rand-to-mpbest/1" replaces "rand/1" in MPEDE to balance the exploration and exploitation, which utilizes multiple best solutions to guide searching. Moreover, an improved parameter adaptation method is employed to alleviate premature convergence by using success-history based adaptation. The experiments on CEC2005 benchmark problems are executed, including a comparison with other peer competitors. The experimental results reveal the capability of eMPEDE to generate more competitive results compared to MPEDE and other peer competitors.
- R. Storn and K. Price (1997). Differential evolution--A simple and efficient heuristic for global optimization over continuous spaces. J. Global Opt., 11(4), 341--359, Dec.Google ScholarDigital Library
- F. Neri and V. Tirronen (2010). Recent advances in differential evolution: a survey and experimental analysis. Artificial Intelligence Review, 33(2), 61--106.Google ScholarDigital Library
- S. Das and P. N. Suganthan (2011). Differential evolution: A survey of the state-of-the-art. IEEE Trans Evol Comput., 15(1), 4--31.Google ScholarDigital Library
- M. Tian and X. Bao (2019). Differential evolution with neighborhood-based adaptive evolution mechanism for numerical optimization. Inf. Sci., 478, 422--448.Google ScholarCross Ref
- S. Das, S. S. Mullick, and P. N. Suganthan (2016). Recent advances in differential evolution - An updated survey. Swarm Evol. Comput., 27, 1--30.Google ScholarCross Ref
- K. R. Opara and J. Arabas (2019). Differential evolution: A survey of theoretical analyses. Swarm Evol. Comput., 44, 546--558.Google ScholarCross Ref
- J. Zhang and A. C. Sanderson (2009). JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput., 13(5), 945--958.Google ScholarDigital Library
- Z. Meng, J-S. Pan, and K-K Tseng (2019). PaDE: an enhanced differential evolution algorithm with novel control parameter adaptation schemes for numerical optimization. Knowl-Based. Syst, 168, 80--99.Google ScholarDigital Library
- L. M. Zheng, S. X. Zhang, Kit-S. Tang, and S. Y. Zheng (2017). Differential evolution powered by collective information. Inf. Sci., 399, 13--29.Google ScholarDigital Library
- X. He and Y. Zhou (2018). Enhancing the performance of differential evolution with covariance matrix self-adaptation. Appl. Soft Comput., 64, 227--243.Google ScholarDigital Library
- L. Tong, M. Dong, and C. Jing (2018). An improved multi-population ensemble differential evolution. Neurocomputing, 290, 130--147.Google ScholarDigital Library
- A. K. Qin, V. L. Huang, and P. N. Suganthan (2009). Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput, 13(2), 398--417.Google ScholarDigital Library
- G. Wu, R. Mallipeddi, P. Suganthan, and R. Wang, H. Chen (2016). Differential evolution with multi-population based ensemble of mutation strategies. Inf. Sci., 329, 329--345.Google ScholarDigital Library
- R. P. Parouha and K. N. Das (2016). A memory based differential evolution algorithm for unconstrained optimization. Appl. Soft Comput., 38, 501--517.Google ScholarDigital Library
- R. Tanabe and A. Fukunaga (2013). Success-history based parameter adaptation for differential evolution. in Proc. IEEE Congr. Evol. Comput., 71--78.Google ScholarCross Ref
- P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y. -P. Chen, A. Auger, S. Tiwari (2005). Problem definitions and evaluation criteria for the CEC2005 special seession on real-parameter optimization. Tech. Rep., Nangyang Technol. Univ., Singapore.Google Scholar
- G. Wu, X. Shen, H. Li, H. Chen, A. Lin, and P. N. Suganthan (2018). Ensemble of differential evolution variants. Inf. Sci., 423, 172--186.Google ScholarDigital Library
- Y. Wang, H-X. Li, T. H, and L. Li (2014). Differential evolution based on convariance matrix learning and bimodal distribution parameter setting. Appl. Soft. Comput., 18, 232--247.Google ScholarDigital Library
- J. Derrac, S. Garcia, D. Molina, and F. Herrera (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput., 1(1), 3--18, Mar.Google ScholarCross Ref
- S. García, D. Molina, M. Lozano, and F. Herrera (2009). A study on the use of non-parametric tests for analyzing the evolutionary algorithm's behavior: a case study on the CEC'2005 special session on real parameter optimization. Journal of Heuristics, 15, 617--644.Google ScholarDigital Library
Index Terms
- An Enhanced Multi-Population Ensemble Differential Evolution
Recommendations
Differential evolution with multi-population based ensemble of mutation strategies
A multi-population based approach is proposed to realize the adapted ensemble of multiple strategies of differential evolution.The control parameters of each mutation strategy are adapted independently.Extensive experiments are conducted to test the ...
Multi-population differential evolution with adaptive parameter control for global optimization
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computationDifferential evolution (DE) is one of the most successful evolutionary algorithms (EAs) for global numerical optimization. Like other EAs, maintaining population diversity is important for DE to escape from local optima and locate a near-global optimum. ...
Enhanced differential evolution using random-based sampling and neighborhood mutation
Differential evolution (DE) is a simple and efficient global optimization algorithm. When differential evolution is applied in complex optimization problems, it has the shortages of prematurity and stagnation. An enhanced differential evolution using ...
Comments