Effective Allele Preservation by Offspring Selection: An empirical study for the TSP

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

Abstract

The basic selection ideas of the different representatives of evolutionary algorithms are sometimes quite diverse. The selection concept of genetic algorithms (GAs) and genetic programming (GP) is basically realized by the selection of above-average parents for reproduction whereas evolution strategies (ES) use the fitness of newly evolved offspring as the basis for selection (survival of the fittest due to birth surplus). This contribution considers aspects of population genetics and Evolution Strategies in order to propose an enhanced and generic selection model for Genetic Algorithms which is able to preserve the alleles which are part of a high quality solution. Some selected aspects of these enhanced techniques are discussed exemplarily on the basis of travelling salesman benchmark (TSP) benchmark problem instances.
Original languageEnglish
Title of host publicationProceedings of the 20th European Modeling and Simulation Symposium
PublisherDIPTEM University of Genova
Pages59-68
ISBN (Print)978-88-903724-0-7
Publication statusPublished - 2008
EventInternational Mediterranean and Latin American Modeling Multiconference (I3M 2008) - Campora San Giovanni, Italy
Duration: 17 Sep 200819 Sep 2008
http://www.liophant.org/i3m/

Conference

ConferenceInternational Mediterranean and Latin American Modeling Multiconference (I3M 2008)
Country/TerritoryItaly
CityCampora San Giovanni
Period17.09.200819.09.2008
Internet address

Keywords

  • softcomputing
  • evolutionary computation
  • selection
  • self adaptation

Fingerprint

Dive into the research topics of 'Effective Allele Preservation by Offspring Selection: An empirical study for the TSP'. Together they form a unique fingerprint.

Cite this