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