74 |
9 4
Τιμή της συνάρτησης αξιολόγησης = 632
Χρόνος εκτέλεσης = 24.28 λεπτά
Εδώ παρατηρούμε ότι για ακόμα μεγαλύτερη πιθανότητα μετάλλαξης όχι μόνο ο χρόνος
εκτέλεσης αυξάνεται ακόμα περισσότερο, αλλά ότι και ότι το επίπεδο της βελτιστοποίησης
χειροτερεύει.
Σύγκριση αποτελεσμάτων για πιθανότητα διασταύρωσης 0.3
Εικόνα 40: Γράφημα εκτέλεσης για διαφορετικές τιμές μετάλλαξης και για πιθανότητα διασταύρωσης ίση
με 0.3
Όπως βλέπουμε και στο γράφημα, για σχετικά μικρές πιθανότητες μετάλλαξης
παίρνουμε τα καλύτερα αποτελέσματα.
0
100
200
300
400
500
600
700
1
24
47
70
93
116
139
162
185
208
231
254
277
300
323
346
369
392
415
438
461
484
507
530
553
576
599
622
645
668
691
A
ve
ra
ge
f
it
n
ess
fu
n
ct
ion
Generations
0.3 Crossover
0.15 mutation
0.4 mutation
0.8 mutation