Figure 4.4.1 Mean Fitness of All Highest Fitness
Figure 4.4.2 Minimum Fitness of All Highest Fitness
Figure 4.4.3 Maximum Fitness of All Highest Fitness
Figure 4.4.4 Standard Deviation of All Highest Fitness
Figure 4.4 Total Percentage of Mutation and Crossover is 40 Mutation over Crossover
Figure 4. Mean, Min, Max and Standard Deviation of all highest fitness generated in each generation for various population size and percentage
of mutation and crossover
4.2 Computation Time:
The generation number directly impacts on the computation time, hence the total generation number is also considered as an
auxiliary factor to measure the computation time. Figure 4 shows the total generation number and computation time taken
by different parameter setting after reaching the threshold of fitness. The results also demonstrate that the trend of generation
number is extremely similar with the computation time for different parameter setting.
The diagrams indicate that the computation time for each random combination of the parameters is highly unpredictable
and irregular because of the huge change between the computation time. Although there is no obvious evidence to
determine which specific parameter setting is optimal, the trend of the computation time still illustrate that the less computation
time resulted from the more total percentage of the mutation and crossover as well as the higher population size, and the
downward trend of computation time becomes more and more smoothly when increasing the total percentage of the mutation
and crossover or the population size. Moreover, the diagrams also reflect that the optimal percentage rate of the mutation and
crossover should be 1:19 or 19:1 for each total percentage. Therefore, the conclusion resulted from this time stage is that
the optimal population size is 1500, the optimal percentage of mutation ranges from 0 to 5 and the optimal percentage of
crossover ranges from 40 to 35 or mutation ranges from 35 to 40 and then crossover ranges from 5 to 0.
Figure 5.1.1 Generation Number when Total Percentage is 20
Figure 5.1.2 Computation Time when Total Percentage is 20
0 1 2 3 4 5 6 7 8 910111213141516171819202122232425262728293031323334353637383940 100
400 700
1000 1300
1600 1900
0.825 0.83
0.835 0.84
0.845 0.85
0.855 0.86
0.865 0.87
0.875 0.88
0.885 0.89
0.895 0.9
0.905 0.91
0.915 0.92
0.925 0.93
0.935 0.94
0.945 0.95
0.955 0.96
Percentage of Mutation Population Size
M e
a n
o f
A ll
H ig
h e
s t
F it
n e
s s
0 1 2 3 4 5 6 7 8 9 10111213141516171819202122232425262728293031323334353637383940 100
400 700
1000 1300
1600 1900
0.5 0.52
0.54 0.56
0.58 0.6
0.62 0.64
0.66 0.68
0.7 0.72
0.74 0.76
0.78 0.8
0.82 0.84
0.86 0.88
0.9 0.92
0.94
Percentage of Mutation Population Size
M in
im u
m o
f A
ll H
ig h
e s
t F
it n
e s
s
0 1 2 3 4 5 6 7 8 9 10111213141516171819202122232425262728293031323334353637383940 100
400 700
1000 1300
1600 1900
0.941 0.942
0.943 0.944
0.945 0.946
0.947 0.948
0.949 0.95
0.951 0.952
0.953 0.954
0.955 0.956
0.957 0.958
0.959 0.96
Percentage of Mutation Population Size
M a
x im
u m
o f
A ll
H ig
h e
s t
F it
n e
s s
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
100 400
700 1000
1300 1600
1900 0.005
0.01 0.015
0.02 0.025
0.03 0.035
0.04 0.045
0.05 0.055
0.06 0.065
0.07 0.075
0.08 0.085
0.09 0.095
0.1
Population Size Percentage of Mutation
S ta
n d
a rd
D e
v ia
ti o
n o
f A
ll H
ig h
e s
t F
it n
e s
s 1
2 3
4 5
6 7
8 9 10 11 12 13 14 15 16 17 18 19 20
800 900
1000 1100
1200 1300
1400 1500
20 40
60 80
100 120
140 160
180 200
220 240
260 280
300 320
340 360
380 400
Percentage of Mutation Population Size
T o
ta l
G e
n e
ra ti
o n
N u
m b
e r
1 2
3 4
5 6
7 8
9 10 11 12 13 14 15 16 17 18 19 20 800
900 1000
1100 1200
1300 1400
1500 200
400 600
800 1000
1200 1400
1600 1800
2000 2200
2400 2600
2800 3000
3200 3400
3600 3800
4000
Percentage of Mutation Population Size
T o
ta l
C o
m p
u ta
ti o
n T
im e
s e
c
ISPRS Technical Commission I Symposium, 17 – 20 November 2014, Denver, Colorado, USA
This contribution has been peer-reviewed. doi:10.5194isprsarchives-XL-1-113-2014
118
Figure 5.1.3 Computation Time for Population Size, 1,500 Figure 5.1 Total Percentage of Mutation and Crossover is 20 Mutation over
Crossover
Figure 5.2.1 Generation Number when Total Percentage is 20
Figure 5.2.2 Computation Time when Total Percentage is 30
Figure 5.2.3 Computation Time for Population size, 1,500 Figure 5.2 Total Percentage of Mutation and Crossover is 30 Mutation over
Crossover Figure 5.3.1 Generation Number when Total Percentage is 40
Figure 5.3.2 Computation Time when Total Percentage is 40
Figure 5.3.3 Computation Time for Population Size, 1,500 Figure 5.3 Total Percentage of Mutation and Crossover is 40 Mutation over
Crossover
Figure 5 Generation Number, Computation Time, and Computation Time when Population Size is 1,500 after reaching the threshold of
fitness
5. DISCUSSION AND FUTURE WORK
