Skip navigation
DOI: http://dx.doi.org/10.7551/978-0-262-31709-2-ch094
Pages 663-664
First published 2 September 2013

Some Remarks on Dynamics of Binary Chromosomes Population

Zbigniew Pliszka, Olgierd Unold

Abstract

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).