Information Technology Reference
In-Depth Information
80
70
Best Tour
Avg Tour
60
50
40
30
20
10
0
25
50
75
100
125
150
175
200
Generations
Figure 11.8.
Evolutionary dynamics found in the simplest GEP systems. This dynam-
ics was obtained for the first successful run of the experiment summarized in Table
11.1 (traveling salesperson problem with 19 cities).
evolutionary dynamics is no longer of the type expected for a GA. In fact, it
has all the hallmarks of a GEP dynamics: the oscillatory pattern in average
fitness and the considerable difference between the fitness of the best
45
40
35
30
Best Ind
Avg fitness
25
20
15
10
5
0
0
5
10
15
20
25
30
35
40
45
50
Generations
Figure 11.9.
Evolutionary dynamics of simple GEP systems. This dynamics was
obtained for a successful run of the experiment summarized in Table 11.2 (six-by-six
task assignment problem). Note that, although simple, this system no longer exhibits
a typical GA dynamics (compare with Figure 11.8).
