Fragen zu intelligenten Strategien

Rodigan schrieb:

Hallo zusammen,

komme bei PET trotz der Lösungen bei den beiden Aufgabentypen zu den intelligenten Strategien, die ja auf der Homepage einsehbar sind leider nicht weiter. Kann mir jemand erklären, wie ich die Aufgaben lösen kann?
https://www.fernuni-hagen.de/BWLOR/le...bote_00512.php


Viele Grüße

Rodigan

Zum Vergrößern anklicken....

Der Link funktioniert leider nicht!

Also grundsätzlich mußt Du bei Bandabgleichproblemen die Graphen von links nach rechts lesen. Übereinander stehende Vorgänge können vor- oder nacheinander ablaufen, nebeneinander stehende nur in der Reihenfolge von links nach rechts. Also z.B. bei https://www.fernuni-hagen.de/BWLOR/assets/uebung/b5120701.pdf
wäre ADBEFCGHJ usw ein erlaubter Weg. Letztendlich versuchst Du von allen Anfängen (links) zu allen Enden (rechts) zu gelangen und beachtest dabei die Pfeilrichtungen. A und D tauschen (DABEFCGHJ) wäre nicht mehr erlaubt weil Du da ja quasi rückwärts gehen müsstest.
Was Du dann mit diesen Ausgangspopulationen anstellst, kommt auf die Aufgabenstellung drauf an, die obige Bedingung muß aber immer erfüllt sein. Mutation, Crossover usw., also die einzelnen Operationen, sind ja im Skript beschrieben. Hoffe das hilft erstmal,
Gruß
Denis.

Danke erstmal.
Hier nochmals der Link https://www.fernuni-hagen.de/BWLOR/lehrangebot/uebungsangebote_00512.php

@ denis. Danke. Ok ich denk, dass versteh ich jetzt, aber wie berechnet man die Mächtigkeit?

viele Grüße

Schau Dir dazu Übungsaufgabe 7.2 im Skript an. Man sucht sich die "festen" Positionen (im Beispiel wäre das Station J, die kann auf keinen Fall vor einer anderen Station durchlaufen werden) und schaut, wie viele Möglichkeiten der Kombination der variablen Stationen bleiben (quasi als Ziehen ohne Zurücklegen, auf dem Taschenrechner nCr). Das Ganze machst Du dann für jeden Ast...ist schwer zu erklären, am Besten ist es an einem Beispiel gemacht, dazu ist Cordulas PET-Skript top deluxe:
#?t=19322 (Seite 42)

Die Mächtigkeit bestimmen ist allerdings meiner Meinung nach nicht sooo relevant, höchstens mal als Einserbremse, Bandabgleich/genetische Algorithmen kann man auch so verstehen, bzw. haben damit nur am Rande zu tun. Gruß
Denis.

Denis. Danke.
Werds mir nachher noch mal anschauen. Vielleicht raff ichs ja mit Hilfe des Skripts.
Viele Grüße