Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
ZASTOSOWANIEMODELIPROGRAMOWANIADYNAMICZNEGO...
25
Przykład3
Przykład3zaczerpniętyzostałzwcześniejszejpracyautora[1,s.114],
wktórejdokonanomiędzyinnymispecyfikacjirodzinymodelizlingwistycz-
nymiwartościamiocenspełnieniacelóworazwarunkówzbliżonychdoM1L
(modelzostałuzupełnionymiędzyinnymiowarunkizwiązanezlatami,wsku-
tekczegoniejestmożliwerozwiązywaniezadańmetodąprogramowaniady-
namicznegowstecz–szerzejnatentematwpracy[1]).
Rozwiązaniezadaniauzyskanozwykorzystaniemalgorytmuewolucyj-
negodlazagadnieńpermutacji,zkrzyżowaniemOXistrategiąelitarystyczną
[6;1].Rysunek1przedstawiaprocespoprawyrozwiązania–naosipoziomej
odłożonesąnumerykolejnepokoleń(iteracji),naosipionowej–wartości
łącznejfunkcjiocenyrozwiązanianadanymetapienajlepszego,przeciętnego
(medianafunkcjiocen)oraznajsłabszego.Wartościnajlepszeocenniemaleją,
gdyżzastosowanostrategięelitarystyczną(najlepszeosobnikiwpopulacjiprze-
chodządopopulacjipotomnej).
Tabela8
Rozwiązaniesuboptymalnezadaniazprzykładu3–1200pokoleń,500osobników,
8osobnikówelity,OX,lingwistycznewartościocen
134
107
94
26
80
4
133
126
10
92
2008
2008
2008
2008
2008
2008
2008
2008
2008
2008
79
99
29
117
11
72
68
70
132
120
2008
2008
2008
2008
2008
2008
2008
2008
2008
2008
40
41
102
103
2
71
77
121
130
50
2008
2008
2008
2008
2008
2008
2008
2008
2008
2008
136
15
17
137
12
45
13
106
135
16
2008
2008
2008
2008
2008
2008
2008
2008
2008
2008
131
23
37
34
109
65
48
63
53
66
2008
2008
2008
2008
2008
2008
2008
2008
2008
2008
49
56
113
100
127
95
114
105
129
98
2008
2008
2008
2008
2008
2008
2008
2008
2008
2008
Rozwiązanie
90
101
73
82
81
14
51
97
123
83
2008
2008
2008
2008
2008
2008
2008
2008
2008
2008
111
104
19
24
118
67
64
46
52
110
2008
2008
2008
2008
2008
2008
2008
2008
2008
2008
28
3
59
84
122
47
119
115
62
54
2008
2008
2008
2008
2008
2008
2008
2008
2008
2008
93
78
20
124
8
42
6
86
89
116
2008
2008
2008
2008
2008
2009
2009
2010
2010
2010
88
36
87
5
27
38
60
108
74
35
2011
2012
2012
2012
2013
2013
2013
2013
2013
2013
44
128
112
58
55
39
61
18
43
33
2013
2013
2013
2013
2013
2013
2013
2013
2013
2013
25
32
125
57
75
96
21
31
69
91
2013
2013
2013
2013
2013
2013
2013
2013
2013
2013
9
76
22
30
7
85
1
Ocena
2013
2013
2013
2013
2013
2014
2014
~0,77
Źródło:[1,s.142].