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.



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
International Day 2018 an der HTWK 02.05.2018 13:00 - 17:00 — Nieper-Bau der HTWK
Lunch & Learn: Videos in der Hochschullehre 08.05.2018 12:30 - 13:30 — Foyer und HS 001, Nieper-Bau
Masterverteidigung Michael Horn Raum: Z417
Beginn: 03.05.18 - 09:30
Masterverteidigung Philipp Anders Raum: Z417
Beginn: 03.05.18 - 11:30
Masterverteidigung Tino Weidenmüller Raum: Z427
Beginn: 04.05.18 - 11:30