Finite population models of dynamic optimization with alternating fitness functions

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Downloads (Pure)

Abstract

In order to study genetic algorithms in dynamic environments, we describe a stochastic finite population model of dynamic optimization, assuming an alternating fitness functions approach. We propose models and methods that can be used to determine exact expectations of performance. As an application of the model, an analysis of the performance of haploid and diploid genetic algorithms for a small problem is given. Some preliminary, exact results on the influences of mutation rates, population sizes and ploidy on the performance of a genetic algorithm in dynamic environments are presented.

Download PDF File (0.15MB)

Original languageEnglish
Title of host publicationWorkshop on Evolutionary Algorithms for Dynamic Optimization Problems, 2003 Genetic and Evolutionary Computation COnference (GECCO 2003)
Place of PublicationUnited States, Chicago
Publication statusPublished - 2003

Fingerprint Dive into the research topics of 'Finite population models of dynamic optimization with alternating fitness functions'. Together they form a unique fingerprint.

  • Cite this

    Liekens, A. M. L., Eikelder, ten, H. M. M., & Hilbers, P. A. J. (2003). Finite population models of dynamic optimization with alternating fitness functions. In Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, 2003 Genetic and Evolutionary Computation COnference (GECCO 2003)