Set-Based Differential Evolution Algorithm Based on Guided Local Exploration for Automated Process Discovery

Table 4

Comparison of different methods.

Event logs

DE

DE + Random Search

DE + Guided Search

GA

Cp.

Prec. (10^−4)

Gen.

Cp.

Prec. (10^−4)

Gen.

Cp.

Prec. (10^−4)

Gen.

Cp.

Prec. (10^−4)

Gen.

a5

0.91 ± 0.02

1.05 ± 0.18

27 ± 3

1.00

2.58 ± 0.04

92 ± 21

1.00

2.64

63 ± 10

1.00

2.60 ± 0.04

88 ± 21

a6nfc

0.85 ± 0.04

1.92 ± 0.36

28 ± 2

0.99 ± 0.01

3.52 ± 0.08

51 ± 12

1.00

3.58 ± 0.02

25 ± 3

0.98 ± 0.02

3.49 ± 0.08

105 ± 36

a7

0.82 ± 0.05

1.82 ± 0.19

31 ± 4

0.93 ± 0.02

2.42 ± 0.12

70 ± 22

0.98 ± 0.02

2.51 ± 0.08

55 ± 13

0.97 ± 0.03

2.37 ± 0.10

90 ± 18

a8

0.92 ± 0.01

2.21 ± 0.17

27 ± 5

0.98 ± 0.02

3.49 ± 0.16

73 ± 18

1.00

3.98

33 ± 4

1.00

3.71 ± 0.15

60 ± 17

a10skip

0.90 ± 0.04

2.68 ± 0.09

30 ± 3

1.00

2.75 ± 0.04

32 ± 6

1.00

2.81

27 ± 4

1.00

2.77 ± 0.04

43 ± 14

al1

0.76 ± 0.07

0.92 ± 0.12

35 ± 6

0.98 ± 0.01

1.28 ± 0.17

36 ± 10

1.00

1.57 ± 0.02

28 ± 6

0.99 ± 0.01

1.22 ± 0.19

91 ± 23

al2

0.87 ± 0.03

0.48 ± 0.13

32 ± 5

1.00

0.52 ± 0.08

38 ± 9

1.00

0.63 ± 0.03

49 ± 17

1.00

0.45 ± 0.12

49 ± 9

bn1

0.97 ± 0.02

0.71 ± 0.11

24 ± 2

1.00

0.85

45 ± 11

1.00

0.85

26 ± 5

1.00

0.83 ± 0.02

48 ± 12

bn2

0.99 ± 0.01

0.32 ± 0.05

22 ± 2

1.00

0.37 ± 0.01

27 ± 5

1.00

0.38

25 ± 4

1.00

0.35 ± 0.03

33 ± 8

bn3

0.91 ± 0.04

0.21 ± 0.03

24 ± 2

0.97 ± 0.02

0.23 ± 0.02

61 ± 14

1.00

0.25

44 ± 14

0.94 ± 0.04

0.21 ± 0.03

76 ± 17

choice

0.88 ± 0.04

1.09 ± 0.10

35 ± 5

0.98 ± 0.01

1.92 ± 0.18

49 ± 12

1.00

2.78

41 ± 11

1.00

2.33 ± 0.14

63 ± 10

h3p4

0.85 ± 0.03

0.92 ± 0.17

22 ± 1

1.00

1.21 ± 0.03

30 ± 6

1.00

1.28 ± 0.08

31 ± 7

1.00

1.29 ± 0.05

46 ± 12

h6p18

0.73 ± 0.09

0.35 ± 0.12

42 ± 6

0.93 ± 0.03

0.52 ± 0.06

85 ± 16

0.97 ± 0.02

0.58 ± 0.06

85 ± 32

0.96 ± 0.03

0.53 ± 0.04

122 ± 45

h6p30

0.92 ± 0.03

0.28 ± 0.08

29 ± 3

0.97 ± 0.02

0.35 ± 0.04

42 ± 10

1.00

0.43

42 ± 10

0.99 ± 0.01

0.38 ± 0.04

44 ± 8

h6p36

1.00

2.80

20 ± 0

1.00

2.80

20 ± 0

1.00

2.80

20 ± 0

1.00

2.80

20 ± 0

h6p41

0.85 ± 0.03

1.12 ± 0.06

32 ± 4

1.00

2.12 ± 0.03

64 ± 12

1.00

2.15

34 ± 8

0.98 ± 0.02

2.20 ± 0.04

75 ± 21

h6p45

0.74 ± 0.05

1.19 ± 0.08

39 ± 5

0.94 ± 0.03

2.33 ± 0.15

79 ± 15

1.00

2.79 ± 0.05

46 ± 12

0.98 ± 0.01

2.08 ± 0.18

109 ± 27

l1l

0.68 ± 0.13

0.92 ± 0.19

31 ± 3

0.92 ± 0.04

1.14 ± 0.28

84 ± 12

1.00

2.40

47 ± 7

0.95 ± 0.03

1.58 ± 0.13

94 ± 19

l2l

0.94 ± 0.03

1.14 ± 0.14

22 ± 2

1.00

1.35 ± 0.09

36 ± 8

1.00

1.44

27 ± 5

1.00

1.42 ± 0.10

36 ± 5

l2lOpt

0.81 ± 0.06

1.38 ± 0.18

22 ± 1

1.00

2.71 ± 0.03

36 ± 11

1.00

2.75

25 ± 2

1.00

2.75

48 ± 9

l2lSkip

0.73 ± 0.11

1.02 ± 0.07

25 ± 2

0.99 ± 0.01

1.42 ± 0.07

48 ± 10

1.00

1.60

32 ± 6

1.00

1.14 ± 0.07

54 ± 12

paral5

0.71 ± 0.08

1.13 ± 0.16

35 ± 4

0.91 ± 0.04

1.37 ± 0.11

82 ± 18

1.00

1.66 ± 0.06

52 ± 10

0.93 ± 0.04

1.26 ± 0.17

102 ± 31