The Effects of CMA-ES Style Selection and Restart Criteria on DE
Loading...
Date
2018-06-01
Authors
Wineberg, Mark
Opawale, Samuel
ORCID
Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Automation and Computer Science, Brno University of Technology
Altmetrics
Abstract
Over the years, a lot of research has gone into the creation of different mutation operators and adaptive parameters for differential evolution (DE). However, the literature is fairly quiet about automatically setting population size and completely silent about varying the selection operator used within DE. In this paper, we steal a page from CMA-ES/IPOP: using ES-style µ+λ selection, which selects across the entire population, in place of more individualistic DE selection with its use of local selection on the target and its child. We find that the most effective choice of selection can depend on the function being optimized, although for most of the functions we tested, the original DE selection was preferable. When adding IPOP style restarting, EqualFunValHist is the most applicable of the stagnation criteria, and it is used to trigger the doubling of the population size upon restart. The initial population size is set to the same as CMA-ES. Here we find, that the restartable DE behave as well and better as regular DE with population size set as lower than the default settings used.
Description
Citation
Mendel. 2018 vol. 24, č. 1, s. 17-24. ISSN 1803-3814
https://mendel-journal.org/index.php/mendel/article/view/14
https://mendel-journal.org/index.php/mendel/article/view/14
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
en