Технология построения полного множества п/последовательностей

Другое » Оптимальное размещение участка слежения в графе решения летчика » Технология построения полного множества п/последовательностей

Страница 2

Пример: Л№5

1 2 2 3 (2 + 2 + 3) 3 (4 + 1) Þ 1 2 2 3 7 3 5 Оценка = 55

1 2 2 3 (7 + 3) (4 + 1) Оценка = 57

1 2 2 3 (10 + 4) 1 Оценка = 65

1 2 2 3 (14 + 1) Оценка = 63

Пример: Л№6

1 2 2 3 2 (2 + 3 + 3) (4 + 1) Þ 1 2 2 3 2 8 5 Оценка = 54

1 2 2 3 2 (8 + 4) 1 Оценка = 65

1 2 2 3 2 (12 + 1) Оценка = 63

Пример: Л№7

1 2 2 3 2 2 (3 + 3) (4 + 1) Þ 1 2 2 3 2 2 6 5 Оценка = 57

1 2 2 3 2 2 (6 + 4) 1 Оценка = 65

1 2 2 3 2 2 (10 + 1) Оценка = 63

Пример: Л№8

1 2 2 3 2 2 3 (3+ 4) 1 Þ 1 2 2 3 2 2 3 7 1 Оценка = 63

1 2 2 3 2 2 3 (7 + 1) Оценка = 61

Для каждого из скользящих сечений, полученных скольжением «справа-налево», (для порожденных ими последовательностей) выполняются следующие процедуры:

а) укрупняются члены, стоящие слева от сконструированного члена II участка . Укрупнение производится «справа-налево».

Пример:

П№3 1 2 2 3 2 2 (3 +3 ) 4 1

Результат укрупнения:

(1+ 2) (2 +3) (2+ 2) (3 +3 ) 4 1 Þ 3 5 4 6 4 1 Оценка = 49

б) наращивается сконструированный член II участка, последовательным прибавлением к нему членов, стоящих слева от сконструированного члена II участка.

Результат наращивания: П№3

1 2 2 3 2 2 (3 +3 ) 4 1Þ 1 2 2 3 2 2 6 4 1 Оценка = 61

1 2 2 3 2 (2 + 6 ) 4 1 Оценка = 61

1 2 2 3 (2 + 8 ) 4 1 Оценка = 61

1 2 2 (3 + 10 ) 4 1 Оценка = 63

1 2 (2 + 13 ) 4 1 Оценка = 53

1 (2 + 15 ) 4 1 Оценка = 63

(1 + 17 ) 4 1 Оценка = 61

Укрупнение и наращивание:

Пример: П№1

(1 + 2 + 2) (3 + 2) (2 + 3) (3 + 4 + 1)Þ 5 5 5 8 Оценка = 45

(1 + 2) (2 + 3) (2 + 2) (3 + 8) Оценка = 51

(1 + 2 + 2) (3 + 2) (2 + 11) Оценка = 51

(1 + 2) (2 + 3) (2 + 13) Оценка = 45

(1 + 2 + 2) (3 + 15) Оценка = 57

(1 + 2) (2 + 18) Оценка = 61

1 (2 + 20) Оценка = 65

(1 + 22) Оценка = 63

Пример: П№2

(1 + 2 + 2) (3 + 2) (2 + 3) (3 + 4) 1Þ 5 5 5 7 1 Оценка = 47

(1 + 2) (2 + 3) (2 + 2) (3 + 7) 1 Оценка = 65

(1 + 2 + 2) (3 + 2) (2 + 10) 1 Оценка = 53

(1 + 2) (2 + 3) (2 + 12) 1 Оценка = 57

(1 + 2 + 2) (3 + 14) 1 Оценка = 59

(1 + 2) (2 + 17) 1 Оценка = 63

1 (2 + 19) 1 Оценка = 67

(1 + 21) 1 Оценка = 65

Пример: П№3

(1 + 2) (2 + 3) (2 + 2) (3 + 3) 4 1Þ 3 5 4 6 4 1 Оценка = 49

(1 + 2 + 2) (3 + 2) (2 + 6) 4 1 Оценка = 49

(1 + 2) (2 + 3) (2 + 8) 4 1 Оценка = 53

(1 + 2 + 2) (3 + 10) 4 1 Оценка = 55

(1 + 2) (2 + 13) 4 1 Оценка = 59

1 (2 + 15) 4 1 Оценка = 63

(1 + 17) 4 1 Оценка = 61

Пример: П№4

(1 + 2) (2 + 3) (2 + 2 + 3) 3 4 1Þ 3 5 7 3 4 1 Оценка = 51

(1 + 2 + 2) (3 + 7) 3 4 1 Оценка = 53

(1 + 2) (2 + 10) 3 4 1 Оценка = 57

1 (2 + 12) 3 4 1 Оценка = 61

(1 + 14) 3 4 1 Оценка = 59

Пример: П№5

(1 + 2 + 2) (3 + 2 + 2) 3 3 4 1Þ 5 7 3 3 4 1 Оценка = 51

(1 + 2) (2 + 7) 3 3 4 1 Оценка = 55

1 (2 + 9) 3 3 4 1 Оценка = 59

(1 + 11) 3 3 4 1 Оценка = 57

Пример: П№6

(1 + 2) (2 + 3 + 2) 2 3 3 4 1Þ 3 7 2 3 3 4 1 Оценка = 55

1 (2 + 7) 2 3 3 4 1 Оценка = 59

(1 +9) 2 3 3 4 1 Оценка = 57

Пример: П№7

1 (2 + 2 + 3) 2 2 3 3 4 1Þ 1 7 2 2 3 3 4 1 Оценка = 59

(1 + 7) 2 2 3 3 4 1 Оценка = 57

Для каждой из полученных таким образом порожденных последовательностей, содержащих только один член II участка, на оставшихся на I участке членах заданной последовательности реализуем процедуру скользящего сечения (скользящие сечения второго уровня) «слева-направо» и «справа налево» как описано выше. Полученные фрагменты стыкуем с полученным при скольжении первого уровня членом II участка. В получаемых порожденных последовательностях при этом конструируются вторые члены II участка.

Если в порожденных последовательностях, образующихся после скольжения II уровня, остались члены заданной последовательности (члены I участка), то на них организуется скользящие сечения III уровня.

Процедура выделения оптимальной порожденной последовательности.

Для каждого скользящего сечения первого уровня строятся скользящие сечения второго уровня. Для каждого сечения второго уровня строятся скользящие сечения третьего уровня и т.д.

Получаем пирамиду упорядоченных скользящих сечений

· скользящее сечение первого уровня,

· под ним соответствующие ему скользящие сечения второго уровня,

· под каждым сечением второго уровня – сечения третьего уровня,

· и т.д.

Начиная с нижнего уровня для каждого скользящего сечения ближайшего вышестоящего уровня находиться оптимальная порожденная последовательность среди «подчиненных» последовательностей с ближайшего нижнего уровня.

Так для каждого скользящего сечения первого уровня получается оптимальная порожденная последовательность. Среди них выделяется искомая порожденная последовательность для заданной последовательности.

Страницы: 1 2 3

Другие публикации:

Определение сил полезного сопротивления при расчете механизма компрессора
Силы полезного сопротивления, действующие на механизм компрессора определяются с помощью индикаторной диаграммы, характеризующей изменения давления воздуха в цилиндре за цикл, соответствующий повороту кривошипа на 360°. Изменения давления в цилиндре характеризуются следующими данными (таблица). Таб ...

Проблемы и перспективы развития и размещения железнодорожного транспорта в РФ
Происходящий в последние годы прошлого десятилетия спад объемов промышленного и сельскохозяйственного производства привел к снижению объемов перевозок и значительному ухудшению экономического положения железнодорожного транспорта. Ухудшение экономического и финансового положения отрасли не позволяе ...

Бульдозеры МоАЗ-40489 и МоАЗ-40486
Машины предназначены для работы на объектах в промышленном, энергетическом, дорожном строительстве, для планирования площадок и зачистки дорог. При создании этих технических средств использованы доработанные задние полурамы фронтальных погрузчиков, агрегаты силового привода переднего моста, новая п ...

Актуальное на ссайте

Copyright © 2020 - All Rights Reserved - www.trmotion.ru