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

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

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

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

Расчет затрат на услуги вспомогательных производств
Определяем стоимость электроэнергии Сэ, руб.: Сэ = Nс * Ц =10565*1,50 = 15847,5 руб. Где Ц – цена за 1 кВТ/ч, руб.; Nc – суммарная установочная мощность всех электродвигателей. Определяем затраты на текущий ремонт которые составляют 7% от первоначальной стоимости и определяются по формуле: Зтрэ = С ...

Расчет парка автомобилей для завоза и вывоза контейнеров
Для перевозки крупнотоннажных контейнеров используются автомобили разных марок вместимостью 1…4 контейнера массой брутто 3 т или 1…2 контейнера массой брутто 20 т. Расчет парка автомобилей производится по формуле: (20) где - среднесуточное общее прибытие груженых и порожних контейнеров; - среднее в ...

Способы доставки туристов в Сантьяго
Сантьяго - это один из самых удивительных городов мира. Во-первых, он практически со всех сторон окружен горами, что невероятно красиво. Во-вторых, в 50 км от города Вы можете отдохнуть на горнолыжном курорте в снегах гор, и в то же время в 100 км от города в другую сторону, Вы окажетесь на чудесны ...

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

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