Mutation en

Der Graph besagt dass du die Reihenfolgen einhalten musst. Also wie beim Hausbauen: zuerst das Fundament und dann das Dach - anders rum machts keinen Sinn.

Du musst also zuerst C ausführen bevor du G machen kannst. Und erst nach G kannst du H ausführen.

Das gleiche giltet für A-D-F und B-E-F.

Weiters sind A-D-F und B-E-F von der Ausführung von C-G-H nicht berührt, du kannst also C-G-H vor oder nach A-D-F und B-E-F ausführen.
Die Ausführungsreinfolge selber (also C-G-H ist okay, aber G-H-C ist unzulässig) muss dennoch bestehen bleiben.

Und wenn du nun Mutationen machst, muss du kontrollieren, dass diese die Abhängigkeiten berücksichtigen.

BeispieL
C-G-H-A-D-B-E-F wäre eine Ausgangssituation.

Ungültig wäre jetzt wenn du F vor E, D, B oder A ausführen würdest.
Du kannst abder B vor D ausführen:
C-G-H-A-B-D-E-F
oder E vor D
C-G-H-A-B-E-D-F

Verständlich das ganze?

Gruß
Florian

Florian,

danke, jetzt hat es bei dieser Aufgabe "klick" gemacht.

Ich hätte noch eine Verstandnisfrage. Wäre nett, wenn du sie eventuell auch beantworten könntest 🙂

Gegeben ist:
A-G-B-C-H-D-E-I-F-J
G-H-I-A-B-D-E-C-F-J

An 5.Stelle soll aufgebrochen werden:

Mein Ergebnis war (etwas naiv).
A-G-B-C-H-D-E-C-F-J
G-H-I-A-B-D-E-I-F--J

Richtig ist:
A-G-B-C-H-I-D-E-F-J
G-H-I-A-B-C-D-E-F-J

Meine Frage:
Wieso ist den an 6 Steller bei den Nachkommen nun I und C?

Das Klausurbeispiel hatte ich heute auch schon in Händen 😉

Also über die ersten 5 Zeichen müssen wir nicht reden - die sind ja in Ordnung. Das Problem ist: durch das Aufbrechen und neu kombinieren erhälts du zwei Nachkommen, die nicht gültig sind.
Du musst (im Sinne der Aufgabenstellung) ja alle Positionen anfahren - sonst geht das nicht. Die von dir erzeugten Kombinationen
A-G-B-C-H-D-E-C-F-J
G-H-I-A-B-D-E-I-F-J

enthalten jetzt aber zweimal dieselben Werte. Du musst nun das zwiete C und I ersetzen, so dass die Reihenfolge vollständig und gültig ist.

Gruß
Florian

Super, vielen Dank!

Jetzt habe ich es endlich begriffen

Gern geschehen - freut mich wenn's hilft 😉

Gruß
Florian