Package de.svws_nrw.core.utils.gost.klausurplanung

Klasse KlausurblockungSchienenAlgorithmusGreedy4

java.lang.Object

de.svws_nrw.core.utils.gost.klausurplanung.KlausurblockungSchienenAlgorithmusAbstract

de.svws_nrw.core.utils.gost.klausurplanung.KlausurblockungSchienenAlgorithmusGreedy4

public final class KlausurblockungSchienenAlgorithmusGreedy4
extends KlausurblockungSchienenAlgorithmusAbstract

Die Strategie implementiert den DSatur-Algorithmus. Der Algorithmus "degree of saturation (DSatur)" selektiert die Klausuren nacheinander und priorisiert die Klausuren dynamisch.
Von allen Klausuren die noch nicht einer Schiene zugeordnet sind, wird diejenige gewählt, die die meisten bereits zugeordneten Nachbarn hat.

Siehe auch:

• Wikipedia - DSatur

Feldübersicht

Von Klasse geerbte Felder de.svws_nrw.core.utils.gost.klausurplanung.KlausurblockungSchienenAlgorithmusAbstract

_dynDaten, _random

Konstruktorübersicht

Konstruktoren

Konstruktor	Beschreibung
KlausurblockungSchienenAlgorithmusGreedy4(@NotNull Random pRandom, @NotNull KlausurblockungSchienenDynDaten pDynDaten)	Konstruktor.

Methodenübersicht

Modifizierer und Typ	Methode	Beschreibung
void	berechne(long pZeitEnde)	Eine Unterklasse, die diese Methode implementiert, berechnet eine Verteilung der Klausuren auf die Schienen und überschreitet dabei nicht die Endzeit (in Millisekunden).
@NotNull String	toString()

Von Klasse geerbte Methoden java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Konstruktordetails

KlausurblockungSchienenAlgorithmusGreedy4

public KlausurblockungSchienenAlgorithmusGreedy4(@NotNull
 @NotNull Random pRandom,
 @NotNull
 @NotNull KlausurblockungSchienenDynDaten pDynDaten)

Konstruktor.

Parameter:

pRandom - Ein Random-Objekt zur Steuerung des Zufalls über einen Anfangs-Seed.

pDynDaten - Die aktuellen Blockungsdaten.

Methodendetails

toString

@NotNull
public @NotNull String toString()

Setzt außer Kraft:

toString in Klasse Object

berechne

public void berechne(long pZeitEnde)

Beschreibung aus Klasse kopiert: KlausurblockungSchienenAlgorithmusAbstract

Eine Unterklasse, die diese Methode implementiert, berechnet eine Verteilung der Klausuren auf die Schienen und überschreitet dabei nicht die Endzeit (in Millisekunden).

Angegeben von:

berechne in Klasse KlausurblockungSchienenAlgorithmusAbstract

Parameter:

pZeitEnde - Die Endzeit (in Millisekunden).