On replacement strategies in steady state evolutionary algorithms

Smith, Jim

Abstract

Steady State models of Evolutionary Algorithms are widely used, yet surprisingly little attention has been paid to the effects arising from different replacement strategies. This paper explores the use of mathematical models to characterise the selection pressures arising in a selection-only environment. The first part brings together models for the behaviour of seven different replacement mechanisms and provides expressions for various proposed indicators of Evolutionary Algorithm behaviour. Some of these have been derived elsewhere, and are included for completeness, but the majority are new to this paper. These theoretical indicators are used to compare the behaviour of the different strategies. The second part of this paper examines the practical relevance of these indicators as predictors for algorithms' relative performance in terms of optimisation time and reliability. It is not the intention of this paper to come up with a "one size fits all" recommendation for choice of replacement strategy. Although some strategies may have little to recommend them, the relative ranking of others is shown to depend on the intended use of the algorithm to be implemented, as reflected in the choice of performance metrics. © 2007 by the Massachusetts Institute of Technology.

Citation

Smith, J. (2007). On replacement strategies in steady state evolutionary algorithms. Evolutionary Computation, 15(1), 29-59. https://doi.org/10.1162/evco.2007.15.1.29

• Journal Article Type: Article
• Publication Date: Mar 1, 2007
• Deposit Date: Jan 22, 2010
• Publicly Available Date: Nov 15, 2016
• Journal: Evolutionary Computation
• Print ISSN: 1063-6560
• Electronic ISSN: 1530-9304
• Publisher: Massachusetts Institute of Technology Press (MIT Press)
• Peer Reviewed: Peer Reviewed
• Volume: 15
• Issue: 1
• Pages: 29-59
• DOI: https://doi.org/10.1162/evco.2007.15.1.29
• Keywords: steady state evolutionary algorithms, replacement strategies
• Public URL: https://uwe-repository.worktribe.com/output/1028580
• Publisher URL: http://dx.doi.org/10.1162/evco.2007.15.1.29
• Additional Information: Additional Information : Smith, Jim (2007) On replacement strategies in steady state evolutionary algorithms. Evolutionary Computation, 15 (1). pp. 29-59. ISSN 1530-9304. © 2007 by the Massachusetts Institute of Technology. Available from http://www.mitpressjournals.org/loi/evco