Direkt zum InhaltDirekt zur Navigation

Locality vs. Randomness - dependence of operator quality on the search state

Karsten Weicker, Nicole Weicker
In: Wolfgang Banzhaf and Colin Reeves (ed.), Foundations of Genetic Algorithms 5, pp. 147-163
San Francisco, CA, Morgan Kaufmann, 1999.

 

Abstract

By analyzing mutation operators' behavior through their effect on the fitness only, fundamental statements on the interplay of the operator's quality and the state of the search process are enabled for arbitrary optimization problems with arbitrary discrete search spaces. First, it is observed that the defined operator quality has a direct effect on hill climbing search. Moreover, an operator's locality property influences its quality depending on the fitness level. This leads to the major result that a local operator cannot be valued without considering the search state.

 

[Bibtex Entry] [Contact author] [Download document (PDF)]

Nachrichten RSS
  • 22.02.2017
    Kompilation von Constraint-Programmen: Erfolgreicher Abschluß eines kooperativen Promotionsverfahrens
    Herr Diplom-Informatiker (FH) Alexander Bau, Absolvent unserer ...
    Weiterlesen
Termine
JUG Saxony Camp 2017 an der HTWK 31.03.2017 09:00 - 18:00 — NIEPER-Bau der HTWK Leipzig
SKILL 2017 / Call for Papers 30.04.2017 - 30.09.2017
Verteidigungen
Masterverteidigung Anne Schüßler Raum: Z 417
Beginn: 10.03.17 - 10:00
Masterverteidigung Jonny Rillich Raum: Z 417
Beginn: 10.03.17 - 11:30
Masterverteidigung Nico Wohlfarth Raum: Z 417
Beginn: 10.03.17 - 13:30
Masterverteidigung Gregor Schuldt Raum: Raum A3 01 (Sophus-Lie-Seminarraum), Max-Planck-Institut für Mathematik in den Naturwissenschaften, Inselstraße 22, 04103 Leipzig
Beginn: 22.03.17 - 14:00