Title :
A note on representations and variation operators
Author :
Fogel, David B. ; Ghozeil, Adam
Author_Institution :
Natural Selection Inc., La Jolla, CA, USA
fDate :
7/1/1997 12:00:00 AM
Abstract :
Consideration is given to the effects of representations and operators in evolutionary algorithms. In particular, theorems are presented which establish, under some general assumptions, that no choice of cardinality of a representation offers any intrinsic advantage over another. Functionally equivalent algorithms can be constructed regardless of the chosen representation. Further, a similar effective equivalence of variation operators is shown such that no intrinsic advantage accrues to any particular one-parent operator or any particular two-parent operator
Keywords :
data structures; genetic algorithms; cardinality; effective equivalence; evolutionary algorithms; functionally equivalent algorithms; representations; variation operators; Data structures; Detectors; Evolutionary computation; Genetic algorithms; Parallel processing; Sampling methods;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/4235.687882