Sense of optimizing criteria

(−, −)

(−, +)

(+, −)

(+, +)

Statistical parameters

Min

Avg

Max

Min

Avg

Max

Min

Avg

Max

Min

Avg

Max

CPU time (second)

0.56

5.15

14.6

13.5

113

152

140

146

151

2.26

55.3

138

Size of “best” paths

4

4

4

32

34

35

28

33

35

7

8

8

Error Ratio (ER)

0

0

0

0

0.01

0.03

0

0.37

0.62

0

0.03

0.14

Generational Distance (GD)

0

0

0

0

7.4

37

0

138

210

0

14.3

71.6

Percentage of paths found (%)

0.03

0.08

0.13

0.43

1.21

1.57

1.33

1.45

1.68

0.11

0.75

1.31

Generation

16

65

137

243

1547

2000

2000

2000

2000

45

883

2000