84 |
9 4
περικυκλώσουν ένα pin και η διασύνδεση του να μην είναι πλέον εφικτή και δεύτερον, καθώς
δημιουργούνται οι διασυνδέσεις, μπορεί και αυτές να αποκλείσουν κάποιες διαδρομές και να
απομονώσουν ένα pin. Στο παρακάτω γράφημα βλέπουμε τις αποτυχίες κυκλώματος ανά
γενιά. Ο αλγόριθμος εκτελέστηκε για 1000 κυκλώματα ανά γενιά και για 700 γενιές. Είναι
εμφανές ότι στην αρχή της εκτέλεσης του προγράμματος οι αποτυχίες βρίσκονται στο
μεγαλύτερο ποσοστό, στο 16% περίπου. Αυτό οφείλεται στον πρώτο λόγο που περιγράψαμε
νωρίτερα και στην τυχαία τοποθέτηση των στοιχείων στον χώρο. Στην συνέχεια το ποσοστό
αυτό μειώνεται και παραμένει σταθερό κατά την υπόλοιπη διάρκεια εκτέλεσης διότι το
κύκλωμα αρχίζει και βελτιστοποιείται.
Στο κεφάλαιο που ακολουθεί θα συγχωνεύσουμε όλα αυτά τα αποτελέσματα και τα
συμπεράσματα που καταλήξαμε. Επίσης θα προτείνουμε τεχνικές βελτίωσης της απόδοσης
και της λειτουργίας του γενετικού αλγόριθμου.
0
20
40
60
80
100
120
140
160
180
200
1
38
75
112
149
186
223
260
297
334
371
408
445
482
519
556
593
630
667
C
irc
u
it
fa
ils
generations
Fails at circuit creation
1000 circuits per generation