What basis for genetic dynamics?

Abstract

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. © Springer-Verlag Berlin Heidelberg 2004.