What Basis for Genetic Dynamics?

We present a covariant form for genetic dynamics and show how different formulations are simply related by linear coordinate transformations. In particular, in the context of the simple genetic algorithm, we show how the Vose model, in either the string or Walsh bases, is related to recent coarse-grained formulations that are naturally interpreted in terms of the Building Block basis (BBB). We also show that the latter is dual to the Taylor basis. The tensor product structure of the dynamical equations is analyzed, permitting the factorization of the N-bit operators in 1-bit factors.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Chryssomalis Chryssomalakos, Christopher R. Stephens
• Keywords: Building Block Basis, GECCO 2004, Linear Coordinate Transformations, Simple Genetic Algorithm