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

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

Страница 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

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

Выбор параметров верхнего строения пути после ремонта
Исходя из задания по курсовому проекту: - Тип верхнего строения пути нормальный; - Рельсы Р65; - Шпалы железнобетонные; - Участок двухпутный; - балласт щебень. Выбираем параметры верхнего строения пути после ремонта и приводим схему, изображенную на рисунке 1. Рисунок 1 – Схема верхнего строения пу ...

Организация вагонопотоков на станции
За сутки станция Данилов производит погрузку 3 и выгрузку 12 вагонов, 12 вагонов отправляются после выгрузки по регулировочному плану и 2 вагона приходят под погрузку по регулировочному плану, 1 вагон отправляется в составе транзитного поезда на участок Данилов – Лоста, 2 вагона в составе транзитно ...

Гидрометеорологические условия
Поскольку маршрут судна проходит через несколько морей, а это Черное море, Мраморное, юго-восточная часть Эгейского и Средиземного моря, то описывать гидрометеорологические условия буду отдельно по каждому участку пути. Черное море: Гидрометеорологические условия для плавания судов в Черном море в ...

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

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