Abstract
Differential evolution (DE) algorithm is a simple but effective algorithm for numerical optimization. However, the inferior vectors, when compared to the current population, are always abandoned in the selection process. As the previous studies shown, these inferior vectors can provide valuable information in guiding the search of DE. Based on this consideration, this paper proposes a proximity-based replacement strategy (PRS) and an elite archive mechanism (EAM) to further utilize the information of inferior and superior vectors generated during the evolution. In the PRS, the trial vectors that do not defeat their parent vectors will have a chance to replace other parent vectors based on the distance between them. Further, to maintain the diversity of the population, the EAM is adopted by storing the superior vectors both in the selection operator and the PRS to provide the negative direction information. By this way, on the one hand, the search information provided by the inferior vectors can be effectively utilized with PRS to speed up the speed of convergence. On the other hand, the negative direction information derived from the superior vectors can enhance the diversity of population. By incorporating these two novel operators in DE, the novel algorithm, named PREA-DE, is presented. Through an experimental study on the CEC2013 benchmark functions, the effectiveness of PREA-DE is demonstrated when comparing with several original and advanced DE algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)
Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15, 4–31 (2011)
Cui, L., Li, G., Lin, Q., Chen, J., Lu, N.: Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Inf. Technol. Inf. 67, 155–173 (2015)
Yu, W.J., Shen, M., Chen, W.N., Zhan, Z.H., Gong, Y.J., Lin, Y., et al.: Differential evolution with two-level parameter adaptation. IEEE Trans. Cybern. 44(7), 1080–1099 (2014)
Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13, 945–958 (2009)
Tanabe, R., Fukunaga, A.: Evaluating the performance of SHADE on CEC 2013 benchmark problems. In: Evolutionary Computation, pp. 1952–1959. IEEE (2013)
Tian, M., Gao, X.: An improved differential evolution with information intercrossing and sharing mechanism for numerical optimization. Swarm Evol. Comput. (2018, in press). https://doi.org/10.1016/j.swevo.2017.12.010
Wu, G., Mallipeddi, R., Suganthan, P.N., Wang, R., Chen, H.: Differential evolution with multi-population based ensemble of mutation strategies. Inf. Sci. 329, 329–345 (2016)
Tang, B., Zhu, Z., Luo, J.: Hybridizing particle swarm optimization and differential evolution for the mobile robot global path planning. Int. J. Adv. Robot. Syst. 13(3), 1 (2016)
Thomsen, R.: Multimodal optimization using crowding-based differential evolution. In: IEEE Congress on Evolutionary Computation, CEC2004, vol. 2, pp. 1382–1389 (2004)
Li, X.: Efficient differential evolution using speciation for multimodal function optimization. In: Conference on Genetic and Evolutionary Computation, pp. 873–880. ACM (2005)
Guo, J., Li, Z., Yang, S.: Accelerating differential evolution based on a subset-to-subset survivor selection operator. Soft Comput., 1–18 (2018, in press). https://doi.org/10.1007/s00500-018-3060-x
Liang, J., Qu, B., Suganthan, P., Hernández-DÃaz, A.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report, 201212 (2013)
Lin, C., Qing, A., Feng, Q.: A comparative study of crossover in differential evolution. J. Heuristics 17(6), 675–703 (2011)
Jesus, M.J.D., Ventura, S., Garrell, J.M., Otero, J., Romero, C., Bacardit, J., et al.: Keel: a software tool to assess evolutionary algorithms for data mining problems. Soft. Comput. 13(3), 307–318 (2009)
Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)
Wang, Y., Cai, Z., Zhang, Q.: Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans. Evol. Comput. 15(1), 55–66 (2011)
Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2009)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. IEEE Trans. Evol. Comput. 12(1), 64–79 (2008)
Islam, S.M., Das, S., Ghosh, S., Roy, S., Suganthan, P.N.: An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans. Syst. Man Cybern. Part B Cybern. 42(2), 482–500 (2012)
Acknowledgement
This work was supported in part by the Natural Science Foundation of Fujian Province of China (2018J01091, 2015J01258) and the Postgraduate Scientific Research Innovation Ability Training Plan Funding Projects of Huaqiao University (1611414011), and the Opening Project of Guangdong Province Key Laboratory of Computational Science at the Sun Yat-sen University
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Shao, C., Cai, Y., Luo, W., Li, J. (2018). Differential Evolution with Proximity-Based Replacement Strategy and Elite Archive Mechanism for Global Optimization. In: Vaidya, J., Li, J. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2018. Lecture Notes in Computer Science(), vol 11335. Springer, Cham. https://doi.org/10.1007/978-3-030-05054-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-05054-2_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05053-5
Online ISBN: 978-3-030-05054-2
eBook Packages: Computer ScienceComputer Science (R0)