background image

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