Storch, Tobias (2008) On the Choice of the Parent Population Size. Evolutionary Computation, 16 (4), pp. 557-578. MIT Press Journals. doi: 10.1162/evco.2008.16.4.557.
Full text not available from this repository.
Abstract
Evolutionary algorithms (EAs) are population-based randomized search heuristics that often solve problems successfully. Here the focus is on the possible effects of changing the parent population size in a simple, but still realistic, mutation-based EA. It preserves diversity by avoiding duplicates in its population. On the one hand its behavior on well-known pseudo-Boolean example functions is investigated by means of a rigorous runtime analysis. A comparison with the expected runtime of the algorithm's variant that does not avoid duplicates demonstrates the strengths and weaknesses of maintaining diversity. On the other hand, newly developed functions are presented for which the optimizer considered that even a decrease of the population size by a single increment leads from efficient optimization to enormous runtime and overwhelming probability. This is proven for all feasible population sizes and thereby this result forms a hierarchy theorem. In order to obtain all these results new methods for the analysis of the EA are developed.
| Item URL in elib: | https://elib.dlr.de/56554/ | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Document Type: | Article | ||||||||
| Title: | On the Choice of the Parent Population Size | ||||||||
| Authors: |
| ||||||||
| Date: | 3 December 2008 | ||||||||
| Journal or Publication Title: | Evolutionary Computation | ||||||||
| Refereed publication: | Yes | ||||||||
| Open Access: | No | ||||||||
| Gold Open Access: | No | ||||||||
| In SCOPUS: | No | ||||||||
| In ISI Web of Science: | Yes | ||||||||
| Volume: | 16 | ||||||||
| DOI: | 10.1162/evco.2008.16.4.557 | ||||||||
| Page Range: | pp. 557-578 | ||||||||
| Publisher: | MIT Press Journals | ||||||||
| Status: | Published | ||||||||
| Keywords: | diversity, evolutionary algorithm, population size, runtime analysis | ||||||||
| HGF - Research field: | other | ||||||||
| HGF - Program: | other | ||||||||
| HGF - Program Themes: | other | ||||||||
| DLR - Research area: | no assignment | ||||||||
| DLR - Program: | no assignment | ||||||||
| DLR - Research theme (Project): | W - no assignment (old) | ||||||||
| Location: | Oberpfaffenhofen | ||||||||
| Institutes and Institutions: | Remote Sensing Technology Institute > Photogrammetry and Image Analysis | ||||||||
| Deposited By: | Storch, Dr.rer.nat. Tobias | ||||||||
| Deposited On: | 05 Dec 2008 | ||||||||
| Last Modified: | 27 Apr 2009 15:34 |
Repository Staff Only: item control page