Back to search

Central Florida

Behavior Of Variable-length Genetic Algorithms Under Random Selection

Abstract

dc:description.abstract

In this work, we show how a variable-length genetic algorithm naturally evolves populations whose mean chromosome length grows shorter over time. A reduction in chromosome length occurs when selection is absent from the GA. Specifically, we divide the mating space into five distinct areas and provide a probabilistic and empirical analysis of the ability of matings in each area to produce children whose size is shorter than the parent generation's average size. Diversity of size within a GA's population is shown to be a necessary condition for a reduction in mean chromosome length to take place. We show how a finite variable-length GA under random selection pressure uses 1) diversity of size within the population, 2) over-production of shorter than average individuals, and 3) the imperfect nature of random sampling during selection to naturally reduce the average size of individuals within a population from one generation to the next. In addition to our findings, this work provides GA researchers and practitioners with 1) a number of mathematical tools for analyzing possible size reductions for various matings and 2) new ideas to explore in the area of bloat control.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Stringer, Harold
Contributors dc:contributor
  • Wu, Annie

Subjects

dc:subject × 5

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
CFE0001652

Chain of custody

source
Harvested from
Central Florida
Base URL
stars.library.ucf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Stringer, Harold. Behavior Of Variable-length Genetic Algorithms Under Random Selection. https://stars.library.ucf.edu/etd/3366