Information storage capacity of genetic algorithm fitness maps.

dc.contributor.advisorHamerly, Gregory James, 1977-
dc.contributor.authorMontañez, George D.
dc.contributor.departmentComputer Science.en_US
dc.contributor.schoolsBaylor University. Dept. of Computer Science.en_US
dc.date.accessioned2011-09-14T13:00:54Z
dc.date.available2011-09-14T13:00:54Z
dc.date.copyright2011-08
dc.date.issued2011-09-14
dc.description.abstractTo 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.en_US
dc.description.degreeM.S.en_US
dc.identifier.urihttp://hdl.handle.net/2104/8233
dc.language.isoen_USen_US
dc.publisheren
dc.rightsBaylor University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. Contact librarywebmaster@baylor.edu for inquiries about permission.en_US
dc.rights.accessrightsWorldwide access.en_US
dc.rights.accessrightsAccess changed 3/14/13.
dc.subjectGenetic algorithms.en_US
dc.subjectFitness functions.en_US
dc.subjectInformation theory.en_US
dc.subjectStorage complexity.en_US
dc.titleInformation storage capacity of genetic algorithm fitness maps.en_US
dc.typeThesisen_US

Files

Original bundle

Now showing 1 - 3 of 3
Loading...
Thumbnail Image
Name:
george_montanez_masters.pdf
Size:
624.7 KB
Format:
Adobe Portable Document Format
Description:
Thesis
No Thumbnail Available
Name:
george_montanez_permissions.pdf
Size:
67.67 KB
Format:
Adobe Portable Document Format
Description:
Permissions
Loading...
Thumbnail Image
Name:
montanez_thesis_errata.pdf
Size:
132.24 KB
Format:
Adobe Portable Document Format
Description:
Errata

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.87 KB
Format:
Item-specific license agreed upon to submission
Description: