Effective allele preservation by offspring selection: An empirical study for the TSP

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

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.

OriginalspracheEnglisch
Titel20th European Modeling and Simulation Symposium, EMSS 2008
Herausgeber (Verlag)DIPTEM University of Genova
Seiten59-68
Seitenumfang10
ISBN (Print)8890073268, 9788890073267
PublikationsstatusVeröffentlicht - 2008
Veranstaltung20th European Modeling and Simulation Symposium, EMSS 2008 - Campora San Giovanni, Amantea, CS, Italien
Dauer: 17 Sep. 200819 Sep. 2008

Publikationsreihe

Name20th European Modeling and Simulation Symposium, EMSS 2008

Konferenz

Konferenz20th European Modeling and Simulation Symposium, EMSS 2008
Land/GebietItalien
OrtCampora San Giovanni, Amantea, CS
Zeitraum17.09.200819.09.2008

Schlagwörter

  • softcomputing
  • evolutionary computation
  • selection
  • self adaptation

Fingerprint

Untersuchen Sie die Forschungsthemen von „Effective allele preservation by offspring selection: An empirical study for the TSP“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren