n = 100 | n = 200 | n = 400 | n = 800 | n = 1500 | n = 2500 | n = 3000 | ||||||||
тип m | Rs = 0 | Ds = 0 | Rs = 0 | Ds = 0 | Rs = 0 | Ds = 0 | Rs = 0 | Ds = 0 | Rs = 0 | Ds = 0 | Rs = 0 | Ds = 0 | Rs = 0 | Ds = 0 |
5 | 1291 | 583 | 521 | 1090 | 491 | 1125 | 74 | 1235 | 0 | 1194 | 0 | 1152 | 0 | 1204 |
7 | 1460 | 540 | 138 | 1786 | 640 | 791 | 215 | 1336 | 10 | 1245 | 0 | 1151 | 0 | 1038 |
10 | 127 | 1835 | 1559 | 372 | 445 | 1183 | 511 | 1058 | 117 | 1144 | 0 | 1251 | 9 | 1171 |
15 | 1368 | 0 | 1668 | 0 | 1546 | 111 | 35 | 1793 | 414 | 776 | 183 | 785 | 37 | 1162 |
20 | 0 | 1190 | 0 | 1940 | 1966 | 34 | 404 | 1351 | 976 | 355 | 154 | 727 | 95 | 921 |
30 | 0 | 1887 | 1411 | 0 | 1981 | 0 | 1662 | 118 | 1699 | 154 | 84 | 1422 | 380 | 266 |
Среднее отклонение от оптимального решения за 2000 испытаний приведено в табл. 3.17 и 3.18.
Таблица 3.17 – Среднее отклонение от оптимального решения за 2000 испытаний (алгоритм А1)
m n | 5 | 7 | 10 | 15 | 20 | 30 |
100 | 0,000183 | 0 | 0 | 0,005438 | 0,004307 | 0 |
200 | 4,03∙10-06 | 0,000196 | 0,00031 | 0,00025 | 0 | 0,005908 |
400 | 1,37∙10-05 | 2,32∙10-05 | 0 | 0 | 1,40∙10-06 | 7,74∙10-05 |
600 | 1,74∙10-06 | 8,57∙10-06 | 4,01∙10-05 | 4,28∙10-06 | 0,000394 | 2,88∙10-05 |
800 | 3,45∙10-07 | 3,31∙10-06 | 2,03∙10-05 | 6,23∙10-06 | 0 | 1,22∙10-06 |
1000 | 4,85∙10-07 | 1,68∙10-06 | 3,62∙10-06 | 4,18∙10-05 | 5,88∙10-05 | 3,67∙10-07 |
1500 | 2,78∙10-07 | 4,88∙10-07 | 1,89∙10-06 | 3,48∙10-06 | 1,19∙10-05 | 5,06∙10-05 |
2000 | 2,17∙10-07 | 4,08∙10-07 | 6,42∙10-07 | 2,41∙10-06 | 3,09∙10-06 | 4,59∙10-05 |
2500 | 1,33∙10-07 | 2,02∙10-07 | 1,15∙10-06 | 2,93∙10-06 | 1,56∙10-06 | 2,30∙10-07 |
3000 | 9,88∙10-08 | 2,75∙10-07 | 6,77∙10-07 | 1,71∙10-06 | 9,69∙10-07 | 3,42∙10-06 |
Таблица 3.18 – Среднее отклонение от оптимального решения за 2000 испытаний (алгоритм А2)
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |


