Оптимальное размещение участка слежения в графе решения летчика
Дипломная работа - Транспорт, логистика
Другие дипломы по предмету Транспорт, логистика
µ члены заданной последовательности укрупняются процедурой СП-Укруп. После укрупнения на I участке производится оценка полученной п/последовательности {укрупненные члены на I участке; член на II участке} Важно следить за изменениями числа укрупненных членов на I участке
)Процедура продолжается до переноса вправо всех членов заданной последовательности. Определяется опт п/последовательность переноса вправо
4)Затем повторяется аналогичная процедура с переносом членов заданной последовательности влево, начиная с первого члена
Пример определения опт п/последовательности переноса влево:. Выбор из них (перенос влево, перенос вправо) п/последовательность с наименьшей оценкой. Показано, что все другие возможные процедуры построения п/последовательностей дают худший результат.
Рисунок 2.3
Класс (I, II): Элементы заданной последовательности находятся на I и II участках.
2.3 Технология построения полного множества п/последовательностей
Технология построения полного множества п/последовательностей для случая:
оценочная функция: кусочно-линейная с двумя линейными участками,
заданная последовательность: из класса {I, x1<?}.
Скользящее сечение (ск/сечение) для з/последовательности - это набор сечений на заданной последовательности {l1,…,li,…,ln}, имеющих следующую конструкцию:
а) скользяшие сечения слева-направо.
Перед каждым членом li заданной последовательности {l1,…,li,…,ln}, начиная с первого l1, ставится сечение. К члену li последовательно прибавляются стоящие справа от него члены заданной последовательности, пока не сформируется член второго участка со следующим свойством
{li+ li+1+….. lк-1+ lк}> x1 , но {li+ li+1+….. lк-1}? x1
Назовем такой член минимальным членом второго участка (II участка) создаваемой порожденной последовательности.
После так сконструированного члена II участка идут оставшиеся члены заданной последовательности. Получаем порожденную последовательность этого сечения.
Примечание: если перед последними членами заданной последовательности такого члена сконструировать нельзя, то процесс скольжения слева-направо заканчивается.
б) скользяшие сечения справа-налево.
После каждого члена li заданной последовательности {l1,…,li,…,ln}, начиная с последнего ln, ставится сечение. К члену li последовательно прибавляются стоящие слева от него члены заданной последовательности, пока не сформируется член второго участка со следующим свойством
{li+ li-1+….. lк+1+ lк}> x1 , но {li+ li-1+….. lк+1}? x1
Назовем такой член минимальным членом второго участка (II участка) создаваемой порожденной последовательности.
Перед так сконструированным членом II участка идут оставшиеся члены заданной последовательности. Получаем порожденную последовательность этого сечения.
Примечание: если после первых членов заданной последовательности такого члена сконструировать нельзя, то процесс скольжения справа-налево заканчивается.
Пример.
Оценочная функция: а1=1, а2=2, b1=4, x1=5.
З/последовательность: 1 2 2 3 2 2 3 3 4 1 из класса {I, x1<?}.
Скользящие сечения (далее их назовем скользящими сечениями первого уровня) и соответствующие им порожденные последовательности:
скольжение слева-направо
Л№1 (1 + 2 + 2 + 3) 2 2 3 3 4 1
Л№2 1 (2 + 2 + 3) 2 2 3 3 4 1
Л№3 1 2 (2 + 3 + 2) 2 3 3 4 1
Л№4 1 2 2 (3 + 2 + 2) 3 3 4 1
Л№5 1 2 2 3 (2 + 2 + 3) 3 4 1
Л№6 1 2 2 3 2 (2 + 3 + 3) 4 1
Л№7 1 2 2 3 2 2 (3 + 3) 4 1
Л№8 1 2 2 3 2 2 3 (3+ 4) 1
скольжение справа-налево
П№1 1 2 2 3 2 2 3 (3 + 4 +1)
П№2 1 2 2 3 2 2 3 (3 + 4) 1
П№3 1 2 2 3 2 2 (3 + 3) 4 1
П№4 1 2 2 3 (2 + 2 + 3) 3 4 1
П№5 1 2 2 (3 + 2 + 2) 3 3 4 1
П№6 1 2 (2 + 3 + 2) 2 3 3 4 1
П№7 1 (2 + 2 + 3) 2 2 3 3 4 1
Для каждого из скользящих сечений, полученных скольжением слева-направо, (для порожденных ими последовательностей) выполняются следующие процедуры:
а) укрупняются члены, стоящие справа от сконструированного члена II участка. Укрупнение производится слева-направо.
Пример: Л№3 1 2 (2 +3 + 2) 2 3 3 4 1
Результат укрупнения:
1 2 (2 +3 + 2) (2 +3) 3 (4+1) 1 2 7 5 3 5. Оценка = 51
б) наращивается сконструированный член II участка, последовательным прибавлением к нему членов, стоящих справа от сконструированного члена II участка.
Результат наращивания: Л№3
1 2 (2 + 3 + 2) 2 3 3 4 1 1 2 7 2 3 3 4 1 Оценка = 59
2 (7 + 2) 3 3 4 1 Оценка = 59
2 (9 + 3) 3 4 1 Оценка = 61
2 (12 + 3) 4 1 Оценка = 63
2 (15 + 4) 1 Оценка = 67
2 (19 + 1) Оценка = 65
Укрупнение и наращивание:
Пример: Л№1
(1 + 2 + 2 + 3) (2 + 2) 3 3 (4 + 1) 8 4 3 3 5 Оценка = 46
(8 + 2) (2 + 3) 3 (4 +1) Оценка = 49
(10 + 2) 3 3 (4 + 1) Оценка = 53
(12 + 3) 3 (4 + 1) Оценка = 55
(15 + 3) (4 + 1) Оценка = 57
(18 + 4) 1 Оценка = 65
(22 + 1) Оценка = 63
Пример: Л№2
(2 + 2 + 3) (2 + 2) 3 3 (4 + 1) 1 7 4 3 3 5 Оценка = 51
(7 + 2) (2 + 3) 3 (4 + 1) Оценка = 51
(9 + 2) 3 3 (4 + 1) Оценка = 55
(11 + 3) 3 (4 + 1) Оценка = 61
(14 + 3) (4 + 1) Оценка = 59
(17 + 4) 1 Оценка = 67
(21+1) Оценка = 65
Пример: Л№3
2 (2 +3 + 2) (2 + 3) 3 (4 + 1) 1 2 7 5 3 5 Оценка = 51
2 (7 + 2) 3 3 (4 + 1) Оценка = 55
2 (9 + 3) 3 (4 + 1) Оценка = 57
2 (12 + 3) (4 + 1) Оценка = 59
2 (15 + 4) 1 Оценка = 67
2 (19 + 1) Оценка = 65
Пример: Л№4
2 2 (3 + 2 + 2) 3 3 (4 + 1) 1 2 2 7 3 3 5 Оценка = 55
2 2 (7 + 3) 3 (4 + 1) Оценка = 57
2 2 (10 + 3) (4 + 1) Оценка = 57
2 2 (13 + 4) 1 Оценка = 67
2 2 (17 + 1) Оценка = 65
Пример: Л№5
2 2 3 (2 + 2 + 3) 3 (4 + 1) 1 2 2 3 7 3 5 Оценка = 55
2 2 3 (7 + 3) (4 + 1) Оценка = 57
2 2 3 (10 + 4) 1 Оценка