Genetic Algorithm for Multiuser Discrete Network Design Problem under Demand Uncertainty

Table 4

The solution of the sample.

Scenario	The fitter chromosome	Newly built roads	Extension roads	Fitness value
I	011101010110; 0000101010000	21, 22, 23, 25	2, 4, 5, 11, 13, 15	1.05 * 10^5
II	100101010100; 0001101010001	20, 23, 25	2, 4, 10, 11, 13, 15, 19	1.07 * 10^5
III	110101011100; 0000100100010	20, 21, 23, 25	2, 3, 4, 11, 14, 18	1.05 * 10^5
IV	001101110100; 0000011010100	22, 23, 25	1, 2, 4, 12, 13, 15, 17	1.11 * 10^5
V	110000001100; 0100001100111	20, 21	3, 4, 8, 13, 14, 17, 18, 19	1.14 * 10^5
VI	000101010101; 0001101100010	23, 25	2, 4, 6, 10, 11, 13, 14, 18	1.39 * 10^5
VII	101101010101; 0000001010001	20, 22, 23, 25	2, 4, 6, 13, 15, 19	6.91 * 10^4
VIII	111100011100; 0000001110000	20, 21; 22, 23	2, 3, 4; 13, 14, 15	9.15 * 10^4