elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Accessibility | Contact | Deutsch
Fontsize: [-] Text [+]

On the Choice of the Parent Population Size

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:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Storch, TobiasUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
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

Browse
Search
Help & Contact
Information
OpenAIRE Validator logo electronic library is running on EPrints
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.