Оптимальное размещение участка слежения в графе решения летчика
Дипломная работа - Транспорт, логистика
Другие дипломы по предмету Транспорт, логистика
= 65
2 2 3 (14 + 1) Оценка = 63
Пример: Л№6
2 2 3 2 (2 + 3 + 3) (4 + 1) 1 2 2 3 2 8 5 Оценка = 54
2 2 3 2 (8 + 4) 1 Оценка = 65
2 2 3 2 (12 + 1) Оценка = 63
Пример: Л№7
2 2 3 2 2 (3 + 3) (4 + 1) 1 2 2 3 2 2 6 5 Оценка = 57
2 2 3 2 2 (6 + 4) 1 Оценка = 65
2 2 3 2 2 (10 + 1) Оценка = 63
Пример: Л№8
2 2 3 2 2 3 (3+ 4) 1 1 2 2 3 2 2 3 7 1 Оценка = 63
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
2 2 3 2 2 (3 +3 ) 4 1 1 2 2 3 2 2 6 4 1 Оценка = 61
2 2 3 2 (2 + 6 ) 4 1 Оценка = 61
2 2 3 (2 + 8 ) 4 1 Оценка = 61
2 2 (3 + 10 ) 4 1 Оценка = 63
2 (2 + 13 ) 4 1 Оценка = 53
(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
(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
(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
(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
(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
(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
(2 + 7) 2 3 3 4 1 Оценка = 59
(1 +9) 2 3 3 4 1 Оценка = 57
Пример: П№7
(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 (1+ 2+ 2 +3) 2 2 3 3 4 1
Укрупнение членов:
(1+ 2+ 2 +3) (2 +2) (3+ 3) (4+1) 8 4 3 3 5 Оценка = 46
Наращивание членов с последующим укрупнением на первом участке:
(8 + 2) 2 3 3 4 1 (8 + 2) (2 + 3) 3 (4 + 1) Оценка = 49
(10 + 2) 3 3 4 1 (8+ 2) 3 3 5 Оценка = 47
(12+ 3) 3 4 1 (12+ 3) 3 5 Оценка = 55
(15+ 3) 4 1 (15+ 3) 5 Оценка = 57
(18+ 4) 1 Оценка = 65
(22+1) Оценка = 63
Скользящие сечение второго уровня для Л№1 8 2 2 3 3 4 1 при скольжении слева-направо
Скользящие сечение второго уровня Л№1 /Л№1
8 (2 +2+ 3) 3 4 1
Укрупнение: 8 (2 +2+ 3) 3 (4+1) 8 7 3 5 Оценка = 49
Наращивание с последующим укрупнением членов первого участка:
8 (7+ 3) (4+1) 8 10 5 Оценка = 51
(10+ 4) 1 8 14 1 Оценка = 59
(14+ 1) 8 15 Оценка = 57
Скользящие сечение третьего уровня для Л№1 /Л№1= 8 7 3 4 1 при скольжение слева-направо
Скользящие сечение третьего уровня Л№1 /Л№1/Л№1
8 7 (3+4) 1
Укрупнение: нет, 8 7 (3+4) 1 Оценка = 53
Наращивание: 8 7 (7+1) Оценка = 51
Скользящего сечения четвертого уровня не будет.
Скользящее сечение по уровням слева-направо
8 2 2 3 3 4 1
Второй уровень
7 3 5 Оценка = 49
10 5 Оценка = 51
8 14 1 Оценка = 59
15 Оценка =57
Третий уровень
7 7 1 Оценка = 53
7 8 Оценка = 51
Четвертого уровня не будет