Population Sizing for the RedundantTrivial Voting Mapping

This paper investigates how the use of the trivial voting (TV) mapping influences the performanceof genetic algorithms (GAs). The TV mapping is a redundant representation for binaryphenotypes. A population sizing model is presented that quantitatively predicts the influence ofthe TV mapping and variants of this encoding on the performance of GAs. The results indicatethat when using this encoding GA performance depends on the influence of the representationon the initial supply of building blocks. Therefore, GA performance remains unchanged if theTV mapping is uniformly redundant that means on average a phenotype is represented by the same number of genotypes.[...]

MoreLess

Year of publication:	2003
Authors:	Rothlauf, Franz
Institutions:	Betriebswirtschaftliches Institut <Mannheim> ; Universität <Mainz> / Lehrstuhl für Wirtschaftsinformatik und BWL
Subject:	Genetischer Algorithmus \| genetic algorithm \| Voting <Programmierung> \| voting

1 Introduction
2 Redundant Representations
2.1 Characteristics of Redundant Representations
2.2 Influence of Redundant Representations on GA Performance
3 The Trivial Voting Mapping
4 Experiments and Empirical Results
4.1 One-Max Problem
4.2 Concatenated Deceptive Trap Problem
5 Summary and Conclusions
References

Persistent link: https://www.econbiz.de/10005868152