Metraipolis › archive › dc_4175dfb2983a

Genotypische und phänotypische Reparatur — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Genotypische_und_ph%C3%A4notypische_Reparatur
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T16:23:10.969Z
SHA-256 of the archived text
e2c85358ff84ffe1b159b555b94e0b36f25ac1542de12e41295be2747518855b
Stable URL of this page
https://metraipolis.com/documento/dc_4175dfb2983a

How to cite

Genotypische und phänotypische Reparatur — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Genotypische_und_ph%C3%A4notypische_Reparatur (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4175dfb2983a (Metraipolis archive dc_4175dfb2983a, sha256 e2c85358ff84ffe1b159b555b94e0b36f25ac1542de12e41295be2747518855b)
BibTeX
@misc{dc4175dfb2983a,
  title = {Genotypische und phänotypische Reparatur — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Genotypische_und_ph%C3%A4notypische_Reparatur},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4175dfb2983a; sha256 e2c85358ff84ffe1b159b555b94e0b36f25ac1542de12e41295be2747518855b},
  year = {2026}
}

Archived text

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

Genotypische und phänotypische Reparatur sind optionale Bestandteile von evolutionären (Optimierungs-)Algorithmen (EA), die zu einem Teilgebiet der Informatik gehören. Ein EA bildet wesentliche Elemente der biologischen Evolution als Computeralgorithmus nach, um anspruchsvolle Optimierungs- oder Planungsaufgaben zumindest näherungsweise zu lösen. Eine Lösungsvariante wird durch eine – in der Regel lineare – Datenstruktur dargestellt, die die Rolle des Chromosoms eines Individuums übernimmt. Neue Lösungskandidaten werden nach dem Vorbild der Biologie durch Mutations- und Crossover-Operatoren generiert, wodurch Fehler in Form von Restriktionsverletzungen entstehen können. Diese führen entweder zu einem unzulässigen und damit zu löschendem Nachkommen oder sie werden durch genotypische oder phänotypische Reparatur korrigiert oder kompensiert. Unter genotypischer Reparatur versteht man die Beseitigung oder Korrektur von unzulässigen Einträgen im Chromosom, welche Restriktionen verletzen. Bei der phänotypischen Reparatur erfolgen die Korrekturen nur bei der Genotyp-Phänotyp-Abbildung und das Genom bleibt unverändert. Michalewicz betont die Bedeutung von Restriktionen in realen Anwendungen folgendermaßen: "In general, constraints are an integral part of the formulation of any problem". Restriktionsverletzungen sind anwendungsbezogen und daher hängt es von der aktuellen Aufgabenstellung ab, ob und welche Art der Reparatur sinnvoll ist. Dabei ist zu beachten, dass Restriktionsverletzungen in der Regel auch durch eine entsprechend erweiterte Bewertung behandelt werden können und es von der Problemstellung abhängt, welche Maßnahmen möglich und welche die am besten geeignete ist. Wenn eine phänotypische Reparatur durchführbar ist, dann ist sie gegenüber den anderen Maßnahmen auch meist die effizienteste. Eine Übersicht über Reparaturmethoden, die als Techniken zur Behandlung von Restriktionen verwendet werden, findet sich in . Eine Verletzung von Wertebereichsgrenzen der Gene sollte durch die Formulierung des Genoms möglichst weitgehend ausgeschlossen werden. Soweit dies nicht möglich ist oder wenn es um Beschränkungen innerhalb des durch das Genom definierten Suchraums geht, werden deren Verletzungen häufig durch die Bewertung behandelt. Dies kann z. B. durch Straffunktionen geschehen, die die Fitness absenken. Reparaturbedarf besteht häufig auch bei kombinatorischen Aufgabenstellungen. Die Anwendung eines 1- oder n-Punkt-Crossoveroperators kann z. B. dazu führen, dass in einem der Kindgenome Gene fehlen, die im anderen doppelt vorhanden sind. In diesem Fall besteht eine geeignete genotypische Reparaturmaßnahme darin, die überzähligen Gene positionstreu in das jeweils andere Genom zu verschieben. Die Verwendung der genannten Operatoren bei kombinatorischen Aufgaben hat sich auch in Kombination mit speziell für Permutationen entwickelte Crossoverarten zumindest bei bestimmten Aufgabenstellungen als sinnvoll erwiesen. Es wurde beobachtet, dass die genotypisch

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 «Genotypische und phänotypische Reparatur» — https://de.wikipedia.org/wiki/Genotypische_und_ph%C3%A4notypische_Reparatur
Wikidata Q111030190 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q111030190
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Genotypische_und_ph%C3%A4notypische_Reparatur?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 269336836, consultata il 2026-11-07T16:18:38.681Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a534a06cb730ad2c5f6f7ca96fb9dc4badac63b0471fff28a6f196dcd826563b