Оптимальное размещение участка слежения в графе решения летчика
Дипломная работа - Транспорт, логистика
Другие дипломы по предмету Транспорт, логистика
образность переноса на II участок и чем больше а1 и b, тем растет целесообразность.
Увеличим а2 и будем увеличивать b, чтобы увидеть зависимость
Рисунок 2.47
Рисунок 2.48
Рисунок 2.49
Рисунок 2.50
Рисунок 2.51
Рисунок 2.52
Рисунок 2.53
Рисунок 2.54
Рисунок 2.55
Рисунок 2.56
Делаем вывод, что при а2>а1 и b?a2 целесообразно оставлять на I участке. При росте b (b>a2) есть критическая точка, после которой целесообразно переносить на II участок.
Анализируя результаты тестовых примеров, можно сделать вывод:
1)a1>a2, b>a2, то целесообразен перенос на II участок
2)a2>a1, b?a2 то перенос нецелесообразен
3)При росте b (b>a2) есть критическая точка, после которой целесообразно переносить на II участок
.При наличии на II участке ?1 членов, целесообразность переноса с I на II участок ?2 членов з/последовательности, предварительное укрупнение которых на I участке дает k2 членов, оценивается по знаку ?2:
a2(?1+?2-x1)+a1x1+b2
a2(?1-x1)+a1x1+a1?2+k2b2
Найдем разность:
?2=(a2-a1) ?2-k2b1
При ?2<0 перенос на II участок целесообразен.
При ?1>0 перенос на II участок нецелесообразен.
Проверим общий случай b минимально, вариации с а1 и а2
Рисунок 2.57
Рисунок 2.58
Увеличиваем b, вариации с а1 и а2
Рисунок 2.59
Рисунок 2.60
Увеличиваем b, вариации с а1 и а2
Рисунок 2.61
Рисунок 2.62
Увеличим а1 и будем увеличивать b, чтобы увидеть зависимость
Рисунок 2.63
Рисунок 2.64
Рисунок 2.65
Рисунок 2.66
Рисунок 2.67
Рисунок 2.68
Делаем вывод, что при a1>a2 и b>a2, получаем целесообразность переноса на II участок и чем больше а1 и b, тем растет целесообразность.
Увеличим а2 и будем увеличивать b, чтобы увидеть зависимость
Рисунок 2.69
Рисунок 2.70
Рисунок 2.71
Рисунок 2.72
Рисунок 2.73
Рисунок 2.74
Рисунок 2.75
Рисунок 2.76
Рисунок 2.77
Рисунок 2.78
Рисунок 2.79
Делаем вывод, что при а2>а1 и b?a2 целесообразно оставлять на I участке. При росте b (b>a2) есть критическая точка, после которой целесообразно переносить на II участок.
Анализируя результаты тестовых примеров, можно сделать вывод:
1)a1>a2, b>a2, то целесообразен перенос на II участок
2)a2>a1, b?a2 то перенос нецелесообразен
3)При росте b (b>a2) есть критическая точка, после которой целесообразно переносить на II участок
Пример: з/последовательность 5 3 4 3 3 5
Параметры оценочной функции: а1=1, a2=2, b=4, x1=5
Класс з/последовательности: {I, x1<?}
Скользящее сечение слева-направо, укрупнение членов на I участке не требуется. K=6 (количество членов равно шести).
Оценим перенос всех членов з/последовательности сразу:
?1=(a2-a1)( ?1-x1)-(k1-1)b1
?2=(a2-a1) ?2-k2b1
?1=(2-1)(23-5)-(6-1)*4=-2<0
Перенос целесообразен.
При скользящем сечении перед первым членом з/последовательности имеем:
5 3 4 3 3 5 Оценка=47
4 3 3 5Оценка=49?1=(2-1)(8-5)-(2-1)*4=-4
3 3 5Оценка=53?2=(2-1)*4-1*4=0
3 5Оценка=55?2=(2-1)*3-1*4=-1
5Оценка=57?2=(2-1)*3-1*4=-1
Оценка=63?2=(2-1)*5-1*4=1
Рисунок 2.80
Несмотря на то, что перенос на II участок всех членов з/последовательности целесообразен, последовательный перенос членов (обязательно с уменьшением числа укрупненных членов I участка) может давать меньшую оценку. (8 4 3 3 5 Оценка 23, а полный перенос показал увеличение до оценки 63)
При полном прохождении скользящего сечения слева-направо получим оптимальную п/последовательность:
7 6 5 Оценка=45
Рисунок 2.81
Обратное (справа-налево) движение скользящего сечения есть повторение прямого скольжения
Рисунок 2.82
Обратная процедура необходима для контроля в общем случае. На практике она не дает новых результатов.
Пример: перенос членов з/последовательности или перенос предварительно укрупненных членов з/последовательности)
З/последовательность: 1 2 2 3 2 2 3 3 4 1
Параметры оценочной функции: а1=1, a2=2, b=4, x1=5
Укрупнение на I участке:
Рисунок 2.83
5 5 5 3 5K=5Оценка=43
Рисунок 2.84
Оптимальная последовательность: 5 5 5 3 5 Оценка=43
Рисунок 2.85
Скользящее сечение справа-налево:
Рисунок 2.86
ГЛАВА 3. КОМПЬЮТЕРНАЯ ПРОГРАММА ОПРЕДЕЛЕНИЯ ПОРОЖДЕННОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
Компьютерная программа определения порожденной последовательности представляет собой программную реализацию решения математической задачи оптимального размещения участков слежения. Программа разработана в среде Microsoft Visual C++. Выбор данной программной среды связан с легкостью реализации линейного алгоритма. Использование в данной среде команд из C#, путем подключения необходимых библиотек, позволило предоставить как независимый продукт по оптимизации временных затрат, так и блок системы, готовый к импорту (благодаря подробным комментарием в листинге). В компьютерной программе реализован дружественный интерфейс, насыщенный подсказками. Реализована возможность работы на участке по выбору пользователя.
На основе введенных данных производится анализ на тривиальность решения, задача решается ана?/p>