ΥΠΟΛΟΓΙΣΤΙΚΗ ΝΟΗΜΟΣΥΝΗ ΙΙ
3. Περιγραφη ενος Γενετικου Αλγοριθμου
Σε αυτό το κεφάλαιο θα αναλύσουμε τις ενέργειες ενός Γ.Α. για ένα απλό πρόβλημα βελτιστοποίησης.
Έστω ότι το πρόβλημα βελτιστοποίησης που θέλουμε να επιλύσουμε είναι ένα πρόβλημα μεγιστοποίησης.
Στην περίπτωση που
αντιμετωπίζουμε ένα πρόβλημα ελαχιστοποίησης μιας συνάρτησης
, το πρόβλημα αυτό ισοδυναμεί με τη μεγιστοποίηση της
συνάρτησης
, όπου
.
Επιπλέον, θα υποθέσουμε ότι η
αντικειμενική συνάρτηση παίρνει μόνο θετικές τιμές, διαφορετικά μπορούμε να εισάγουμε
μια θετική σταθερά
, έτσι ώστε
.