ИТПЭУ КР Ч1
.pdf
|
|
+ |
4 + 0 |
= 0,14. |
|
Ф = 1 12 |
5 12 = |
|
|||
12 |
|
12 |
|
29 |
|
|
|
|
На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD6.
Приращение целевой функции:
∆ 3 = 1 6 ∙ 13 + 5 6 ∙ 23 = 0 ∙ 1 + 4 ∙ 1 = 4; ∆ 4 = 1 6 ∙ 14 + 5 6 ∙ 24 = 0 ∙ 1 + 4 ∙ 2 = 8; ∆ 5 = 1 6 ∙ 15 + 5 6 ∙ 25 = 0 ∙ 1 + 4 ∙ 3 = 12; ∆ 6 = 1 6 ∙ 16 + 5 6 ∙ 26 = 0 ∙ 2 + 4 ∙ 1 = 4; ∆ 7 = 1 6 ∙ 17 + 5 6 ∙ 27 = 0 ∙ 2 + 4 ∙ 2 = 8; ∆ 8 = 1 6 ∙ 18 + 5 6 ∙ 28 = 0 ∙ 2 + 4 ∙ 3 = 12; ∆ 9 = 1 6 ∙ 19 + 5 6 ∙ 29 = 0 ∙ 2 + 4 ∙ 4 = 16; ∆ 10 = 1 6 ∙ 110 + 5 6 ∙ 210 = 0 ∙ 3 + 4 ∙ 2 = 8; ∆ 11 = 1 6 ∙ 111 + 5 6 ∙ 211 = 0 ∙ 3 + 4 ∙ 3 = 12; ∆ 12 = 1 6 ∙ 112 + 5 6 ∙ 212 = 0 ∙ 3 + 4 ∙ 4 = 16; ∆ 13 = 1 6 ∙ 113 + 5 6 ∙ 213 = 0 ∙ 3 + 4 ∙ 5 = 20.
Минимально значение из рассчитанных ∆ соответствует третьей и шестой ячейке коммутационного поля. Таким образом, элемент DD6 размещается в 3 ячейку.
На четвертой итерации рассчитывается коэффициент относительной взвешенности элементов схемы электронного модуля:
Ф= 1 1 + 5 1 + 6 1 = 1 + 0 + 5 = 0,23;
1 |
|
|
|
|
1 |
|
|
|
|
|
|
|
26 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
|
= |
|
+ |
5 2 |
+ |
6 2 = |
0 + 0 + 5 |
= 0,22; |
|||||||
|
|
1 2 |
|
|
|
|
|
|
|||||||||
2 |
|
|
|
|
2 |
|
|
|
|
|
|
|
23 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
|
= |
|
+ |
5 3 |
+ |
6 3 = |
0 + 0 + 4 |
= 0,19; |
|||||||
|
|
1 3 |
|
|
|
|
|
|
|||||||||
3 |
|
|
|
|
3 |
|
|
|
|
|
|
|
21 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
|
= |
|
+ |
5 4 |
+ |
6 4 = |
0 + 0 + 4 |
= 0,19; |
|||||||
|
|
1 4 |
|
|
|
|
|
|
|||||||||
4 |
|
|
|
|
4 |
|
|
|
|
|
|
|
21 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
|
= |
|
+ |
5 7 |
+ |
6 7 = |
3 + 0 + 4 |
= 0,16; |
|||||||
|
|
1 7 |
|
|
|
|
|
|
|||||||||
7 |
|
|
|
|
7 |
|
|
|
|
|
|
|
43 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
|
= |
|
+ |
5 8 |
+ |
6 8 = |
1 + 0 + 3 |
= 0,03; |
|||||||
|
|
1 8 |
|
|
|
|
|
|
|||||||||
8 |
|
|
|
|
8 |
|
|
|
|
|
|
|
30 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
|
= |
|
+ |
5 9 |
+ |
|
|
|
4 + 0 + 0 |
= 0,14; |
|||||
9 |
1 9 |
|
|
6 9 = |
|
|
|
||||||||||
|
|
|
|
|
9 |
|
|
|
|
|
|
|
29 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
= |
|
+ |
5 10 |
+ |
= |
4 + 0 + 0 |
|
||||||||
|
|
1 10 |
|
|
6 10 |
|
= 0,14; |
||||||||||
10 |
|
|
|
|
|
10 |
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11
Ф |
= |
|
+ |
5 11 |
+ |
4 + 0 + 0 |
= 0,14; |
|
1 11 |
|
6 11 = |
|
|||||
11 |
|
|
|
11 |
|
|
29 |
|
|
|
|
|
|
|
|
||
Ф |
= |
|
+ |
5 12 |
+ |
4 + 0 + 0 |
= 0,14. |
|
1 12 |
|
6 12 = |
|
|||||
12 |
|
|
|
12 |
|
|
29 |
|
|
|
|
|
|
|
|
На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD1.
Приращение целевой функции:
∆ 4 = 1 1 ∙ 14 + 5 1 ∙ 24 + 6 1 ∙ 34 =
1 ∙ 1 + 0 ∙ 2 + 5 ∙ 1 = 6;
∆ 5 = 1 1 ∙ 15 + 5 1 ∙ 25 + 6 1 ∙ 35 =
1 ∙ 1 + 0 ∙ 3 + 5 ∙ 2 = 11;
∆ 6 = 1 1 ∙ 16 + 5 1 ∙ 26 + 6 1 ∙ 36 =
1 ∙ 2 + 0 ∙ 1 + 5 ∙ 2 = 12;
∆ 7 = 1 1 ∙ 17 + 5 1 ∙ 27 + 6 1 ∙ 37 =
1 ∙ 2 + 0 ∙ 2 + 5 ∙ 1 = 7;
∆ 8 = 1 1 ∙ 18 + 5 1 ∙ 28 + 6 1 ∙ 38 =
1 ∙ 2 + 0 ∙ 3 + 5 ∙ 2 = 12;
∆ 9 = 1 1 ∙ 19 + 5 1 ∙ 29 + 6 1 ∙ 39 =
1 ∙ 2 + 0 ∙ 4 + 5 ∙ 3 = 17;
∆ 10 = 1 1 ∙ 110 + 5 1 ∙ 210 + 6 1 ∙ 310 =
1 ∙ 3 + 0 ∙ 2 + 5 ∙ 3 = 18;
∆ 11 = 1 1 ∙ 111 + 5 1 ∙ 211 + 6 1 ∙ 311 =
1 ∙ 3 + 0 ∙ 3 + 5 ∙ 2 = 13;
∆ 12 = 1 1 ∙ 112 + 5 1 ∙ 212 + 6 1 ∙ 312 =
1 ∙ 3 + 0 ∙ 4 + 5 ∙ 3 = 18;
∆ 13 = 1 1 ∙ 113 + 5 1 ∙ 213 + 6 1 ∙ 313 =
1 ∙ 3 + 0 ∙ 5 + 5 ∙ 4 = 23.
Минимально значение из рассчитанных ∆ соответствует четвертой |
|||||||||
|
|
|
|
|
|
|
|
|
|
ячейке коммутационного поля. Элемент DD1 размещается в 4 ячейку. |
|||||||||
На пятой итерации рассчитывается коэффициент относительной |
|||||||||
взвешенности элементов схемы электронного модуля: |
|||||||||
Ф |
|
|
|
+ |
+ |
+ |
|||
2 |
= 1 2 |
5 2 |
|
6 2 |
1 2 = |
||||
|
|
|
|
|
2 |
|
|
||
|
|
|
|
|
|
|
|
||
|
|
|
0 + 0 + 5 + 3 |
= 0,35; |
|
|
|||
|
|
|
|
|
|||||
|
|
|
|
|
23 |
|
|
|
|
Ф |
|
|
|
+ |
+ |
+ |
|||
3 |
= 1 3 |
5 3 |
|
6 3 |
1 3 = |
||||
|
|
|
|
|
3 |
|
|
||
|
|
|
|
|
|
|
|
0 + 0 + 4 + 4 = 0,38;
21
12
Ф |
|
|
|
+ |
+ |
+ |
|||||
= 1 4 |
5 4 |
|
6 4 |
|
1 4 = |
||||||
4 |
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
0 + 0 + 4 + 3 |
= 0,33; |
|
|
|
|
||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
21 |
|
|
|
|
|
|
Ф |
|
|
|
+ |
+ |
+ |
|||||
= 1 7 |
5 7 |
|
6 7 |
|
1 7 = |
||||||
7 |
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
3 + 0 + 4 + 3 |
= 0,23; |
|
|
|
|
||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
43 |
|
|
|
|
|
|
Ф |
|
|
|
+ |
+ |
+ |
|||||
= 1 8 |
5 8 |
|
6 8 |
|
1 8 = |
||||||
8 |
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
1 + 0 + 3 + 4 |
= 0,27; |
|
|
|
|
||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
30 |
|
|
|
|
|
|
Ф |
|
|
|
+ |
+ |
+ |
|||||
= 1 9 |
5 9 |
|
6 9 |
|
1 9 = |
||||||
9 |
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
4 + 0 + 0 + 1 |
= 0,17; |
|
|
|
|
|||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
+ |
+ |
|
+ |
|||||
Ф10 = |
1 10 |
5 10 |
|
6 10 |
1 10 |
= |
|||||
|
|
|
|
10 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
4 + 0 + 0 + 1 |
= 0,17; |
|
|
|
|
|||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
+ |
+ |
|
+ |
|||||
Ф11 = |
1 11 |
5 11 |
|
6 11 |
1 11 |
= |
|||||
|
|
|
|
11 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
4 + 0 + 0 + 1 |
= 0,17; |
|
|
|
|
|||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
+ |
+ |
|
+ |
|||||
Ф12 = |
1 12 |
5 12 |
|
6 12 |
1 12 |
= |
|||||
|
|
|
|
12 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
4 + 0 + 0 + 0 = 0,14.
29
На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD3.
Приращение целевой функции:
∆ 5 = 1 3 ∙ 15 + 5 3 ∙ 25 + 6 3 ∙ 35 + 1 3 ∙ 45 =
0 ∙ 1 + 0 ∙ 3 + 4 ∙ 2 + 4 ∙ 1 = 12;
∆ 6 = 1 3 ∙ 16 + 5 3 ∙ 26 + 6 3 ∙ 36 + 1 3 ∙ 46 =
0 ∙ 2 + 0 ∙ 1 + 4 ∙ 2 + 4 ∙ 3 = 20;
∆ 7 = 1 3 ∙ 17 + 5 3 ∙ 27 + 6 3 ∙ 37 + 1 3 ∙ 47 =
0 ∙ 2 + 0 ∙ 2 + 4 ∙ 1 + 4 ∙ 2 = 12;
∆ 8 = 1 3 ∙ 18 + 5 3 ∙ 28 + 6 3 ∙ 38 + 1 3 ∙ 48 =
0 ∙ 2 + 0 ∙ 3 + 4 ∙ 2 + 4 ∙ 1 = 12;
∆ 9 = 1 3 ∙ 19 + 5 3 ∙ 29 + 6 3 ∙ 39 + 1 3 ∙ 49 =
0 ∙ 2 + 0 ∙ 4 + 4 ∙ 3 + 4 ∙ 2 = 20;
13
∆ 10 = 1 3 ∙ 110 + 5 3 ∙ 210 + 6 3 ∙ 310 + 1 3 ∙ 410 =
0 ∙ 3 + 0 ∙ 2 + 4 ∙ 3 + 4 ∙ 4 = 28;
∆ 11 = 1 3 ∙ 111 + 5 3 ∙ 211 + 6 3 ∙ 311 + 1 3 ∙ 411 =
0 ∙ 3 + 0 ∙ 3 + 4 ∙ 2 + 4 ∙ 3 = 20;
∆ 12 = 1 3 ∙ 112 + 5 3 ∙ 212 + 6 3 ∙ 312 + 1 3 ∙ 412 =
0 ∙ 3 + 0 ∙ 4 + 4 ∙ 3 + 4 ∙ 2 = 20;
∆ 13 = 1 3 ∙ 113 + 5 3 ∙ 213 + 6 3 ∙ 313 + 1 3 ∙ 413 =
0 ∙ 3 + 0 ∙ 5 + 4 ∙ 4 + 4 ∙ 3 = 28.
Минимально значение из рассчитанных ∆ соответствует пятой, седьмой и восьмой ячейкам коммутационного поля. Элемент DD3 размещается в 5 ячейку.
На шестой итерации рассчитывается коэффициент относительной
взвешенности элементов схемы электронного модуля: |
|
|
|
|
|
||||||||||||||
Ф |
|
|
|
|
|
|
+ |
|
+ |
6 2 |
+ |
+ |
3 2 = |
||||||
|
= 1 2 |
|
5 2 |
|
|
1 2 |
|
|
|||||||||||
2 |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
0 + 0 + 5 + 3 + 3 |
= 0,48; |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
23 |
|
|
|
|
|
|
|
|
|
|
Ф |
|
|
|
|
|
|
+ |
|
+ |
6 4 |
+ |
+ |
3 4 = |
||||||
|
= 1 4 |
|
5 4 |
|
|
1 4 |
|
|
|||||||||||
4 |
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
0 + 0 + 4 + 3 + 3 |
= 0,48; |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
21 |
|
|
|
|
|
|
|
|
|
|
Ф |
|
|
|
|
|
|
+ |
|
+ |
6 7 |
+ |
+ |
3 7 = |
||||||
|
= 1 7 |
|
5 7 |
|
|
1 7 |
|
|
|||||||||||
7 |
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
3 + 0 + 4 + 3 + 4 |
= 0,33; |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
43 |
|
|
|
|
|
|
|
|
|
|
Ф |
|
|
|
|
|
|
+ |
|
+ |
6 8 |
+ |
+ |
3 8 = |
||||||
|
= 1 8 |
|
5 8 |
|
|
1 8 |
|
|
|||||||||||
8 |
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
1 + 0 + 3 + 4 + 3 |
= 0,37; |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
|
|
|
Ф |
|
= |
|
|
+ |
5 9 |
+ |
6 9 |
+ |
+ |
|
|
|
||||||
|
|
1 9 |
|
|
|
|
1 9 |
|
3 9 = |
||||||||||
9 |
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
4 + 0 + 0 + 1 + 0 |
= 0,17; |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
Ф |
|
|
|
|
+ |
|
+ |
6 10 |
+ |
|
+ |
||||||||
= 1 10 |
|
|
5 10 |
|
1 10 |
|
3 10 = |
||||||||||||
10 |
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
4 + 0 + 0 + 1 + 0 |
= 0,17; |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
Ф |
|
|
|
|
+ |
|
+ |
6 11 |
+ |
|
+ |
||||||||
= 1 11 |
|
|
5 11 |
|
1 11 |
|
3 11 = |
||||||||||||
11 |
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 + 0 + 0 + 1 + 0
29
= 0,17;
14
|
|
+ |
+ |
+ |
+ |
|
Ф = 1 12 |
5 12 |
6 12 |
1 12 |
3 12 = |
||
12 |
|
|
12 |
|
|
|
|
|
|
|
|
|
4 + 0 + 0 + 0 + 0
29
= 0,14.
На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD2.
Приращение целевой функции:
∆ |
= |
|
∙ |
|
+ |
|
|
∙ |
+ |
|
|
∙ |
|
+ |
|
|
∙ |
+ |
|
||||||
|
6 |
|
1 2 |
16 |
|
5 2 |
|
26 |
|
6 2 |
|
|
36 |
|
1 2 |
|
|
46 |
|
|
|||||
|
|
|
3 2 ∙ 56 = 0 ∙ 2 + 0 ∙ 1 + 5 ∙ 2 + 3 ∙ 3 + 3 ∙ 4 = 31; |
|
|
|
|
||||||||||||||||||
∆ |
= |
|
∙ |
|
+ |
|
|
∙ |
+ |
|
|
∙ |
|
+ |
|
|
∙ |
+ |
|
||||||
|
7 |
|
1 2 |
17 |
|
5 2 |
|
27 |
|
6 2 |
|
|
37 |
|
1 2 |
|
|
47 |
|
|
|||||
|
|
|
3 2 ∙ 57 = 0 ∙ 2 + 0 ∙ 2 + 5 ∙ 1 + 3 ∙ 2 + 3 ∙ 3 = 20; |
|
|
|
|
||||||||||||||||||
∆ |
= |
|
∙ |
|
+ |
|
|
∙ |
|
+ |
6 |
∙ |
+ |
|
∙ |
+ |
|
||||||||
|
8 |
|
1 2 |
18 |
5 2 |
28 |
|
|
|
|
38 |
|
|
1 2 |
|
|
48 |
|
|
||||||
|
|
|
3 2 ∙ 58 = 0 ∙ 2 + 0 ∙ 3 + 5 ∙ 2 + 3 ∙ 1 + 3 ∙ 2 = 19; |
|
|
|
|
||||||||||||||||||
∆ |
= |
|
∙ |
|
+ |
|
|
∙ |
+ |
|
|
∙ |
|
+ |
|
|
∙ |
+ |
|
||||||
|
9 |
|
1 2 |
19 |
|
5 2 |
|
29 |
|
6 2 |
|
|
39 |
|
1 2 |
|
|
49 |
|
|
|||||
|
|
|
3 2 ∙ 59 = 0 ∙ 2 + 0 ∙ 4 + 5 ∙ 3 + 3 ∙ 2 + 3 ∙ 1 = 24; |
|
|
|
|
|
|||||||||||||||||
∆ |
= |
∙ |
+ |
|
∙ |
|
+ |
|
|
|
∙ |
|
|
+ |
|
|
|
∙ |
|
+ |
|||||
10 |
|
|
1 2 |
|
110 |
|
5 2 |
|
210 |
|
6 2 |
|
310 |
1 2 |
410 |
|
|||||||||
|
|
|
3 2 ∙ 510 = 0 ∙ 3 + 0 ∙ 2 + 5 ∙ 3 + 3 ∙ 4 + 3 ∙ 5 = 42; |
|
|
|
|||||||||||||||||||
∆ |
= |
∙ |
+ |
|
∙ |
|
+ |
|
|
|
∙ |
|
|
+ |
|
|
|
∙ |
|
+ |
|||||
11 |
|
|
1 2 |
|
111 |
|
5 2 |
|
211 |
|
6 2 |
|
311 |
1 2 |
411 |
|
|||||||||
|
|
|
3 2 ∙ 511 = 0 ∙ 3 + 0 ∙ 3 + 5 ∙ 2 + 3 ∙ 3 + 3 ∙ 4 = 31; |
|
|
|
|||||||||||||||||||
∆ |
= |
∙ |
+ |
|
∙ |
|
+ |
|
|
|
∙ |
|
|
+ |
|
|
|
∙ |
|
+ |
|||||
12 |
|
|
1 2 |
|
112 |
|
5 2 |
|
212 |
|
6 2 |
|
312 |
1 2 |
412 |
|
|||||||||
|
|
|
3 2 ∙ 512 = 0 ∙ 3 + 0 ∙ 4 + 5 ∙ 3 + 3 ∙ 2 + 3 ∙ 3 = 30; |
|
|
|
|||||||||||||||||||
∆ |
= |
∙ |
+ |
|
∙ |
|
+ |
|
|
|
∙ |
|
|
+ |
|
|
|
∙ |
|
+ |
|||||
13 |
|
|
1 2 |
|
113 |
|
5 2 |
|
213 |
|
6 2 |
|
313 |
1 2 |
413 |
|
|||||||||
|
|
|
3 2 ∙ 513 = 0 ∙ 3 + 0 ∙ 5 + 5 ∙ 4 + 3 ∙ 3 + 3 ∙ 2 = 35. |
|
|
|
|||||||||||||||||||
Минимально значение из рассчитанных ∆ |
соответствует восьмой |
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ячейке коммутационного поля. Элемент DD2 размещается в 8 ячейку. |
|
|
|||||||||||||||||||||||
На седьмой итерации рассчитывается коэффициент относительной |
|||||||||||||||||||||||||
взвешенности элементов схемы электронного модуля: |
|
|
|
|
|
|
|
|
|
||||||||||||||||
Ф |
|
|
|
+ |
|
|
+ |
|
|
|
+ |
|
|
+ |
3 4 |
+ |
2 4 = |
||||||||
= 1 4 |
|
5 4 |
6 4 |
|
1 4 |
|
|
|
|
||||||||||||||||
4 |
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 + 0 + 4 + 3 + 3 + 3 = 0,62; 21
1 7 + 5 7 + 6 7 + 1 7 + 3 7 + 2 7 Ф7 = 7 =
3 + 0 + 4 + 3 + 4 + 7 = 0,49; 43
1 8 + 5 8 + 6 8 + 1 8 + 3 8 + 2 8 Ф8 = 8 =
1 + 0 + 3 + 4 + 3 + 2 = 0,43; 30
15
Ф |
|
|
|
+ |
|
|
+ |
|
+ |
|
|
|
+ |
3 9 |
+ |
2 9 = |
||||||
= 1 9 |
5 9 |
|
6 9 |
|
1 9 |
|
|
|
||||||||||||||
9 |
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
4 + 0 + 0 + 1 + 0 + 0 |
|
= 0,17; |
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
|
+ |
|
|
|
+ |
6 10 |
+ |
1 10 |
+ |
|
+ |
|||||||||
= 1 10 |
5 10 |
|
|
|
|
3 10 |
2 10 |
|||||||||||||||
10 |
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
= |
4 + 0 + 0 + 1 + 0 + 0 |
= 0,17; |
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
+ |
|
|
|
+ |
29 |
|
+ |
|
|
|
|
+ |
|
+ |
|||||
Ф |
|
|
|
|
6 11 |
1 11 |
|
|||||||||||||||
= 1 11 |
5 11 |
|
|
|
|
3 11 |
2 11 |
|||||||||||||||
11 |
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
= |
4 + 0 + 0 + 1 + 0 + 0 |
= 0,17; |
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
+ |
|
|
|
+ |
29 |
|
+ |
|
|
|
|
+ |
|
+ |
|||||
Ф |
|
|
|
|
6 12 |
1 12 |
|
|||||||||||||||
= 1 12 |
5 12 |
|
|
|
|
3 12 |
2 12 |
|||||||||||||||
12 |
|
|
|
|
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
= |
|
4 + 0 + 0 + 0 + 0 + 0 |
= 0,14. |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
|
|
На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD4.
Приращение целевой функции:
∆ 6 = 1 4 ∙ 16 + 5 4 ∙ 26 + 6 4 ∙ 36 + 1 4 ∙ 46 +
3 4 ∙ 56 + 2 4 ∙ 86 =
0 ∙ 2 + 0 ∙ 1 + 4 ∙ 2 + 3 ∙ 3 + 3 ∙ 4 + 3 ∙ 2 = 35;
∆ 7 = 1 4 ∙ 17 + 5 4 ∙ 27 + 6 4 ∙ 37 + 1 4 ∙ 47 +
3 4 ∙ 57 + 2 4 ∙ 87 =
0 ∙ 2 + 0 ∙ 2 + 4 ∙ 1 + 3 ∙ 2 + 3 ∙ 3 + 3 ∙ 1 = 22;
∆ 9 = 1 4 ∙ 19 + 5 4 ∙ 29 + 6 4 ∙ 39 + 1 4 ∙ 49 +
3 4 ∙ 59 + 2 4 ∙ 89 =
0 ∙ 2 + 0 ∙ 4 + 4 ∙ 3 + 3 ∙ 2 + 3 ∙ 1 + 3 ∙ 1 = 24;
∆ 10 = 1 4 ∙ 110 + 5 4 ∙ 210 + 6 4 ∙ 310 + 1 4 ∙ 410 +
3 4 ∙ 510 + 2 4 ∙ 810 =
0 ∙ 3 + 0 ∙ 2 + 4 ∙ 3 + 3 ∙ 4 + 3 ∙ 5 + 3 ∙ 3 = 48;
∆ 11 = 1 4 ∙ 111 + 5 4 ∙ 211 + 6 4 ∙ 311 + 1 4 ∙ 411 +
3 4 ∙ 511 + 2 4 ∙ 811 =
0 ∙ 3 + 0 ∙ 3 + 4 ∙ 2 + 3 ∙ 3 + 3 ∙ 4 + 3 ∙ 2 = 35;
∆ 12 = 1 4 ∙ 112 + 5 4 ∙ 212 + 6 4 ∙ 312 + 1 4 ∙ 412 +
3 4 ∙ 512 + 2 4 ∙ 812 =
0 ∙ 3 + 0 ∙ 4 + 4 ∙ 3 + 3 ∙ 2 + 3 ∙ 3 + 3 ∙ 1 = 30;
∆ 13 = 1 4 ∙ 113 + 5 4 ∙ 213 + 6 4 ∙ 313 + 1 4 ∙ 413 +
3 4 ∙ 513 + 2 4 ∙ 813 =
0 ∙ 3 + 0 ∙ 5 + 4 ∙ 4 + 3 ∙ 3 + 3 ∙ 2 + 3 ∙ 2 = 37.
16
|
Минимально значение из рассчитанных ∆ |
|
соответствует седьмой |
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ячейке коммутационного поля. Элемент DD4 размещается в 7 ячейку. |
||||||||||||||||||||||||
|
На восьмой итерации рассчитывается коэффициент относительной |
|||||||||||||||||||||||
взвешенности элементов схемы электронного модуля: |
|
|
|
|
|
|
|
|||||||||||||||||
Ф |
|
|
|
|
|
|
|
+ |
|
|
|
|
+ |
+ |
|
+ |
+ |
|||||||
|
= 1 7 |
5 7 |
6 7 |
1 7 |
|
|
|
3 7 |
|
2 7 |
||||||||||||||
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
3 + 0 + 4 + 3 + 4 + 7 + 4 |
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
4 7 |
= |
|
|
|
|
|
|
|
|
= 0,58; |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
43 |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
|
|
|
|
|
|
+ |
|
|
|
|
+ |
+ |
|
+ |
+ |
|||||||
|
= 1 8 |
5 8 |
6 8 |
1 8 |
|
|
|
3 8 |
|
2 8 |
||||||||||||||
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
1 + 0 + 3 + 4 + 3 + 2 + 4 |
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
4 8 |
= |
|
|
|
|
|
|
|
|
= 0,57; |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
= |
|
|
+ |
|
|
|
|
+ |
+ |
|
+ |
+ |
||||||||||
|
|
1 9 |
5 9 |
6 9 |
1 9 |
|
|
|
3 9 |
|
2 9 |
|||||||||||||
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
4 + 0 + 0 + 1 + 0 + 0 + 0 |
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
4 9 |
= |
|
|
|
|
|
|
|
= 0,17; |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
|
|
|
|
+ |
|
|
|
|
+ |
+ |
1 10 |
+ |
|
+ |
||||||||
= 1 10 |
|
5 10 |
6 10 |
|
|
|
3 10 |
2 10 |
||||||||||||||||
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
4 10 |
4 + 0 + 0 + 1 + 0 + 0 + 0 |
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
= 0,17; |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
|
|
|
|
+ |
|
|
|
|
+ |
+ |
1 11 |
+ |
|
+ |
||||||||
= 1 11 |
|
5 11 |
6 11 |
|
|
|
3 11 |
2 11 |
||||||||||||||||
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
4 11 |
4 + 0 + 0 + 1 + 0 + 0 + 0 |
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
= 0,17; |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
|
|
|
|
|
+ |
|
|
|
|
+ |
+ |
1 12 |
+ |
|
+ |
||||||||
= 1 12 |
|
5 12 |
6 12 |
|
|
|
3 12 |
2 12 |
||||||||||||||||
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ 4 12 = 4 + 0 + 0 + 0 + 0 + 0 + 0 = 0,14. 29
На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD7.
Приращение целевой функции:
∆ |
= |
|
∙ |
|
+ |
|
∙ |
|
+ |
|
|
|
∙ |
+ |
|
|
∙ |
+ |
||||
|
6 |
|
1 7 |
16 |
5 7 |
26 |
|
6 7 |
36 |
|
1 7 |
|
46 |
|
||||||||
|
|
|
|
|
|
|
∙ |
+ |
|
|
∙ |
+ |
4 7 |
∙ |
= |
|
|
|
||||
|
|
|
3 7 |
56 |
2 7 |
|
86 |
|
|
76 |
|
|
|
|
|
|||||||
|
|
|
3 ∙ 2 + 0 ∙ 1 + 4 ∙ 2 + 3 ∙ 3 + 4 ∙ 4 + 7 ∙ 2 + 4 ∙ 1 = 60; |
|
|
|
||||||||||||||||
∆ |
= |
|
∙ |
|
+ |
|
∙ |
|
+ |
|
|
|
∙ |
+ |
|
|
∙ |
+ |
||||
|
9 |
|
1 7 |
19 |
5 7 |
29 |
|
6 7 |
39 |
|
1 7 |
|
49 |
|
||||||||
|
|
|
|
|
|
|
∙ |
+ |
|
|
∙ |
+ |
4 7 |
∙ |
= |
|
|
|
||||
|
|
|
3 7 |
59 |
2 7 |
|
89 |
|
|
79 |
|
|
|
|
|
|||||||
|
|
|
3 ∙ 2 + 0 ∙ 4 + 4 ∙ 3 + 3 ∙ 2 + 4 ∙ 1 + 7 ∙ 1 + 4 ∙ 2 = 43; |
|
|
|
||||||||||||||||
∆ |
= |
|
∙ |
|
+ |
|
∙ |
|
+ |
|
|
|
∙ |
|
+ |
|
|
∙ |
+ |
|||
10 |
|
1 7 |
|
110 |
5 7 |
210 |
6 7 |
310 |
|
1 7 |
410 |
|||||||||||
|
|
|
|
|
|
∙ |
|
+ |
|
∙ |
+ |
4 7 |
∙ |
|
= |
|
|
|
||||
|
|
|
3 7 |
|
510 |
2 7 |
|
810 |
|
|
|
710 |
|
|
|
|
3 ∙ 3 + 0 ∙ 2 + 4 ∙ 3 + 3 ∙ 4 + 4 ∙ 5 + 7 ∙ 3 + 4 ∙ 2 = 82;
17
∆ |
|
= |
∙ |
|
+ |
5 7 |
∙ |
|
+ |
|
|
∙ |
|
|
+ |
1 7 |
∙ |
+ |
|
|||||||||||||||||||||
11 |
|
|
1 7 |
|
111 |
|
211 |
|
6 7 |
|
311 |
|
411 |
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
∙ |
|
+ |
|
∙ |
|
+ |
4 7 |
∙ |
|
|
= |
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
3 7 |
|
511 |
|
|
|
|
|
|
2 7 |
|
811 |
|
|
711 |
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
3 ∙ 3 + 0 ∙ 3 + 4 ∙ 2 + 3 ∙ 3 + 4 ∙ 4 + 7 ∙ 2 + 4 ∙ 1 = 60; |
|
|
|
|
|
||||||||||||||||||||||||||||||
∆ |
|
= |
∙ |
|
+ |
5 7 |
∙ |
|
+ |
|
|
∙ |
|
|
+ |
1 7 |
∙ |
+ |
|
|||||||||||||||||||||
12 |
|
|
1 7 |
|
112 |
|
212 |
|
6 7 |
|
312 |
|
412 |
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
∙ |
|
+ |
|
∙ |
|
+ |
4 7 |
∙ |
|
|
= |
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
3 7 |
|
512 |
|
|
|
|
|
|
2 7 |
|
812 |
|
|
712 |
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
3 ∙ 3 + 0 ∙ 4 + 4 ∙ 3 + 3 ∙ 2 + 4 ∙ 3 + 7 ∙ 1 + 4 ∙ 2 = 54; |
|
|
|
|
|
||||||||||||||||||||||||||||||
∆ |
|
= |
∙ |
|
+ |
5 7 |
∙ |
|
+ |
|
|
∙ |
|
|
+ |
1 7 |
∙ |
+ |
|
|||||||||||||||||||||
13 |
|
|
1 7 |
|
113 |
|
213 |
|
6 7 |
|
313 |
|
413 |
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
∙ |
|
+ |
|
∙ |
|
+ |
4 7 |
∙ |
|
|
= |
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
3 7 |
|
513 |
|
|
|
|
|
|
2 7 |
|
813 |
|
|
713 |
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
3 ∙ 3 + 0 ∙ 5 + 4 ∙ 4 + 3 ∙ 3 + 4 ∙ 2 + 7 ∙ 2 + 4 ∙ 3 = 68. |
|
|
|
|
|
||||||||||||||||||||||||||||||
|
Минимально значение |
из рассчитанных ∆ |
соответствует девятой |
|||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ячейке коммутационного поля. Элемент DD7 размещается в 9 ячейку. |
|
|
|
|||||||||||||||||||||||||||||||||||||
|
На девятой итерации рассчитывается коэффициент относительной |
|||||||||||||||||||||||||||||||||||||||
взвешенности элементов схемы электронного модуля: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
Ф |
|
|
|
|
|
|
+ |
5 8 |
+ |
|
|
|
+ |
|
|
+ |
3 8 |
+ |
|
|
|
|||||||||||||||||||
|
|
= 1 8 |
|
|
|
|
|
6 8 |
|
1 8 |
|
|
|
|
|
2 8 |
||||||||||||||||||||||||
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
|
|
|
|
|
|
1 + 0 + 3 + 4 + 3 + 2 + 4 + 3 |
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
4 8 |
|
7 8 |
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= 0,67; |
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ф |
|
|
|
|
|
|
+ |
|
|
|
|
|
+ |
6 9 |
+ |
|
|
+ |
|
|
|
|
|
|
+ |
2 9 |
||||||||||||||
|
|
= 1 9 |
|
|
5 9 |
|
|
|
|
|
1 9 |
|
|
3 9 |
|
|
||||||||||||||||||||||||
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
|
|
|
|
|
|
4 + 0 + 0 + 1 + 0 + 0 + 0 + 3 |
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
4 9 |
|
7 9 |
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= 0,28; |
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ф |
= |
|
+ |
|
|
|
|
|
|
|
+ |
|
|
|
+ |
|
|
|
+ |
|
|
|
|
|
|
+ |
|
|
|
|||||||||||
|
1 10 |
|
5 10 |
|
|
|
6 10 |
|
1 10 |
|
|
3 10 |
|
2 10 |
||||||||||||||||||||||||||
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
4 10 |
+ |
|
|
|
|
|
|
|
4 + 0 + 0 + 1 + 0 + 0 + 0 + 4 |
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
7 10 |
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= 0,31; |
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
= |
|
+ |
|
|
|
|
|
|
|
+ |
|
|
|
+ |
|
|
|
+ |
|
|
|
|
|
|
+ |
|
|
|
|||||||||||
|
1 11 |
|
5 11 |
|
|
|
6 11 |
|
1 11 |
|
|
3 11 |
|
2 11 |
||||||||||||||||||||||||||
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
4 11 |
+ |
|
|
|
|
|
|
|
4 + 0 + 0 + 1 + 0 + 0 + 0 + 4 |
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
7 11 |
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= 0,31; |
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ф |
= |
|
+ |
|
|
|
|
|
|
|
+ |
|
|
|
+ |
|
|
|
+ |
|
|
|
|
|
|
+ |
|
|
|
|||||||||||
|
1 12 |
|
5 12 |
|
|
|
6 12 |
|
1 12 |
|
|
3 12 |
|
2 12 |
||||||||||||||||||||||||||
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
+ |
|
|
|
|
|
|
|
4 + 0 + 0 + 0 + 0 + 0 + 0 + 4 |
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
4 12 |
|
7 12 |
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= 0,28. |
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD8.
Приращение целевой функции:
∆ 6 = 1 8 ∙ 16 + 5 8 ∙ 26 + 6 8 ∙ 36 + 1 8 ∙ 46 +3 8 ∙ 56 + 2 8 ∙ 86 + 4 8 ∙ 76 + 7 8 ∙ 96 =
1 ∙ 2 + 0 ∙ 1 + 3 ∙ 2 + 4 ∙ 3 + 3 ∙ 4 + 2 ∙ 2 + 4 ∙ 1 + 3 ∙ 3 = 49;
18
∆ |
= |
|
∙ |
+ |
|
∙ |
+ |
|
∙ |
+ |
|
∙ |
+ |
||||
10 |
1 8 |
|
110 |
5 8 |
|
210 |
6 8 |
|
310 |
1 8 |
|
410 |
|
||||
|
3 8 |
∙ |
|
+ |
2 8 |
∙ |
|
+ |
4 8 |
∙ |
|
+ |
7 8 |
∙ |
|
= |
|
|
510 |
|
810 |
|
710 |
|
910 |
|
|
||||||||
|
1 ∙ 3 + 0 ∙ 2 + 3 ∙ 3 + 4 ∙ 4 + 3 ∙ 5 + 2 ∙ 3 + 4 ∙ 2 + 3 ∙ 4 = 69; |
|
|
||||||||||||||
∆ |
= |
|
∙ |
+ |
|
∙ |
+ |
|
∙ |
+ |
|
∙ |
+ |
||||
11 |
1 8 |
|
111 |
5 8 |
|
211 |
6 8 |
|
311 |
1 8 |
|
411 |
|
||||
|
3 8 |
∙ |
|
+ |
2 8 |
∙ |
|
+ |
4 8 |
∙ |
|
+ |
7 8 |
∙ |
|
= |
|
|
511 |
|
811 |
|
711 |
|
911 |
|
|
||||||||
|
1 ∙ 3 + 0 ∙ 3 + 3 ∙ 2 + 4 ∙ 3 + 3 ∙ 4 + 2 ∙ 2 + 4 ∙ 1 + 3 ∙ 3 = 50; |
|
|
||||||||||||||
∆ |
= |
|
∙ |
+ |
|
∙ |
+ |
|
∙ |
+ |
|
∙ |
+ |
||||
12 |
1 8 |
|
112 |
5 8 |
|
212 |
6 8 |
|
312 |
1 8 |
|
412 |
|
||||
|
3 8 |
∙ |
|
+ |
2 8 |
∙ |
|
+ |
4 8 |
∙ |
|
+ |
7 8 |
∙ |
|
= |
|
|
512 |
|
812 |
|
712 |
|
912 |
|
|
||||||||
|
1 ∙ 3 + 0 ∙ 4 + 3 ∙ 3 + 4 ∙ 2 + 3 ∙ 3 + 2 ∙ 1 + 4 ∙ 2 + 3 ∙ 2 = 45; |
|
|
||||||||||||||
∆ |
= |
|
∙ |
+ |
|
∙ |
+ |
|
∙ |
+ |
|
∙ |
+ |
||||
13 |
1 8 |
|
113 |
5 8 |
|
213 |
6 8 |
|
313 |
1 8 |
|
413 |
|
||||
|
3 8 |
∙ |
|
+ |
2 8 |
∙ |
|
+ |
4 8 |
∙ |
|
+ |
7 8 |
∙ |
|
= |
|
|
513 |
|
813 |
|
713 |
|
913 |
|
|
1 ∙ 3 + 0 ∙ 5 + 3 ∙ 4 + 4 ∙ 3 + 3 ∙ 2 + 2 ∙ 2 + 4 ∙ 3 + 3 ∙ 1 = 52.
Минимально значение из рассчитанных ∆ соответствует шестой ячейке коммутационного поля. Элемент DD8 размещается в 6 ячейку.
На десятой итерации рассчитывается коэффициент относительной взвешенности элементов схемы электронного модуля:
Ф |
|
|
|
|
+ |
+ |
+ |
|
|
+ |
3 9 |
+ |
||||||||
|
= 1 9 |
|
5 9 |
|
6 9 |
|
1 9 |
|
|
|
|
2 9 |
||||||||
9 |
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
+ |
|
+ |
|
+ |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
4 9 |
7 9 |
|
8 9 |
= |
|
|
|
|
|||||
|
|
|
|
4 + 0 + 0 + 1 + 0 + 0 + 0 + 3 + 3 |
|
|
|
|
|
|||||||||||
|
|
|
= 0,38; |
|
|
|
||||||||||||||
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
|
Ф |
|
|
+ |
+ |
+ |
1 10 |
+ |
|
+ |
|||||||||||
= 1 10 |
|
|
5 10 |
|
6 10 |
|
|
|
|
3 10 |
2 10 |
|||||||||
10 |
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
+ |
|
+ |
|
+ |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
4 10 |
7 10 |
|
8 10 |
= |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
4 + 0 + 0 + 1 + 0 + 0 + 0 + 4 + 2 |
= 0,38; |
|
|
|
||||||||||||||
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
|
Ф |
|
|
+ |
+ |
+ |
1 11 |
+ |
|
+ |
|||||||||||
= 1 11 |
|
|
5 11 |
|
6 11 |
|
|
|
|
3 11 |
2 11 |
|||||||||
11 |
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
+ |
|
+ |
|
+ |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
4 11 |
7 11 |
|
8 11 |
= |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
4 + 0 + 0 + 1 + 0 + 0 + 0 + 4 + 2 |
= 0,38; |
|
|
|
||||||||||||||
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
|
Ф |
|
|
+ |
+ |
+ |
1 12 |
+ |
|
+ |
|||||||||||
= 1 12 |
|
|
5 12 |
|
6 12 |
|
|
|
|
3 12 |
2 12 |
|||||||||
12 |
|
|
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
+ |
|
+ |
|
+ |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
4 12 |
7 12 |
|
8 12 |
= |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 + 0 + 0 + 0 + 0 + 0 + 0 + 4 + 3 = 0,38. 29
19
На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD9.
Приращение целевой функции:
|
∆ |
|
= |
|
|
∙ |
+ |
5 9 |
∙ |
|
|
+ |
|
|
|
∙ |
|
+ |
|
|
∙ |
+ |
|
|||||||||||
|
10 |
|
1 9 |
|
110 |
|
|
|
210 |
|
6 9 |
|
310 |
1 9 |
|
410 |
|
|
||||||||||||||||
|
|
|
3 9 |
∙ |
|
+ |
2 9 |
∙ |
|
+ |
4 9 |
∙ |
|
+ |
7 9 |
∙ |
|
+ |
|
|
||||||||||||||
|
|
|
510 |
|
810 |
|
|
|
|
710 |
|
|
|
910 |
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
∙ |
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 9 |
|
610 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
4 ∙ 3 + 0 ∙ 2 + 0 ∙ 3 + 1 ∙ 4 + 0 ∙ 5 + 0 ∙ 3 + 0 ∙ 2 + 3 ∙ 4 + 3 ∙ 1 = 31; |
|
|
|||||||||||||||||||||||||||||||
|
∆ |
|
= |
|
|
∙ |
+ |
5 9 |
∙ |
|
|
+ |
|
|
|
∙ |
|
+ |
|
|
∙ |
+ |
|
|||||||||||
|
11 |
|
1 9 |
|
111 |
|
|
|
211 |
|
6 9 |
|
311 |
1 9 |
|
411 |
|
|
||||||||||||||||
|
|
|
3 9 |
∙ |
|
+ |
2 9 |
∙ |
|
+ |
4 9 |
∙ |
|
+ |
7 9 |
∙ |
|
+ |
|
|
||||||||||||||
|
|
|
511 |
|
811 |
|
|
|
|
711 |
|
|
|
911 |
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
∙ |
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 9 |
|
611 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
4 ∙ 3 + 0 ∙ 3 + 0 ∙ 2 + 1 ∙ 3 + 0 ∙ 4 + 0 ∙ 2 + 0 ∙ 1 + 3 ∙ 3 + 3 ∙ 2 = 30; |
|
|
|||||||||||||||||||||||||||||||
|
∆ |
|
= |
|
|
∙ |
+ |
5 9 |
∙ |
|
|
+ |
|
|
|
∙ |
|
+ |
|
|
∙ |
+ |
|
|||||||||||
|
12 |
|
1 9 |
|
112 |
|
|
|
212 |
|
6 9 |
|
312 |
1 9 |
|
412 |
|
|
||||||||||||||||
|
|
|
3 9 |
∙ |
|
+ |
2 9 |
∙ |
|
+ |
4 9 |
∙ |
|
+ |
7 9 |
∙ |
|
+ |
|
|
||||||||||||||
|
|
|
512 |
|
812 |
|
|
|
|
712 |
|
|
|
912 |
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
∙ |
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 9 |
|
612 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
4 ∙ 3 + 0 ∙ 4 + 0 ∙ 3 + 1 ∙ 2 + 0 ∙ 3 + 0 ∙ 1 + 0 ∙ 2 + 3 ∙ 2 + 3 ∙ 3 = 29; |
|
|
|||||||||||||||||||||||||||||||
|
∆ |
|
= |
|
|
∙ |
+ |
5 9 |
∙ |
|
|
+ |
|
|
|
∙ |
|
+ |
|
|
∙ |
+ |
|
|||||||||||
|
13 |
|
1 9 |
|
113 |
|
|
|
213 |
|
6 9 |
|
313 |
1 9 |
|
413 |
|
|
||||||||||||||||
|
|
|
3 9 |
∙ |
|
+ |
2 9 |
∙ |
|
+ |
4 9 |
∙ |
|
+ |
7 9 |
∙ |
|
+ |
|
|
||||||||||||||
|
|
|
513 |
|
813 |
|
|
|
|
713 |
|
|
|
913 |
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
∙ |
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 9 |
|
613 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
4 ∙ 3 + 0 ∙ 5 + 0 ∙ 4 + 1 ∙ 3 + 0 ∙ 2 + 0 ∙ 2 + 0 ∙ 3 + 3 ∙ 1 + 3 ∙ 4 = 30. |
|
|
|||||||||||||||||||||||||||||||
|
|
Минимально значение из рассчитанных ∆ соответствует двенадцатой |
||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ячейке коммутационного поля. Элемент DD9 размещается в 12 ячейку. |
|
|
|
|||||||||||||||||||||||||||||||
|
|
На одиннадцатой итерации рассчитывается коэффициент |
||||||||||||||||||||||||||||||||
относительной взвешенности элементов схемы электронного модуля: |
|
|
||||||||||||||||||||||||||||||||
Ф |
|
|
|
|
|
|
+ |
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
+ |
|
+ |
|
|
||||||||
10 |
= 1 10 |
|
5 10 |
|
6 10 |
|
1 10 |
|
3 10 |
|
|
2 10 |
||||||||||||||||||||||
|
|
|
|
+ |
|
|
|
+ |
|
|
|
|
+ |
10 |
|
|
+ |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
4 10 |
|
7 10 |
|
|
8 10 |
|
|
9 10 |
= |
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
4 + 0 + 0 + 1 + 0 + 0 + 0 + 4 + 2 + 6 |
= 0,59; |
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ф |
|
|
|
|
|
|
+ |
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
+ |
|
+ |
|
|
||||||||
11 |
= 1 11 |
|
5 11 |
|
6 11 |
|
1 11 |
|
3 11 |
|
|
2 11 |
||||||||||||||||||||||
|
|
|
|
+ |
|
|
|
+ |
|
|
|
|
+ |
11 |
|
|
+ |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
4 11 |
|
7 11 |
|
|
8 11 |
|
|
9 11 |
= |
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
4 + 0 + 0 + 1 + 0 + 0 + 0 + 4 + 2 + 6 |
= 0,59; |
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ф |
|
|
|
|
|
|
+ |
|
|
|
+ |
|
|
|
|
|
+ |
|
|
|
|
+ |
|
+ |
|
|
||||||||
12 |
= 1 12 |
|
5 12 |
|
6 12 |
|
1 12 |
|
3 12 |
|
|
2 12 |
||||||||||||||||||||||
|
|
|
|
+ |
|
|
|
+ |
|
|
|
|
+ |
12 |
|
|
+ |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
4 12 |
|
7 12 |
|
|
8 12 |
|
|
9 12 |
= |
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 + 0 + 0 + 0 + 0 + 0 + 0 + 4 + 3 + 6 = 0,59. 29
20