Differential Evolution with Reversible Linear Transformations

Open Access
Authors
Publication date 2020
Book title GECCO'20 Companion
Book subtitle proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion : July 8-12, 2020, Cancún, Mexico
ISBN (electronic)
  • 9781450371278
Event 2020 Genetic and Evolutionary Computation Conference, GECCO 2020
Pages (from-to) 205-206
Number of pages 2
Publisher New York, NY: Association for Computing Machinery
Organisations
  • Faculty of Science (FNWI) - Swammerdam Institute for Life Sciences (SILS)
Abstract

Differential evolution (DE) is a well-known type of evolutionary algorithms (EA). Similarly to other EA variants it can suffer from small populations and loose diversity too quickly. This paper presents a new approach to mitigate this issue: We propose to generate new candidate solutions by utilizing reversible linear transformations applied to a triplet of solutions from the population. In other words, the population is enlarged by using newly generated individuals without evaluating their fitness. We assess our methods on three problems: (i) benchmark function optimization, (ii) discovering parameter values of the gene repressilator system, (iii) learning neural networks. The empirical results indicate that the proposed approach outperforms vanilla DE and a version of DE with applying differential mutation three times on all testbeds.

Document type Conference contribution
Note Longer preprint available at ArXiv.org.
Language English
Published at https://doi.org/10.1145/3377929.3389972
Published at https://arxiv.org/abs/2002.02869
Other links https://www.scopus.com/pages/publications/85089728474
Downloads
2002.02869-2 (Submitted manuscript)
Permalink to this page
Back