Úloha 6 - Problém vážené splnitelnosti booleovské formule (simulované ochlazování)


Tabulka pravděpodobností přechodu do stavu s horším ohodnocením:

 

Rozdíl ceny stavů:

5

10

25

50

100

150

200

250

300

400

500

600

750

Teplota

Násobitel

Jmenovatel

 

 

 

 

 

 

 

 

 

 

 

 

 

4

100

400

98,76

97,53

93,94

88,25

77,88

68,73

60,65

53,53

47,24

36,79

28,65

22,31

15,34

3,5

100

350

98,58

97,18

93,11

86,69

75,15

65,14

56,47

48,95

42,44

31,89

23,97

18,01

11,73

3

100

300

98,35

96,72

92,00

84,65

71,65

60,65

51,34

43,46

36,79

26,36

18,89

13,53

8,21

2,5

100

250

98,02

96,08

90,48

81,87

67,03

54,88

44,93

36,79

30,12

20,19

13,53

9,07

4,98

2

100

200

97,53

95,12

88,25

77,88

60,65

47,24

36,79

28,65

22,31

13,53

8,21

4,98

2,35

1,5

100

150

96,72

93,55

84,65

71,65

51,34

36,79

26,36

18,89

13,53

6,95

3,57

1,83

0,67

1

100

100

95,12

90,48

77,88

60,65

36,79

22,31

13,53

8,21

4,98

1,83

0,67

0,25

0,06

0,9

100

90

94,60

89,48

75,75

57,38

32,92

18,89

10,84

6,22

3,57

1,17

0,39

0,13

0,02

0,8

100

80

93,94

88,25

73,16

53,53

28,65

15,34

8,21

4,39

2,35

0,67

0,19

0,06

0,01

0,7

100

70

93,11

86,69

69,97

48,95

23,97

11,73

5,74

2,81

1,38

0,33

0,08

0,02

0,00

0,6

100

60

92,00

84,65

65,92

43,46

18,89

8,21

3,57

1,55

0,67

0,13

0,02

0,00

0,00

0,5

100

50

90,48

81,87

60,65

36,79

13,53

4,98

1,83

0,67

0,25

0,03

0,00

0,00

0,00

0,4

100

40

88,25

77,88

53,53

28,65

8,21

2,35

0,67

0,19

0,06

0,00

0,00

0,00

0,00

0,3

100

30

84,65

71,65

43,46

18,89

3,57

0,67

0,13

0,02

0,00

0,00

0,00

0,00

0,00

0,2

100

20

77,88

60,65

28,65

8,21

0,67

0,06

0,00

0,00

0,00

0,00

0,00

0,00

0,00

0,1

100

10

60,65

36,79

8,21

0,67

0,00

0,00

0,00

0,00

0,00

0,00

0,00

0,00

0,00

Hodnoty pravděpodobnotí jsou udány v %.