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

 

9.1     Εισαγωγη

 

Το GAlib αποτελεί μια βιβλιοθήκη κλάσεων αντικειμένων, οι οποίες υλοποιούν με μέθοδο προσανατολισμένη στα αντικείμενα (object-oriented) όλα τα στοιχεία ενός Γ.Α.  Το σύστημα αυτό των κλάσεων αντικειμένων επιτρέπει την αναπαράσταση όλων των οντοτήτων ενός Γ.Α. (οντοτήτων όπως το άτομο και ο πληθυσμός των ατόμων) με αυτόνομα αντικείμενα.  Τα πλεονεκτήματα από μια τέτοια σχεδίαση είναι αυτονόητα, αφού παρέχει τη δυνατότητα για αποδοτική και εύκολη υλοποίηση σε απλές περιπτώσεις, αλλά και την πλήρη διαμόρφωση (customization) όλων των αντικειμένων και μεθόδων σε πολυπλοκότερες υλοποιήσεις.

 

Το GAlib είναι δημόσια διαθέσιμο στο WWW page:

 

Matthew’s GAlib.  An object-oriented library of Genetic Algorithm components.
Web site address:  http://lancet.mit.edu/ga/
Massachusetts Institute of Technology, 1996.

 

Το GAlib διανέμεται σε τρεις εκδόσεις: για UNIX, για MacOS και για DOS\Windows πλατφόρμες και απαιτεί τη συγγραφή κώδικα σε C++ για την πρόσβαση στις κλάσεις αντικειμένων που παρέχει.  Στην παρακάτω περιγραφή χρησιμοποιούνται ευρύτατα όροι του αντικειμενο-στρεφούς προγραμματισμού και απαιτείται καλή γνώση τους από τον αναγ-νώστη.

 

Όταν γίνεται χρήση της βιβλιοθήκης για την κατασκευή ενός Γ.Α., χρησιμοποιούνται κυρίως δυο κλάσεις: το άτομο του πληθυσμού και ο Γ.Α.  Κάθε στιγμιότυπο ατόμου αναπαριστά μια πιθανή λύση στο πρόβλημα.  Ένα αντικείμενο Γ.Α. καθορίζει τον τρόπο εξέλιξης της γενετι-κής διαδικασίας.  Το GAlib υποστηρίζει τέσσερα διαφορετικά είδη Γ.Α. και πολλές απλές δομές που -μπορούν να χρησιμοποιηθούν σαν άτομα του πληθυσμού (όπως το binary string).

 

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