Advertisement

Differential Evolution with Proximity-Based Replacement Strategy and Elite Archive Mechanism for Global Optimization

  • Chi Shao
  • Yiqiao Cai
  • Wei Luo
  • Jing Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11335)

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.

Keywords

Differential evolution Proximity-based replacement strategy Elite archive mechanism Global optimization 

Notes

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

References

  1. 1.
    Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15, 4–31 (2011)CrossRefGoogle Scholar
  3. 3.
    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)MathSciNetzbMATHGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13, 945–958 (2009)CrossRefGoogle Scholar
  6. 6.
    Tanabe, R., Fukunaga, A.: Evaluating the performance of SHADE on CEC 2013 benchmark problems. In: Evolutionary Computation, pp. 1952–1959. IEEE (2013)Google Scholar
  7. 7.
    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
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Thomsen, R.: Multimodal optimization using crowding-based differential evolution. In: IEEE Congress on Evolutionary Computation, CEC2004, vol. 2, pp. 1382–1389 (2004)Google Scholar
  11. 11.
    Li, X.: Efficient differential evolution using speciation for multimodal function optimization. In: Conference on Genetic and Evolutionary Computation, pp. 873–880. ACM (2005)Google Scholar
  12. 12.
    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
  13. 13.
    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)Google Scholar
  14. 14.
    Lin, C., Qing, A., Feng, Q.: A comparative study of crossover in differential evolution. J. Heuristics 17(6), 675–703 (2011)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. IEEE Trans. Evol. Comput. 12(1), 64–79 (2008)CrossRefGoogle Scholar
  20. 20.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.College of Computer Science and TechnologyHuaqiao UniversityXiamenChina

Personalised recommendations