Согласно модифицированному этапу 2 на каждой итерации из (6.41) последовательно отбрасывается каждая компонента и для оставшихся компонент решается задача (6.53), (6.54). Окончательно исключается та компонента, при отбрасывании которой значение показателя качества (6.53) было минимально. В таблице 6.15 приведены результаты решения задачи (6.53), (6.54) в первой итерации этапа (на этой итерации в (6.41) входит 40 компонент).
Таблица 6.15 – Первая итерация этапа 2 модифицированного метода 2
№ отбр. комп. | Значение целевой функции (6.53) |
1 | +6.15798846 |
2 | +11.4925595 |
3 | +52.3125479 |
4 | +12.8132586 |
5 | +29.8137987 |
6 | +2.47518204 |
7 | +52.8128563 |
8 | +43.6277265 |
9 | +18.3532966 |
10 | +28.4307057 |
11 | +32.4489264 |
12 | +22.0443133 |
13 | +24.7436716 |
14 | +3394.77183 |
15 | +9.23731262 |
16 | +23.9005739 |
17 | +24.3549730 |
18 | +1.78271230 |
19 | +0.480671616 |
20 | +27.9711471 |
21 | +19.9747317 |
22 | +10.6196052 |
23 | +15.8190578 |
24 | +19.4883384 |
25 | +8.51000588 |
26 | +24.3039391 |
27 | +21.0255530 |
28 | +15.6832916 |
29 | +24.2776177 |
30 | +25.1325779 |
31 | +8.90352016 |
32 | +23.2328986 |
33 | +57.2674122 |
34 | +37.1043740 |
35 | +50.1354048 |
36 | +13.1495050 |
37 | +22.8883781 |
38 | +6.42942292 |
39 | +30.7655171 |
40 | +21.5311219 |
Таблица 6.16 – Значения коэффициентов при компонентах, найденные на первой итерации при отбрасывании компоненты с номером 19
№ комп. | Значение |
1 | –0.00622001 |
2 | –0.90512484 |
3 | –0.52369718 |
4 | +27.13844841 |
5 | –30.59845133 |
6 | +0.18632469 |
7 | –0.26510831 |
8 | –87.95839603 |
9 | –3.29553492 |
10 | –0.09558576 |
11 | –0.06805451 |
12 | +0.00118489 |
13 | +4.51902086 |
14 | –10.17137189 |
15 | +6773.91505138 |
16 | –40.29620056 |
17 | –327.72923529 |
18 | –7.36241488 |
20 | +16187.31215807 |
21 | +1.34800924 |
22 | +0.04127012 |
23 | –569.50101705 |
24 | +8.69734855 |
25 | +46.98026882 |
26 | +766.31655109 |
27 | +1.74178960 |
28 | +8.92585438 |
29 | +1.70240685 |
30 | +0.00376789 |
31 | +42.07215467 |
32 | +68.78540004 |
33 | +0.00207207 |
34 | +0.00000512 |
35 | –2.61739065 |
36 | +4.63275750 |
37 | +0.88085887 |
38 | +16.99522915 |
39 | +0.08691969 |
40 | +295.15985728 |
На первой итерации минимальное значение показателя качества (6.53) получено при отбрасывании компоненты с номером 19, поэтому эта компонента окончательно исключается из последовательности (6.41) и не участвует в дальнейших итерациях. Каждый раз при решении (6.53), (6.54) мы получаем набор значений коэффициентов при оставшихся компонентах. Например, при отбрасывании компоненты с номером 19 были получены коэффициенты, приведенные в табл. 6.16.
Аналогично выполняются следующие итерации этапа 2. Итерации прекращаем, если коэффициент прироста
(отношение минимального значения показана текущей итерации к этому же значению на предыдущей) составляет не менее 183,28 согласно таблице 6.8. В таблице 6.17 приведены результаты всех итераций этапа 2 (в столбцах таблицы: порядковый номер итерации; номер компоненты, окончательно исключаемой из (6.41); минимальное значение показателя качества (6.53) текущей итерации; коэффициент прироста
текущей итерации).
Таблица 6.17 – Результаты итераций
№ итерации | № отбр. комп. | Мин. Значение показателя качества (6.53) |
|
1 | 19 | 0.48067162 | – |
2 | 6 | 2.54545776 | 5.2956 |
3 | 18 | 5.42053786 | 2.1295 |
4 | 15 | 19.20954712 | 3.5438 |
5 | 1 | 30.77506318 | 1.6021 |
6 | 36 | 37.08658353 | 1.2051 |
7 | 25 | 44.49533939 | 1.1998 |
8 | 38 | 46.86268556 | 1.0532 |
9 | 31 | 50.34920905 | 1.0744 |
10 | 22 | 52.37363879 | 1.0402 |
11 | 12 | 59.34195627 | 1.1331 |
12 | 4 | 84.13350281 | 1.4178 |
13 | 23 | 96.69474388 | 1.1493 |
14 | 9 | 118.18589310 | 1.2223 |
15 | 13 | 119.65539208 | 1.0124 |
16 | 5 | 129.30322947 | 1.0806 |
17 | 3 | 134.44644208 | 1.0398 |
18 | 40 | 138.02184801 | 1.0266 |
19 | 27 | 144.22469929 | 1.0449 |
20 | 21 | 149.00304027 | 1.0331 |
21 | 28 | 158.09121343 | 1.0610 |
22 | 33 | 162.60399689 | 1.0285 |
23 | 2 | 168.23328838 | 1.0346 |
24 | 39 | 175.25844053 | 1.0418 |
25 | 30 | 182.07790461 | 1.0389 |
26 | 11 | 193.13531058 | 1.0607 |
27 | 24 | 198.51934639 | 1.0279 |
28 | 32 | 213.66718473 | 1.0763 |
29 | 7 | 221.85644211 | 1.0383 |
30 | 37 | 230.60620624 | 1.0394 |
31 | 20 | 246.51191538 | 1.0690 |
32 | 29 | 252.76363441 | 1.0254 |
33 | 8 | 254.63230084 | 1.0074 |
34 | 17 | 256.08642727 | 1.0057 |
35 | 26 | 256.14460655 | 1.0002 |
36 | 16 | 256.45106368 | 1.0012 |
37 | 10 | 257.77143262 | 1.0051 |
38 | 34 | 285.91669153 | 1.1092 |
39 | 14 | 69117.12363753 | 241.7387 |
На последней итерации (№ 39) компонента с номером 14 не исключается, так как
(
). Таким образом, получили, что закономерность
состоит из оставшихся компонент с номерами 14 (
) и 35 (
). При этом значения коэффициентов при этих компонентах в восстанавливаемой закономерности получены в оптимальном решении задачи ЛП (6.53), (6.54) на предпоследней итерации (№ 38) при исключении компоненты с номером 34 (приведены в таблице 6.18).
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |


