Metraipolis › archive › dc_f6e4635bb3fc

Genetische Repräsentation — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Genetische_Repr%C3%A4sentation
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T16:15:08.395Z
SHA-256 of the archived text
9e573810bf168c260802acbf2468a7a8e4e214db20156ef84d234ac8b6a4db4f
Stable URL of this page
https://metraipolis.com/documento/dc_f6e4635bb3fc

How to cite

Genetische Repräsentation — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Genetische_Repr%C3%A4sentation (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f6e4635bb3fc (Metraipolis archive dc_f6e4635bb3fc, sha256 9e573810bf168c260802acbf2468a7a8e4e214db20156ef84d234ac8b6a4db4f)
BibTeX
@misc{dcf6e4635bb3fc,
  title = {Genetische Repräsentation — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Genetische_Repr%C3%A4sentation},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f6e4635bb3fc; sha256 9e573810bf168c260802acbf2468a7a8e4e214db20156ef84d234ac8b6a4db4f},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Genetische_Repr%C3%A4sentation. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Bei evolutionären Algorithmen (EA) versteht man unter genetischer Repräsentation (auch Problemrepräsentation) die Art und Weise, wie ein Optimierungsproblem codiert wird, sodass es mit einem EA gelöst werden kann. EAs suchen Lösungen für Optimierungsprobleme mit Methoden der natürlichen Evolution. Der Begriff der genetischen Repräsentation umfasst dabei sowohl die konkreten Datenstrukturen und Datentypen, mit denen das genetische Material der Lösungskandidaten in Form eines Genoms realisiert wird, als auch die Beziehungen zwischen Suchraum und Problemraum. Im einfachsten Fall entspricht der Suchraum dem Problemraum (direkte Repräsentation). Die Wahl der Problemrepräsentation ist gebunden an die Wahl der genetischen Operatoren, beide wirken sich entscheidend auf die Effizienz der Optimierung aus. Die Unterschiede in den genetischen Repräsentationen sind eines der Hauptkriterien für die Klassifizierung der unterschiedlichen EAs. Das Genom eines Lösungskandidaten hat oft die Form eines Bitstrings, einer Liste ganzer und/oder reeller Zahlen, einer Reihenfolge (bei kombinatorischen Problemen wie Travelling Salesman) oder eines Baumes. Die Terminologie entspricht oft dem biologischen Vorbild. So werden die Daten, die einen Lösungskandidaten kennzeichnen, als Individuum bezeichnet. Die zugehörige Datenstruktur nennt man ein Chromosom. Jedes Chromosom besteht aus Genen und die möglichen Werte eines bestimmten Gens heißen Allele.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Genetische Repräsentation» — https://de.wikipedia.org/wiki/Genetische_Repr%C3%A4sentation
Wikidata Q5532920: «data structure and types for evolutionary computation» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5532920
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Genetische_Repr%C3%A4sentation?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 271816802, consultata il 2026-11-07T16:10:45.035Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b5ffe124a7f5e95d8088f419358d548c33fa001a7c7ab474c5c8939a8aa48dd3