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

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

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

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

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

История развития Московского железнодорожного узла и перспективы развития малого кольца
Московский железнодорожный узел строился во второй половине позапрошлого столетия. В то время в столице проживало около 200 тыс. человек. В городе и его окрестностях развивались в основном отрасли легкой и пищевой промышленности. На рубеже ХΙХ-ХХ веков начался процесс массового развития предпр ...

Технико-экономическая оценка предлагаемой технологии, технической оснащенности станции
Для улучшения эксплуатационной работы и увеличения запаса производственной мощности станции Данилов, предлагается повышение скорости подачи и уборки вагонов с грузовых фронтов, в настоящее время скорость подачи и уборки вагонов с грузовых фронтов очень низкая. Реализация данного мероприятия позволи ...

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

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