HCSL Publications

Entropy and Genetic Algorithms

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


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