ΥΠΟΛΟΓΙΣΤΙΚΗ ΝΟΗΜΟΣΥΝΗ ΙΙ
5.12 Τεχνικες βασισμενες στη γνωση
Από την μέχρι τώρα μελέτη των Γ.Α., έχει γίνει σαφές ότι η λειτουργία τους (στην κλασσική τους μορφή) βασίζεται σε διαδικασίες (διασταύρωση, μετάλλαξη) που έχουν έντονα στη φύση το στοιχείο της τυχαιότητας. Αυτό είναι καλό σε πολλές περιπτώσεις, αλλά σε άλλες όχι: από τη μία προσφέρει το πλεονέκτημα της καλής απόδοσης διατηρώντας ένα μεγάλο βαθμό ανεξαρτησίας από το πεδίο και τη φύση του προβλήματος, ενώ από την άλλη αγνοεί "προκλητικά" πολύτιμες πληροφορίες για το πεδίο (domain knowledge), οι οποίες είναι διαθέσιμες σε μερικά προβλήματα και η χρήση τους μπορεί να βοηθήσει σε επιπρόσθετη βελτίωση της απόδοσης.
Οι Γ.Α. έχοντας τη δυνατότητα συμμετοχής σε υβριδικά σχήματα, κατορθώνουν να βρουν τη χρυσή τομή ανάμεσα στα δύο άκρα, χρησιμοποιώντας κάποιες τεχνικές βασισμένες στη γνώση (knowledge-based techniques). Αυτό τους κάνει λιγότερο εύρωστους, αλλά αυξάνει σημαντικά την απόδοση τους.
Οι βασισμένες στη γνώση τεχνικές χρησιμοποιούνται για την αξιοποίηση των δεδομένων του προβλήματος από το Γ.Α. κατά μια ποικιλία τρόπων σε διάφορα μέρη του [9]:
· Στην αρχικοποίηση: Χρησιμοποιούνται οι πληροφορίες του πεδίου με ευρετικό τρόπο, ώστε να δοθεί μια αρχική ώθηση στη διαδικασία αναζήτησης και να ξεκινήσει από σχετικά καλά σημεία.
· Στον υπολογισμό της ικανότητας: Γίνεται χρήση πληροφοριών που επιτρέπουν την αντικατάσταση μιας σύνθετης και χρονοβόρας συνάρτησης ικανότητας από μια απλούστερη και γρηγορότερη που αποτελεί καλή προσέγγιση της. Έτσι, γίνεται τεράστια εξοικονόμηση χρόνου κατά τον υπολογισμό της ικανότητας και εξετάζονται περισσότερα σημεία του χώρου αναζήτησης. Το όφελος αυτό αντισταθμίζει με το παραπάνω την έλλειψη μεγάλης ακρίβειας.
· Στην επιλογή: Χρησιμοποιείται η γνώση του πεδίου με σκοπό να αποτραπεί ο πολλαπλασιασμός ελάχιστα ικανών ατόμων ή να αποφευχθεί παραβίαση των περιορισμών.
· Στη διασταύρωση και την μετάλλαξη: Γίνεται αναπροσαρμογή αυτών των δύο λειτουργιών και πλέον δεν πραγματοποιούνται εντελώς τυχαία, αλλά χρησιμοποιούν τη γνώση του πεδίου για την παραγωγή νόμιμων και καλών απογόνων [17].