65 | 

9 4

 

 

όπου 

A - Ο Λόγος των εμβαδών κυκλώματος 

Β - Αριθμός γραμμών που εμπίπτουν στο εύρος [μικρότερο, μεγαλύτερο] 

C - Αριθμός ευθυγραμμισμένων καλωδίων  

D - Τυπική απόκλιση 

 

 

Κάθε μία παράμετρος (A, B, C και D) πολλαπλασιάζεται με έναν παράγοντα 

για την ομαλοποίηση των τιμών. 

 

Το άνω όριο της συνάρτησης αξιολόγησης είναι το 1000 και το κάτω το 0. To 1000 

αντικατοπτρίζει ένα τέλειο και ιδεατό κύκλωμα. Η τιμές αυτές δεν θα επιτευχθούν ποτέ αλλά 

χρειάζονται για να μας δείχνουν ότι πλησιάζοντας προς το 1000 παίρνουμε όλο και καλύτερα 

κυκλώματα, ενώ προς το 0 παίρνουμε όλο και χειρότερα. 

 

Ο  αριθμός  χίλια  (1000)  επίσης  μας  δείχνει  και  την  ακρίβεια  του  συγκεκριμένου 

γενετικού αλγόριθμου. Π.χ. Ένα κύκλωμα με τιμή 255 με ένα άλλο με τιμή 255 που μπορεί 

να  είναι  διαφορετικά  κυκλώματα,  για  τον  δικό  μας  αλγόριθμο  αυτά  θεωρούνται  ίδια. 

Σύμφωνα με τον αλγόριθμό  μας, όλες οι πιθανές τιμές αξιολόγησης ενός  κυκλώματος είναι 

χίλιες,  άρα  αν  θέλουμε  μεγαλύτερη  ακρίβεια  θα  πρέπει  να  αυξήσουμε  αυτήν  τιμή.  Στην 

συγκεκριμένη εργασία το νούμερο αυτό κρίθηκε  αρκετό. 

3.7.6  Επιλογή (Selection) 

 

Η  επιλογή  των  γονέων  για  αναπαραγωγή  γίνεται  με  βάση  την  τιμή  της  συνάρτησης 

αξιολόγησης.  Όσοι  έχουν  μεγαλύτερη  τιμή,  έχουν  και  μεγαλύτερη  πιθανότητα 

αναπαραγωγής.  Η  επιλογή  των  δύο  γονέων  γίνεται  από  ένα  Pool  με  λαχνούς  που  δίνονται 

ανάλογα με την πιθανότητα αναπαραγωγής του καθενός. Η πιθανότητα επιλογής ενός ατόμου 

του πληθυσμού (κύκλωμα) για αναπαραγωγή είναι: 

 

P = Fitness function value / Sum of all fitness function values 

Εξίσωση 4: Πιθανότητα επιλογής ενός ατόμου για αναπαραγωγή