Information storage capacity of genetic algorithm fitness maps.
Access rights
Worldwide access.Access changed 3/14/13.
Date
2011-09-14Author
Montañez, George D.
Metadata
Show full item recordAbstract
To accurately measure the amount of information a genetic algorithm can
generate, we must first measure the amount of information one can store, using a
fitness map. The amount of information generated, minus the storage capacity, gives
a tighter estimate on the levels of information generated by genetic algorithms.
To measure the information storage capacity of fitness maps, we use the method
suggested by Abu-Mostafa et al. (Abu-Mostafa and St Jacques, 1985) for measuring
the information storage capacity of general forms of memory. Additionally, we
measure the information in reference to the active information metric, as developed
by Dembski et al. (Dembski and Marks, 2009). Our results show that a number of
bits linear in the size of the search space can be stored in a fitness map, but only a
logarithmic number of bits can be extracted by a genetic algorithm with stabilizing
population and fixed population size.