-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathoutput.txt
214 lines (206 loc) · 11.6 KB
/
output.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
Populatia initiala:
Cromozomul 1: 1000000110101100011111, x = 0.519615, f(x) = 2.249615251775
Cromozomul 2: 0001010011100011011101, x = -0.755213, f(x) = 0.674440324631
Cromozomul 3: 0001001010010000101100, x = -0.782439, f(x) = 0.6053502112790001
Cromozomul 4: 0001000101110100100110, x = -0.795444, f(x) = 0.5718248428639998
Cromozomul 5: 0010100101010111101101, x = -0.515516, f(x) = 1.218727253744
Cromozomul 6: 0011111100001011000100, x = -0.261212, f(x) = 1.6705562910560001
Cromozomul 7: 1100110100011001001010, x = 1.403496, f(x) = 1.4336949779839998
Cromozomul 8: 0110011110101001010100, x = 0.214782, f(x) = 2.168650692476
Cromozomul 9: 1100001001011000111100, x = 1.277509, f(x) = 1.645479754919
Cromozomul 10: 1001011101110010010011, x = 0.774764, f(x) = 2.174504744304
Cromozomul 11: 0100100100111000011010, x = -0.141949, f(x) = 1.837901481399
Cromozomul 12: 0110011100110010101111, x = 0.209354, f(x) = 2.165524902684
Cromozomul 13: 1011101010011110001010, x = 1.186928, f(x) = 1.7781299228160001
Cromozomul 14: 1001001111011111001101, x = 0.732874, f(x) = 2.195769700124
Cromozomul 15: 0011011101111000111011, x = -0.349933, f(x) = 1.5276138955110001
Cromozomul 16: 0011110010011011101111, x = -0.289746, f(x) = 1.626301255484
Cromozomul 17: 1100011000101110001010, x = 1.322426, f(x) = 1.5736154745239999
Cromozomul 18: 0111010111011110001101, x = 0.381266, f(x) = 2.235902237244
Cromozomul 19: 0000111000000001001000, x = -0.835886, f(x) = 0.4654085950039999
Cromozomul 20: 1101101101100001101001, x = 1.570876, f(x) = 1.1032245926240003
Probabilitati de selectie pentru populatia initiala:
Cromozomul 1: 0.07275072936176931
Cromozomul 2: 0.021810852095343617
Cromozomul 3: 0.01957653396735289
Cromozomul 4: 0.018492350793190608
Cromozomul 5: 0.039412649133217174
Cromozomul 6: 0.0540244330750882
Cromozomul 7: 0.04636453066734177
Cromozomul 8: 0.07013240130020014
Cromozomul 9: 0.05321347827186392
Cromozomul 10: 0.07032171657972297
Cromozomul 11: 0.05943624055773725
Cromozomul 12: 0.0700313157981259
Cromozomul 13: 0.05750327691936755
Cromozomul 14: 0.07100940797252009
Cromozomul 15: 0.04940179214819544
Cromozomul 16: 0.0525932611832486
Cromozomul 17: 0.05088944583579745
Cromozomul 18: 0.07230726161407705
Cromozomul 19: 0.015050935803827737
Cromozomul 20: 0.035677386922012326
Intervale probabilitati selectie:
0 0.07275072936176931 0.09456158145711292 0.11413811542446581 0.13263046621765642 0.1720431153508736 0.2260675484259618 0.2724320790933036 0.34256448039350373 0.39577795866536764 0.4660996752450906 0.5255359158028279 0.5955672316009538 0.6530705085203213 0.7240799164928414 0.7734817086410368 0.8260749698242854 0.8769644156600829 0.94927167727416 0.9643226130779877 1.0
u = 0.6775074144580114 => selectam cromozomul numarul 14
u = 0.35116441340529103 => selectam cromozomul numarul 9
u = 0.9777705285221979 => selectam cromozomul numarul 20
u = 0.2489871157699094 => selectam cromozomul numarul 7
u = 0.24223500210546034 => selectam cromozomul numarul 7
u = 0.3146075906865685 => selectam cromozomul numarul 8
u = 0.5679163102925929 => selectam cromozomul numarul 12
u = 0.319613761438036 => selectam cromozomul numarul 8
u = 0.36835011387938077 => selectam cromozomul numarul 9
u = 0.851149806462196 => selectam cromozomul numarul 17
u = 0.22231875576661275 => selectam cromozomul numarul 6
u = 0.8092822733542775 => selectam cromozomul numarul 16
u = 0.03434326494950679 => selectam cromozomul numarul 1
u = 0.5247235267995894 => selectam cromozomul numarul 11
u = 0.48473937871791317 => selectam cromozomul numarul 11
u = 0.3295802159199036 => selectam cromozomul numarul 8
u = 0.16442185574961266 => selectam cromozomul numarul 5
u = 0.6239669566420908 => selectam cromozomul numarul 13
u = 0.6724786840579813 => selectam cromozomul numarul 14
u = 0.913133578107528 => selectam cromozomul numarul 18
Dupa selectie:
Cromozomul 1: 1001001111011111001101, x = 0.732874, f(x) = 2.195769700124
Cromozomul 2: 1100001001011000111100, x = 1.277509, f(x) = 1.645479754919
Cromozomul 3: 1101101101100001101001, x = 1.570876, f(x) = 1.1032245926240003
Cromozomul 4: 1100110100011001001010, x = 1.403496, f(x) = 1.4336949779839998
Cromozomul 5: 1100110100011001001010, x = 1.403496, f(x) = 1.4336949779839998
Cromozomul 6: 0110011110101001010100, x = 0.214782, f(x) = 2.168650692476
Cromozomul 7: 0110011100110010101111, x = 0.209354, f(x) = 2.165524902684
Cromozomul 8: 0110011110101001010100, x = 0.214782, f(x) = 2.168650692476
Cromozomul 9: 1100001001011000111100, x = 1.277509, f(x) = 1.645479754919
Cromozomul 10: 1100011000101110001010, x = 1.322426, f(x) = 1.5736154745239999
Cromozomul 11: 0011111100001011000100, x = -0.261212, f(x) = 1.6705562910560001
Cromozomul 12: 0011110010011011101111, x = -0.289746, f(x) = 1.626301255484
Cromozomul 13: 1000000110101100011111, x = 0.519615, f(x) = 2.249615251775
Cromozomul 14: 0100100100111000011010, x = -0.141949, f(x) = 1.837901481399
Cromozomul 15: 0100100100111000011010, x = -0.141949, f(x) = 1.837901481399
Cromozomul 16: 0110011110101001010100, x = 0.214782, f(x) = 2.168650692476
Cromozomul 17: 0010100101010111101101, x = -0.515516, f(x) = 1.218727253744
Cromozomul 18: 1011101010011110001010, x = 1.186928, f(x) = 1.7781299228160001
Cromozomul 19: 1001001111011111001101, x = 0.732874, f(x) = 2.195769700124
Cromozomul 20: 0111010111011110001101, x = 0.381266, f(x) = 2.235902237244
Cine participa la cross-over:
u = 0.8550867529080719
u = 0.7221175593047516
u = 0.5319667500101926
u = 0.22147745390203877 < 0.25 participa
u = 0.6229886856191686
u = 0.616904547975177
u = 0.2342759026956306 < 0.25 participa
u = 0.8330176920087862
u = 0.7741565390909918
u = 0.23544796573001392 < 0.25 participa
u = 0.12155331346087461 < 0.25 participa
u = 0.43749213323169744
u = 0.2635079170222082
u = 0.19899417560152521 < 0.25 participa
u = 0.4904800334012456
u = 0.16419870010033866 < 0.25 participa
u = 0.04820864865484498 < 0.25 participa
u = 0.7851918590611422
u = 0.6556226830851735
u = 0.4420392492283802
Cross-over intre cromozomul 4 si cromozomul 7:
0110011100110010101111, 1100110100011001001010, taietura: 22
Cross-over intre cromozomul 10 si cromozomul 11:
0011111000101110001010, 1100011100001011000100, taietura: 7
Cross-over intre cromozomul 14 si cromozomul 16:
0110000100111000011010, 0100111110101001010100, taietura: 5
Dupa cross-over:
Cromozomul 1: 1001001111011111001101, x = 0.7328736782073975, f(x) = 2.1957698499981575
Cromozomul 2: 1100001001011000111100, x = 1.2775087356567383, f(x) = 1.6454801659774603
Cromozomul 3: 1101101101100001101001, x = 1.570875883102417, f(x) = 1.1032248429896185
Cromozomul 4: 0110011100110010101111, x = 0.20935368537902832, f(x) = 2.165524719797247
Cromozomul 5: 1100110100011001001010, x = 1.4034953117370605, f(x) = 1.4336962216691518
Cromozomul 6: 0110011110101001010100, x = 0.2147817611694336, f(x) = 2.16865055623839
Cromozomul 7: 1100110100011001001010, x = 1.4034953117370605, f(x) = 1.4336962216691518
Cromozomul 8: 0110011110101001010100, x = 0.2147817611694336, f(x) = 2.16865055623839
Cromozomul 9: 1100001001011000111100, x = 1.2775087356567383, f(x) = 1.6454801659774603
Cromozomul 10: 0011111000101110001010, x = -0.27132463455200195, f(x) = 1.6550583081332206
Cromozomul 11: 1100011100001011000100, x = 1.3325376510620117, f(x) = 1.556881059564148
Cromozomul 12: 0011110010011011101111, x = -0.2897460460662842, f(x) = 1.6263011827226705
Cromozomul 13: 1000000110101100011111, x = 0.5196144580841064, f(x) = 2.249615273034067
Cromozomul 14: 0110000100111000011010, x = 0.13930082321166992, f(x) = 2.119896103864221
Cromozomul 15: 0100100100111000011010, x = -0.14194917678833008, f(x) = 1.8379012544207853
Cromozomul 16: 0100111110101001010100, x = -0.0664682388305664, f(x) = 1.9291137343961964
Cromozomul 17: 0010100101010111101101, x = -0.5155165195465088, f(x) = 1.2187261985281452
Cromozomul 18: 1011101010011110001010, x = 1.186927318572998, f(x) = 1.7781308589981109
Cromozomul 19: 1001001111011111001101, x = 0.7328736782073975, f(x) = 2.1957698499981575
Cromozomul 20: 0111010111011110001101, x = 0.38126540184020996, f(x) = 2.235902095199833
Cromozomii care vor participa la mutatie: 14 17
Dupa mutatie:
Cromozomul 1: 1001001111011111001101, x = 0.7328736782073975, f(x) = 2.1957698499981575
Cromozomul 2: 1100001001011000111100, x = 1.2775087356567383, f(x) = 1.6454801659774603
Cromozomul 3: 1101101101100001101001, x = 1.570875883102417, f(x) = 1.1032248429896185
Cromozomul 4: 0110011100110010101111, x = 0.20935368537902832, f(x) = 2.165524719797247
Cromozomul 5: 1100110100011001001010, x = 1.4034953117370605, f(x) = 1.4336962216691518
Cromozomul 6: 0110011110101001010100, x = 0.2147817611694336, f(x) = 2.16865055623839
Cromozomul 7: 1100110100011001001010, x = 1.4034953117370605, f(x) = 1.4336962216691518
Cromozomul 8: 0110011110101001010100, x = 0.2147817611694336, f(x) = 2.16865055623839
Cromozomul 9: 1100001001011000111100, x = 1.2775087356567383, f(x) = 1.6454801659774603
Cromozomul 10: 0011111000101110001010, x = -0.27132463455200195, f(x) = 1.6550583081332206
Cromozomul 11: 1100011100001011000100, x = 1.3325376510620117, f(x) = 1.556881059564148
Cromozomul 12: 0011110010011011101111, x = -0.2897460460662842, f(x) = 1.6263011827226705
Cromozomul 13: 1000000110101100011111, x = 0.5196144580841064, f(x) = 2.249615273034067
Cromozomul 14: 1001111011000111101010, x = 0.8607020378112793, f(x) = 2.1198940399187904
Cromozomul 15: 0100100100111000011010, x = -0.14194917678833008, f(x) = 1.8379012544207853
Cromozomul 16: 0100111110101001010100, x = -0.0664682388305664, f(x) = 1.9291137343961964
Cromozomul 17: 1101011010110111101101, x = 1.5162217617034912, f(x) = 1.2172933310402527
Cromozomul 18: 1011101010011110001010, x = 1.186927318572998, f(x) = 1.7781308589981109
Cromozomul 19: 1001001111011111001101, x = 0.7328736782073975, f(x) = 2.1957698499981575
Cromozomul 20: 0111010111011110001101, x = 0.38126540184020996, f(x) = 2.235902095199833
Pentru restul generatiilor, media fitness vs maximul fitness:
1.517004353326388 2.249615273034067
1.8160342443509223 2.249615273034067
1.980321792619216 2.249795240891899
2.0354050180467054 2.249794913244614
2.0026915341779272 2.249794913244614
1.9711585632424828 2.249794913244614
1.8602158536689644 2.249794913244614
1.9587106426207357 2.249794954214849
2.0841709958032766 2.249794954214849
2.006173935474817 2.249794954214849
2.136983177971217 2.249794954214849
2.144842020571184 2.249794954214849
2.168144152339889 2.249794954214849
2.184267175857741 2.249794954214849
2.1983397818622477 2.249794954214849
2.1912015126841653 2.249794954214849
2.2078895937810104 2.249768070701066
2.209795622721731 2.249768070701066
2.1831699289566586 2.249764571911328
2.13952668877464 2.249764571911328
2.1543935862323904 2.249764571911328
2.1322822050189187 2.249764571911328
2.1405416105866153 2.249764571911328
2.154566301670093 2.249764571911328
2.201141118877456 2.249764571911328
2.2092393296682276 2.249764571911328
2.2043277241285635 2.249764571911328
2.186687805286533 2.249764571911328
2.1889994425495045 2.2497651422470426
2.1748637190646036 2.2497651422470426
2.1843888505925406 2.249765098399621
2.1843904451841354 2.249765098399621
2.1686314757210767 2.249765098399621
2.1936669253122885 2.2497651422470426
2.2038438629138652 2.2497651422470426
2.199951833410779 2.2497651422470426
2.2140658959598767 2.2497651422470426
2.2127392947721405 2.2497743025151067
2.216697928076587 2.2497743025151067
2.2231689103267485 2.2497743025151067
2.2270132867536487 2.2497743025151067
2.2054633581618135 2.24993421167801
2.2282475350971396 2.24993421167801
2.2264931706900994 2.24993421167801
2.2311031367523357 2.24993421167801
2.2241195169358066 2.24993421167801
2.1969668507121556 2.24993421167801
2.162416376927189 2.24993421167801
2.165975315986677 2.24993421167801
2.1647333864759704 2.2499572619117316