An Investigation of GA Performance Results for Different Cardinality Alphabets

Get BibTex-formatted data

Download

PDF

Author

J Rees, G Koehler

Tech report number

CERIAS TR 2001-131

Entry type

inproceedings

Abstract

Theoretical and empirical results give mixed advice for choosing the cardinality for GA representation. Using GA models that capture the exact expected behavior of both the binary and higher cardinality cases, the determination of which representation is best for a given GA can be made. De Jong et al. and Spears and De Jong presented how the exact model for the binary genetic algorithm can give important insights to transient GA behavior. This paper uses a similar approach to study the impact of different cardinalities using the Koehler-Bhattacharyya-Vose general cardinality model.

Download

PDF

Date

1999

URL

http://citeseer.ist.psu.edu/rd ... f/rees97investigation.pdf

Key alpha

Rees

Note

IMA Volumes in Mathematics and its Applications Proceedings from the IMA Workshop on Evolutionary Algorithms, Eds. D. Davis, K. De Jong, M. Vose and D. Whitley, 1999.

Publication Date

1999-00-00

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.

@Inproceedings{ Rees,
	title = "An Investigation of GA Performance Results for Different Cardinality Alphabets",
	author = "J Rees, G Koehler",
	year = "1999",
	note = "IMA Volumes in Mathematics and its Applications Proceedings from the IMA Workshop on Evolutionary Algorithms, Eds. D. Davis, K. De Jong, M. Vose and D. Whitley, 1999.",
	abstract = "Theoretical and empirical results give mixed advice for choosing the cardinality for GA representation.  Using GA models that capture the exact expected behavior of both the binary and higher cardinality cases, the determination of which representation is best for a given GA can be made.  De Jong et al. and Spears and De Jong presented how the exact model for the binary genetic algorithm can give important insights to transient GA 
behavior.  This paper uses a similar approach to study the impact of different cardinalities using the Koehler-Bhattacharyya-Vose general cardinality model.",
	url = "http://citeseer.ist.psu.edu/rd/23999471,283321,1,0.25,Download/http://citeseer.ist.psu.edu/cache/papers/cs/12100/http:zSzzSzwww.cba.ufl.eduzSzdiszSzpaperszSz9706101.pdf/rees97investigation.pdf",
}