Skip to main content

Table 4 A 6-Node Example for PBN Without Perturbation

From: On optimal control policy for probabilistic Boolean network: a state reduction approach

 

Size

Cost

CPU Time (sec.)

 

Original

Reduced

Original

Reduced

Original

Reduced

m= 1

      

N = 2

32

24

17

17

0.1276

0.0943

K = 2

      

m= 1

      

N = 2

32

26

5

5

0.1255

0.0997

K = 3

      

m = 1

      

N = 4

32

26

21

21

0.1286

0.1062

K = 2

      

m = 1

      

N = 4

32

27

19

19

0.1291

0.1085

K = 3

      

m = 1

      

N = 8

32

30

25

25

0.1355

0.1274

K = 2

      

m = 1

      

N = 8

32

32

29

29

0.1355

0.1355

K = 2

      

m = 2

      

N = 2

16

11

9

9

0.1061

0.0692

K = 2

      

m = 2

      

N = 2

16

10

3

3

0.0996

0.0585

K = 3

      

m = 2

      

N = 4

16

14

9

9

0.1051

0.0996

K = 2

      

m = 2

      

N = 4

16

16

6

6

0.1040

0.0997

K = 3

      

m = 2

      

N = 8

16

16

14

14

0.1063

0.1050

K = 2

      

m = 2

      

N = 8

16

16

12

12

0.1049

0.1053

K = 3

     Â