Technical Report I

Entropy and genetic algorithms: Definition and some graphs.

A T Hatjimihail

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.

Published

1993

Citation

Hatjimihail AT. Entropy and genetic algorithms: Definition and some graphs. Technical Report I. Drama: Hellenic Complex Systems Laboratory, 1993. https://www.hcsl.com/TR/hcsltr01/hcsltr01.pdf


Full text PDF