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.
First Published
1993
Citation
Hatjimihail AT. Entropy and genetic algorithms: Definition and some graphs. Technical Report I. Hellenic Complex Systems Laboratory; 1993. Available at: https://www.hcsl.com/TR/hcsltr01/hcsltr01.pdf
Terms of Use
The material made freely available by Hellenic Complex Systems Laboratory is subject to its Terms of Use.