## HCSL Publications

# Entropy and Genetic Algorithms

### 1.
Hatjimihail AT. Entropy and genetic algorithms: Definition and some graphs
[HCSL Technical Report No I]. Drama: Hellenic Complex Systems Laboratory,
1993.

#### Abstract

The purpose of this note is
to propose a definition and present some graphs of the entropy of the population
of the strings, during the genetic search. The entropy of the
population of the strings is defined on the analogy of the physical systems.
The definition is based on the phenotypic probabilities of the strings. The
graphs of the entropy versus the generation number show distinct patterns for
each combination of selection scheme, probability for mutation, and probability
for transposition. These graphs give us more information about the process of
the genetic search, than the commonly used graphs of the mean and maximum
fitness.

Technical Report (Full text, PDF
Format)