Database Reference
In-Depth Information
GA
Exhaustive Search Algorithm
0.025
0.02
0.015
0.01
0.005
0
1
2
3
4
5
6
7
8
9
10
Test dataset
Fig. 8.8
Fitness vs Dataset
0.4
Test dataset 1 on GA
Test dataset 2 on GA
Test dataset 1 on Random selection
Test dataset 2 on Random selection
0.35
0.3
0.25
0.2
0.15
0.1
0.05
0
0
50
100
150
200
250
300
350
400
Number of generation
Fig. 8.9
GA vs Random selection
composition problems. Figure
8.11
b shows the fitness value's trend corresponding
to the increment of the number of the abstract services. Both IP approach and GA
based approach behave well when the number of abstract services is relatively small.
