Information Technology Reference
In-Depth Information
Table 3.11.
Ramdomly replaced values
Solution
1
2
3
4
5
Index
1
1
3
3
5
4
2
5
4
3
2
2
3
3
4
1
1
3
4
3
1
5
3
5
5
1
5
5
2
1
6
2
1
1
4
2
7
3
4
5
5
2
8
2
5
3
5
5
9
3
3
3
3
2
10
1
5
1
1
3
Table 3.12.
Missing values
Solution
1
2
3
Index
1
2
2
1
3
2
5
4
2
4
5
3
4
6
3
5
7
1
8
1
4
9
1
4
5
10
2
4
The italicised values in Table 3.11 have been selected as default through randomisa-
tion. The next phase is to find those values which are not present in the solution. All the
missing values in the solutions are given in Table 3.12.
In the case of Solutions 1, 2 and 7, it is very simple to repair the solution, since there
is only one missing value. The missing value is simply placed in the replicated index for
that solution. In the other cases,
positional indexes
are randomly generated. A positional
index tells as to where the value will be inserted in the solution. A representation is
given in Table 3.13.
Table 3.13 shows that the
first
missing value will be placed in the
second
replicated
value index in the solution, and the
second
missing value will be placed in the
first
replicated index value. The final placement is given in Table 3.14.
The solutions are now permutative. The fitness for each solution is calculated in
Tab le 3 . 1 5.
Search WWH ::
Custom Search