83 | 

9 4

 

 

Συνολική σύγκριση για πιθανότητα μετάλλαξης 0.15 

 

Εικόνα  49:  Γράφημα  εκτέλεσης  για  διαφορετικές  πιθανότητες  διασταύρωσης  και  για  πιθανότητα 

μετάλλαξης ίση με 0.15 

 

Συγκρίνοντας  τα  γραφήματα  για  πιθανότητα  μετάλλαξης  0.15  βλέπουμε  ότι  για 

πιθανότητα διασταύρωσης 0.7 έχουμε τα καλύτερα αποτελέσματα. 

 

4.2 

Κατανάλωση μνήμης  

Για κύκλωμα των 10 στοιχείων  

Για 100 κυκλώματα σε μία γενιά ο δεσμευμένος χώρος μνήμης είναι στα 0,5 GB. 

Για 1000 κυκλώματα σε μία γενιά ο δεσμευμένος χώρος μνήμης είναι στα 1,5 GB. 

Για 10000 κυκλώματα σε μία γενιά ο δεσμευμένος χώρος μνήμης είναι στα 2,5GB. 

 

4.3 

Αποτυχίες δημιουργίας κυκλώματος 

 

Αποτυχίες  δημιουργίας  κυκλώματος  έχουμε  όταν  δεν  είναι  εφικτή  η  διασύνδεση 

μεταξύ  των  στοιχείων.  Δύο  είναι  οι  λόγοι  που  μπορούν  να  μας  οδηγήσουν  σε  αποτυχία. 

Πρώτον,  βάζοντας  τα  στοιχεία  με  τυχαίο  τρόπο  στον  χώρο  μπορεί  να  τύχει  αυτά  να 

0

100

200

300

400

500

600

700

1

23

45

67

89

111

133

155

177

199

221

243

265

287

309

331

353

375

397

419

441

463

485

507

529

551

573

595

617

639

661

683

A

ve

ra

ge

 f

it

ness 

fun

ct

ion

Generations

0.15 Mutation

0.3 crossover

0.5 crossover

0.7 crossover