next up previous contents
Next: NUM: Parameter Estimation Probleme Up: Biologisch motivierte Suchmethoden Previous: Biologische Mechanismen

Codierung

Die Art der Repräsentation des Gens für die Umsetzung im Computer ist willkürlich. Dennoch sollte eine Codierung gewählt werden, auf deren Basis sich die aus der Genetik kopierten Strategien möglichst gut verwirklichen lassen. An Stelle des genetischen Codes im biologischen Sinne, tritt eine Binärzahl, d.h. man definiert das Computergen als eine Folge einer bestimmten Anzahl von 0 und 1. Mit diesem Gen werden dann, die Operationen Crossover, Mutation und Selektion durchgeführt. Da das binäre Gen einen realen Sachverhalt, also z.B. Variablen repräsentiert, ist die Länge dieses binären Gens abhängig von der Problemstellung. Selbstverständlich ist auch die Art der Codierung stark von der Art des Problemes abhängig.

NUM
steht für numerical parameter estimation also Parameter Optimierung,
SUB
steht für Subset-Selection (Probleme, bei denen aus einer Gruppe von Elementen ausgewählt werden soll)
SEQ
steht für Sequencing Probleme (also Anordnungsprobleme, bzw. auch allgemeiner kombinatorische Probleme fallen in diese Gruppe).



 

root
1999-11-02