04 Βελτιστοποίηση με γενετικό αλγόριθμο

𝑭

=( 𝑭+ 𝑭 + 𝑭 − 𝑭)

Όπου:

A - Ο Λόγος των εμβαδών κυκλώματος 
(ιδεατό / πραγματικό)

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

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

D - Τυπική απόκλιση καλωδιώσεων

Η Συνάρτηση αξιολόγησης

Τα 4 βήματα σε ένα γενετικό αλγόριθμο (ειδικά)

1. Επιλογή: Σε κάθε άτομο του πληθυσμού 

δίνεται μία πιθανότητα επιλογής με βάση την 

τιμή αξιολόγησης

2. Διασταύρωση (πιθανότητα) : Επιλέγονται 

δύο κυκλώματα για να δημιουργήσουν ένα 

τρίτο που θα έχει για ομάδες ένα συνδυασμό 

των ομάδων των γονέων

3. Μετάλλαξη (πιθανότητα) : Η διαδικασία κατά 

την οποία δίνονται τυχαία, νέα θέση και νέος 

προσανατολισμός σε ένα στοιχείο στην ίδια 

ομάδα

4. Συνάρτηση αξιολόγησης: είναι μία 

διαδικασία αξιολόγησης του κυκλώματος