Diskussion:Mutation (evolutionärer Algorithmus)

Die Wahrscheinlichkeit für eine Mutation beträgt ${\frac {1}{l}}$ Für Unterschiedliche Einsatzzwecke gibt es doch bestimmt auch unterscheidliche Wahrscheinlichkeiten, oder? -- Gersve 12:13, 5. Jun 2005 (CEST)

Schlecht formuliert, ich habs geändert... danke -- Bioinformatiker 13:22, 5. Jun 2005 (CEST)

Bei der Mutation von Permutationen wird ja anscheinend nullindiziert gerechnet. Allerdings steht dort, dass i und j zwischen 0 und $\left|P_{0}\right|$ liegen sollen. Müsste das nicht $\left|P_{0}\right|-1$ sein, da sonst auf ein Element jenseits der Liste zugegriffen wird? Meines Erachtens nach ist bei einer Liste der Länge 7 der kleinste Index 0 und der größte 6. Nixitur (Diskussion) 17:46, 25. Apr. 2014 (CEST)

Änderungen vom 15.1.2022

1. Überarbeitung der Einleitung, da sie in unzureichendem Maße reflektiert, dass EAs stochastische Algorithmen sind. Beispiel: „Eine Mutation sollte idealerweise nur kleine Änderungen hervorrufen …“. Nein, denn sie darf auch große hervorrufen, aber eben mit (sehr) geringer Wahrscheinlichkeit. Ich habe an dieser Stelle stattdessen eine Aufzählung allgemeiner Anforderungen an Mutationen eingefügt, die auch diesen Aspekt abdeckt. Ferner sind beispielsweise Aussagen wie „kann nicht konvergieren“ durch solche zu ersetzen, die die geringere Wahrscheinlichkeit betonen. Außerdem hebt die Einleitung zu sehr auf die klassischen GAs ab.
2. Bei den Mutationen von Bitstrings darauf hingewiesen, dass diese im wesentlichen nur bei den klassischen GAs eine Rolle spielen.
3. Einen neuen Abschnitt zur Mutation reellwertiger Gene eingefügt.
4. Bei den Mutationen von Permutationen die beiden Fehler beseitigt:
   1. Die Indexmenge ist jeweils [0, |P|-1] und nicht [0, |P|] wie schon zuvor richtigerweise angemerkt. Nur passiert ist leider nichts.
   2. Die Bespiele passen jeweils zu den Indices i=5 und j=1 und nicht i=5 und j=2.

--Wilfried Jakob (Diskussion) 18:39, 15. Jan. 2022 (CET)

Fehlerhafte Verlinkung des Begriffs "Genom"

In diesem und auch in anderen Artikeln im Kontext der EAs gibt es Verlinkungen, die ins Leere gehen. Soll das so sein, z.B. als Merker für ausstehende Seiten? Oder fehlt hier nur die korrigierende Hand?

Dies betrifft in diesem Artikel den Begriff "Genom", zu dem der Artikel "Genetische Repräsentation" passen würde.

Was ist besser, direkt dahin verlinken oder eine Weiterleitung einfügen?

--Wilfried Jakob (Diskussion) 11:32, 16. Jan. 2022 (CET)

Erweiterung um eine Mutation für reelle Zahlen und Änderungen bei den Mutationen für Permutationen

Neben kleineren redaktionellen Änderungen wurde folgendes eingefügt bzw. erweitert:

1. Der Unterabschnitt Mutation reeller Zahlen wurde neu gegliedert und um eine Mutation mit Berücksichtigung von Restriktionen erweitert. Ausserdem wurden dazugehörige Bilder und Literaturverweise eingefügt.
2. Die Mutation für Permutationen Rotation nach rechts zu einer Rotation um mehrere Positionen erweitert.
3. Die Mutation für Permutationen Spiegelung mit einer neuen Einschränkung versehen, welche bewirkt, dass der Genotyp immer verändert wird.

--Wilfried Jakob (Diskussion) 14:12, 22. Jan. 2022 (CET)