ΥΠΟΛΟΓΙΣΤΙΚΗ ΝΟΗΜΟΣΥΝΗ ΙΙ

 

9.4     Η αναπαρασταση των ατομων

 

Ο καθορισμός μιας αναπαράστασης για τα άτομα του Γενετικού αποτελεί μέρος της γενικότερης τέχνης της υλοποίησης ενός Γ.Α.  Η αναπαράσταση που θα χρησιμοποιηθεί, θα πρέπει να είναι ικανή να αναπαραστήσει κάθε πιθανή λύση, αλλά και να μην είναι ικανή να αναπαραστήσει μη νόμιμες λύσεις.  Το GAlib παρέχει τις εξής κλάσεις για την αναπαράσταση διαφόρων δομών:

 

·                    GAxDBinaryStringGenome: binary string x äéáóôÜóåùí ìå x=1, 2, 3

 

·                    GAxDArrayGenome<>: πίνακας x διαστάσων με x=1, 2, 3 (οι αγκύλες <> υποδηλώνουν ότι σαν τύπος για τα στοιχεία του πίνακα μπορεί να χρησιμοποιηθεί οποιοσδήποτε τύπος, είτε από τους ενσωματωμένους στη C++, είτε κάποιος user-defined - δηλαδή είναι template class)

 

·                    GATreeGenome<>: δέντρο δυαδικό ή μη (template class)

 

·                    GAListGenome<>: ëßóôá (template class)

 

Οι παραπάνω κλάσεις έχουν παραχθεί από την abstract class GAGenome.  Ο χρήστης της βιβλιοθήκης μπορεί να δημιουργήσει νέες δομές με την προϋπόθεση ότι θα είναι κλάσεις παραγόμενες από την GAGenome.  Εάν ο χρήστης διαθέτει ήδη κάποιες κλάσεις δομών, μπορεί να κατασκευάσει εύκολα μια κλάση ατόμου για Γ.Α. με multiple inheritance από μια δική του κλάση και την GAGenome.

 

 

 

ΑΡΧΗ ΚΕΦΑΛΑΙΟΥ