First published 2 September 2013
Some Remarks on Dynamics of Binary Chromosomes Population
Zbigniew Pliszka, Olgierd Unold
Population is the fundamental basis of any evolution (Novak, 2006). This statement is true both in biological and artificial evolutionary systems. Population dynamics studies short and long-term changes of the certain population features, and is a branch of life sciences. Here, we discuss new properties of population of binary chromosomes evolved by genetic algorithm (GA), which is one of the possible implementations of artificial evolutionary systems. In particular, we introduce a theorem (Theorem 3) allowing us to determine the minimal number of simple operations necessary to restore the entire space to explore. The work is partly based on Pliszka and Unold (2011, 2012).