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
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-[COLOR=Red]C[/COLOR]-H-D-E-[COLOR=Red]C[/COLOR]-F-J
G-H-[COLOR=Red]I[/COLOR]-A-B-D-E-[COLOR=Red][B]I[/B][/COLOR]-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.
Comments
anthrax
Contributions on this page: 3
View profileDer 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
Delphic
Contributions on this page: 3
View profileFlorian,
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?
anthrax
Contributions on this page: 3
View profileDas 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-[COLOR=Red]C[/COLOR]-H-D-E-[COLOR=Red]C[/COLOR]-F-J
G-H-[COLOR=Red]I[/COLOR]-A-B-D-E-[COLOR=Red][B]I[/B][/COLOR]-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
Delphic
Contributions on this page: 3
View profileSuper, vielen Dank!
Jetzt habe ich es endlich begriffen
anthrax
Contributions on this page: 3
View profileGern geschehen - freut mich wenn's hilft ;)
Gruß
Florian