Information Technology Reference
In-Depth Information
7.5.1
Initialization
The first phase is the initialization of the population. Since NP has been arbitrarily set
as 10, ten random permutative solutions are generated to fill the initial population as
given in Table 7.4.
Ta b l e 7 . 4 .
Initial population
Solution City 1 City 2 City 3 City 4 City 5
1
A
D
B
E
C
2
D
B
A
C
E
3
C
A
E
B
D
4
E
C
D
A
B
5
E
B
C
D
A
6
B
D
A
E
C
7
A
D
C
E
B
8
E
C
A
D
B
9
B
E
C
A
D
10
A
C
E
B
D
7.5.2
DSH Conversion
The second part is to create the discrete set for the solution. DSH assigns a raw number
for each position index in the solution. In this case the most logical phase is to assign
consecutive numbers for the consecutive alphabets as shown in Table 7.5.
The problem assignment now switches to the discrete set. This is given in Table 7.6.
Ta b l e 7 . 5 .
Discrete set for the cities
Cities A
B
C
D
E
Discrete
Set
1
2
3
4
5
Ta b l e 7 . 6 .
Initial Population
Solution City 1 City 2 City 3 City 4 City 5
1
1
4
2
5
3
2
4
2
1
3
5
3
3
1
5
2
4
4
5
3
4
1
2
5
5
2
3
4
1
6
2
4
1
5
3
7
1
4
3
5
2
8
5
3
1
4
2
9
2
5
3
1
4
10
1
3
5
2
4
Search WWH ::
Custom Search