Skip to main content

Table 3 The best and average results found on ta2 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 894440 850640 848320
Mean 905968 880571 862527
2 Min 843280 836120 785480
Mean 850613 837814 785480
3 Min 835280 817800 781480
Mean 842613 817800 781480
4 Min 841280 822120 798640
Mean 842613 827586 813037
5 Min 858440 836120 806960
Mean 861756 844252 814589
6 Min 825280 806120 779800
Mean 827413 810386 789364
7 Min 816120 799800 778640
Mean 818986 808289 786980
8 Min 841280 832120 784960
Mean 844280 835773 794862
9 Min 831280 814960 771480
Mean 834746 821565 784582
10 Min 841280 818640 774320
Mean 844480 834137 785542