Next: Der Aufwand von Operationen
Up: Implementation des genetische Algorithmus
Previous: getClassName
Contents
Index
Zusatzinformationen zu einem Individuum cIndividualInfo
Die Klasse cIndividualInfo
stellt zusätzliche Informationen zu einem Individuum (bzw. Objekt) bereit.
Zu den Informationen, welche die Klasse cIndividualInfo
bereitstellt, gehören:
- ein Wahrheitswert (boolean), der angibt, ob das Individuum noch lebt bzw. ob das Objekt noch existiert oder es tot ist, bzw. das Objekt gelöscht wurde. Die Klasse
cIndividualInfo
kann noch über das Ableben/ Löschen des Individuums hinaus leben, um beispielsweise spätere statistiche Auswertungen zu erlauben.
- ein Identifier
cIndividualIdentifier
für das Individuum. Dies ist eine eindeutige natürliche Zahl für das Inividuum und eine Zahl für die genetischen Algorithmusinstanz, in dem es erzeugt wurde. Die genetische Algorithmusinstanz benötigt einen seperaten Identifier, da es vorgesehen ist, dass Individuen zwischen genetischen Algorithmusinstanzen migrieren können (zur Klasse cIndividualIdentifier
siehe Abschnitt 63 auf Seite ).
- die Fitness des Objekts (zur Klasse
cObjectFitness
siehe Abschnitt 62 auf Seite ).
- der (lokale) Zeitpunkt der Erzeugung des Objekts.
- die Anzahl der bisher vom Algorithmus ausgeführten Operationen.
- eine Liste mit den Identifieren der direkten Vorfahren des Inividuums. Diese können beispielsweise für Heuristiken interessant sein.
- der Operatorname der Operation, mit der das Objekt erzeugt wurde, inklusive einem freien Feld (eine Unicodezeichenkette), in dem vom Operator weitere Einträge vorgenommen werden können. In dem freien Feld kann beispielsweise von der Operation eingetragen werden, welche Unteroperatoren sie mit welchen Parametern zur Erzeugung des Objekts benutzt hat. Diese Informationen (Name und freies Feld) werden als zwei Zeichenketten abgespeichert.
- der Identifier
cOperationIdentifier
der erzeugenden Operation.
- der zur Erzeugung benötigte Aufwand (als Systemunabähngige Gleitkommazahl). Dieser wird in Abschnitt 61.1 auf Seite beschrieben.
- die Fitness des besten Individuums zum Erzeugungszeitpunkt, um die Verbesserung einschätzen zu können, welche das Individuum darstellt.
Die Zusatzinformationen cIndividualInfo
zu einem Individuum sollten auch nach dem Löschen des Individuums/Objekts persistent auf der Festplatte erhalten bleiben. Dafür ist ein Limit für den zur Verfügung stehenden Festplattenplatz zu setzen. Wird dieses Limit für die Zusatzinformationen überschritten, sind die ältesten Zusatzinformationen von der Platte zu löschen, bis das Limit wieder eingehalten wird.
Auf diese Weise stehen Informationen zur Verfügung, um die Operationen zu bewerten.
Subsections
Next: Der Aufwand von Operationen
Up: Implementation des genetische Algorithmus
Previous: getClassName
Contents
Index
Betti Österholz
2013-02-13