Back to Search
Start Over
Differential Evolution with Reversible Linear Transformations
- Source :
- GECCO'20 Companion: proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion : July 8-12, 2020, Cancún, Mexico, 205-206, STARTPAGE=205;ENDPAGE=206;TITLE=GECCO'20 Companion, GECCO Companion, GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion, 205-206, STARTPAGE=205;ENDPAGE=206;TITLE=GECCO '20, Tomczak, J M, Wȩglarz-Tomczak, E & Eiben, A E 2020, Differential Evolution with Reversible Linear Transformations . in GECCO '20 : Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion . Association for Computing Machinery, Inc, pp. 205-206, 2020 Genetic and Evolutionary Computation Conference, GECCO 2020, Cancun, Mexico, 8/07/20 . https://doi.org/10.1145/3377929.3389972
- Publication Year :
- 2020
- Publisher :
- Association for Computing Machinery, 2020.
-
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 transformation 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.<br />Code: https://github.com/jmtomczak
- Subjects :
- FOS: Computer and information sciences
education.field_of_study
Population-based algorithms
Artificial neural network
Computer science
Population
Evolutionary algorithm
Computer Science - Neural and Evolutionary Computing
Reversible computation
Small population size
Type (model theory)
Linear map
Differential evolution
Black-box optimization
Benchmark (computing)
Neural and Evolutionary Computing (cs.NE)
education
Algorithm
Repressilator
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- GECCO'20 Companion: proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion : July 8-12, 2020, Cancún, Mexico, 205-206, STARTPAGE=205;ENDPAGE=206;TITLE=GECCO'20 Companion, GECCO Companion, GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion, 205-206, STARTPAGE=205;ENDPAGE=206;TITLE=GECCO '20, Tomczak, J M, Wȩglarz-Tomczak, E & Eiben, A E 2020, Differential Evolution with Reversible Linear Transformations . in GECCO '20 : Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion . Association for Computing Machinery, Inc, pp. 205-206, 2020 Genetic and Evolutionary Computation Conference, GECCO 2020, Cancun, Mexico, 8/07/20 . https://doi.org/10.1145/3377929.3389972
- Accession number :
- edsair.doi.dedup.....b4107fff26effb8f426b1f6aaf2c5b37
- Full Text :
- https://doi.org/10.1145/3377929.3389972