Dual-Subpopulation as reciprocal optional external archives for differential evolution

PLoS One. 2019 Sep 19;14(9):e0222103. doi: 10.1371/journal.pone.0222103. eCollection 2019.

Abstract

Differential Evolution (DE) is powerful for global optimization problems. Among DE algorithms, JADE and its variants, whose mutation strategy is DE/current-to-pbest/1 with optional archive, have good performance. A significant feature of the above mutation strategy is that one individual for difference operation comes from the union of the optional external archive and the population. In existing DE algorithms based on the mutation strategy-JADE and its variants, individuals eliminated from the population are send to the archive. In this paper, we propose a scheme for managing the optional external archive. According to our scheme, two subpopulations are maintained in the population. Each of them regards the other as the archive. In experiments, our scheme is applied in JADE and two of its variants-SHADE and L-SHADE. Experimental results show that our scheme can enhance JADE and its variants. Moreover, it can be seen that L-SHADE with our scheme performs significantly better than four DE algorithms, CoBiDE, MPEDE, EDEV, and MLCCDE.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computational Biology
  • Data Curation / methods*
  • Evolution, Molecular
  • Humans
  • Mutation*

Grants and funding

This work was supported by the Doctoral Fund (2013BSJJ026) and Backbone Teacher Fund (2013XGGJS011) of Zhengzhou University of Light Industry, the Science and Technology Fund of Henan Provincial Education Department, China (14B510022), the Project for Foundations and Frontiers Research of Henan Province, China (112300410144).