Activate Activate Activate
contact  
Hello. Sign in to personalize your visit. New user? Register now.  

In
By author
By keywords

Evolutionary Computation

Fall 2007, Vol. 15, No. 3, Pages 291-320
Posted Online August 17, 2007.
(doi:10.1162/evco.2007.15.3.291)
© 2007 by the Massachusetts Institute of Technology
Covariant Genetic Dynamics

Chryssomalis Chryssomalakos

Instituto de Ciencias Nucleares, Universidad Nacional Autónoma de México, A. Postal 70-543, 04510 México, D.F., MEXICO

Christopher R. Stephens

Instituto de Ciencias Nucleares, Universidad Nacional Autónoma de México, A. Postal 70-543, 04510 México, D.F., MEXICO

PDF (290.072 KB) PDF Plus (295.201 KB)

We present a covariant form for the dynamics of a canonical GA of arbitrary cardinality, showing how each genetic operator can be uniquely represented by a mathematical object — a tensor — that transforms simply under a general linear coordinate transformation. For mutation and recombination these tensors can be written as tensor products of the analogous tensors for one-bit strings thus giving a greatly simplified formulation of the dynamics. We analyze the three most well known coordinate systems — string, Walsh and Building Block — discussing their relative advantages and disadvantages with respect to the different operators, showing how one may transform from one to the other, and that the associated coordinate transformation matrices can be written as a tensor product of the corresponding one-bit matrices. We also show that in the Building Block basis the dynamical equations for all Building Blocks can be generated from the equation for the most fine-grained block (string) by a certain projection (“zapping”).

Technology Partner - Atypon Systems, Inc.
  CrossRef member COUNTER member