Back to search

Michigan State University

Hybrid structural and behavioral diversity techniques for effective genetic programming

Abstract

dc:description

"Sustaining the diversity of evolving populations is a fundamental issue in genetic programming. We describe a novel measure of structural diversity for tree-based genetic programming, and we demonstrate its utility compared to other diversity techniques. We demonstrate our technique on the real-world application of tuberculosis screening from X-ray images. We then introduce a new paradigm of genetic programming that involves simultaneously maintaining structural and behavioral diversity in order to further improve the efficiency of genetic programming. Our results show that simultaneously promoting structural and behavioral diversity improves genetic programming by leveraging the benefits of both aspects of diversity while overcoming the shortcomings of either technique in isolation. The hybridization increases the behavioral diversity of our structural diversity technique, and increases the structural diversity of the behavioral diversity techniques. This increased diversity leads to performance gains compared to either technique in isolation. We found that in many cases, our structural diversity technique provides significant performance improvement compared to other state-of-the-art techniques. Our results from the experiments comparing the hybrid techniques indicate that the largest performance gain was typically attributed to our structural diversity technique. The incorporation of the behavioral diversity techniques provide additional improvement in many cases."--Page ii.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Burks, Armand Rashad
Contributors dc:contributor
  • Punch, William F.
  • Ofria, Charles
  • Goodman, Erik D.
  • Banzhaf, Wolfgang

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:6744
isbn:9780355181548
isbn:0355181541
oclc:1028049638
umi:10621139
local:Burks_grad.msu_0128D_15570

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Burks, Armand Rashad. Hybrid structural and behavioral diversity techniques for effective genetic programming. 2017. https://doi.org/doi:10.25335/nwvn-bc79