Skip to main content

Table 4 Some experimental results of the 10ch150.tsp instance when MDCs=3

From: Multi-objective optimized connectivity restoring of disjoint segments using mobile data collectors in wireless sensor network

Case NodeID(SegmentID in first row, NodeID of the segment in second row) f 1(x) f 2(x)
1 1 10 9 4 2 11 5 7 12 8 6 3 3913.407 2.935
  1 6 5 5 2 4 1 3 4 4 5 1   
2 1 9 1 2 11 10 5 7 4 8 6 3 2705.210 1543.176
  1 5 4 2 1 6 1 3 5 3 1 1   
3 1 2 12 9 11 10 5 7 4 8 6 3 2851.439 1414.994
  1 2 4 5 1 6 1 3 5 3 1 1   
4 1 10 5 7 12 9 2 11 4 8 6 3 3209.066 718.352
  1 6 1 2 4 5 2 4 5 3 1 1   
5 1 10 5 7 11 2 12 9 4 8 6 3 2910.723 1018.340
  1 6 1 2 4 2 4 5 5 3 1 1   
6 1 10 5 7 12 3 9 2 11 4 8 6 3565.864 7.718
  1 6 1 2 4 1 5 2 1 5 4 2   
7 1 10 5 7 12 3 2 11 9 4 8 6 3241.777 317.812
  1 6 1 2 4 1 5 4 5 5 3 2   
8 1 9 12 2 11 10 5 7 4 8 6 3 2779.414 1468.971
  1 5 4 1 1 6 1 3 5 3 1 1   
9 1 10 5 7 9 12 2 11 4 8 6 3 2984.387 1017.518
  1 6 1 3 5 4 2 4 5 3 1 1   
10 1 10 5 7 11 2 12 9 4 8 6 3 2984.927 944.136
  1 6 1 2 4 1 4 5 5 3 1 1   
11 1 10 5 7 11 2 12 9 4 8 6 3 3041.689 887.374
  1 6 1 2 1 2 4 5 5 3 1 1   
12 1 10 5 7 11 2 12 9 4 8 6 3 3142.053 787.010
  1 6 1 2 4 5 4 5 5 3 1 1   
13 1 10 5 7 12 3 2 11 9 4 8 6 3255.311 304.279
  1 6 1 2 4 1 3 4 5 5 3 2   
14 1 10 5 7 12 3 2 11 9 4 8 6 3294.741 264.848
  1 6 1 2 4 2 1 4 5 5 3 2   
15 1 10 5 7 11 2 12 9 4 8 6 3 3108.464 820.598
  1 6 1 2 3 2 4 5 5 3 1 1