ΥΠΟΛΟΓΙΣΤΙΚΗ ΝΟΗΜΟΣΥΝΗ ΙΙ
5.9 Αντιστοιχηση πλεοναζουσων τιμων
Το πρόβλημα των περιορισμών
εμφανίζεται σε προβλήματα διακριτών μεταβλητών δυαδικής κωδικοποίησης με τη
μορφή των πλεονάζουσων τιμών (redundant values). Πρόκειται για τιμές που
περισσεύουν, επειδή το πλήθος των τιμών που μπορεί να πάρει η μεταβλητή δεν
είναι δύναμη του 2. Οι κωδικοποιημένες πλεονάζουσες τιμές δεν αντιστοιχούν σε
καμία τιμή της πραγματικής μεταβλητής, δυσκολεύοντας τις λειτουργίες του Γ.Α.
Π.χ. αν μια μεταβλητή μπορεί να κινείται στο διάστημα ακεραίων
και γίνει χρήση δυαδικής κωδικοποίησης, τότε οι
κωδικοποιημένες τιμές θα πρέπει να έχουν μήκος
και να κινούνται στο διάστημα
έως
.
Τι θα γίνει, όμως, με τις τιμές
έως
;
Σε ποια τιμή θα αντιστοιχούν εφ’ όσον είναι πιθανό να εμφανιστούν ως αποτέλεσμα της διασταύρωσης και της μετάλλαξης;
Η αντιμετώπιση αυτού του προβλήματος, που είναι ζωτικής σημασίας για την λειτουργία του Γ.Α., γίνεται με τρόπους ανάλογους με αυτούς που αναπτύχθηκαν στην προηγούμενη παράγραφο. Όταν λοιπόν εμφανίζεται μια συμβολοσειρά με μία ή περισσότερες (όταν είναι πολλών μεταβλητών) πλεονάζουσες τιμές υπάρχουν οι εξής επιλογές [21]:
1. Απορρίπτεται η συμβολοσειρά ως μη νόμιμη και στη θέση της παράγεται με επιλογή μια άλλη.
2. Καταχωρείται στη συμβολοσειρά τιμή ικανότητας πολύ μικρή, ώστε να έχει πολύ μικρές πιθανότητες στην επιλογή.
3. Αντιστοιχείται η μη νόμιμη συμβολοσειρά σε μία νόμιμη.
Οι δύο πρώτες λύσεις δεν έχουν πολύ καλά αποτελέσματα, γιατί είναι δυνατό να εξαλείψουν μια συμβολοσειρά που ναι μεν έχει μη νόμιμη τιμή για κάποια μεταβλητή, αλλά έχει πολύ καλές νόμιμες τιμές για άλλες.
Η τρίτη λύση είναι προτιμότερη και μπορεί να υλοποιηθεί με δύο τρόπους:
1)
Με σταθερή αντιστοίχηση (fixed remapping), όταν κάθε πλεονάζουσα
τιμή αντιστοιχίζεται σταθερά σε κάποια νόμιμη, π.χ. οι τιμές
του παραδείγματος αντιστοιχίζονται στις
. Αυτή η λύση είναι απλή, αλλά δίνει περισσότερες ευκαιρίες
επιλογής για κάποιες τιμές.
2) Με τυχαία αντιστοίχηση (random remapping), όταν η πλεονάζουσα τιμή αντιστοιχίζεται τυχαία και με ίσες πιθανότητες σε μια νόμιμη. Αυτή είναι πιο δίκαιη λύση, αλλά κάνει πιο έντονη την τυχαία φύση του Γ.Α. και μπορεί να έχει ως αποτέλεσμα το χάσιμο πληροφοριών που μπορούν να κληροδοτήσουν οι γονείς στα παιδιά κατά την επιλογή.