Skip to main content

Table 2 The best and average results found on polska network after 10 running times

From: All capacities modular cost survivable network design problem using genetic algorithm with completely connection encoding

Test #

Cost

Tabu

CDE-GA

CCE-GA

1

Min

13550

12812

12130

Mean

14777

13923

12653

2

Min

14962

13898

13200

Mean

15270

14670

13860

3

Min

14010

12218

12722

Mean

15511

13289

13309

4

Min

11226

11484

10792

Mean

12616

12359

11045

5

Min

14654

13176

14054

Mean

13691

14318

14690

6

Min

12714

12480

11464

Mean

12899

13262

11866

7

Min

16238

15850

15326

Mean

17160

16709

16305

8

Min

12038

12298

12168

Mean

12320

13099

12719

9

Min

12042

11846

11186

Mean

12990

12386

11939

10

Min

15284

14590

13570

Mean

15284

15300

14556