Процедура по сокращению прямого перебора

Другое » Оптимальное размещение участка слежения в графе решения летчика » Процедура по сокращению прямого перебора

Рисунок 2.78

Рисунок 2.79

Рисунок 2.74

Делаем вывод, что при а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

8 4 3 3 5 Оценка=49 ∆1=(2-1)(8-5)-(2-1)*4=-4

12 3 3 5 Оценка=53 ∆2=(2-1)*4-1*4=0

15 3 5 Оценка=55 ∆2=(2-1)*3-1*4=-1

18 5 Оценка=57 ∆2=(2-1)*3-1*4=-1

23 Оценка=63 ∆2=(2-1)*5-1*4=1

Рисунок 2.80

Несмотря на то, что перенос на II участок всех членов з/последовательности целесообразен, последовательный перенос членов (обязательно с уменьшением числа укрупненных членов I участка) может давать меньшую оценку. (8 4 3 3 5 Оценка 23, а полный перенос показал увеличение до оценки 63)

При полном прохождении скользящего сечения слева-направо получим оптимальную п/последовательность:

5 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 5 K=5 Оценка=43

Рисунок 2.84

Оптимальная последовательность: 5 5 5 3 5 Оценка=43

Рисунок 2.85

Скользящее сечение «справа-налево»:

Рисунок 2.86

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

Мероприятия по технике безопасности и охране труда при ремонте привода ТК-2
Требования и обязанности перед началом работы: - Осмотрщики и слесари перед началом работы должны надеть полагающуюся им спецодежду, сигнальные жилеты согласно требованиям и привести их в соответствующий порядок; - Застегнуть на все пуговицы обшлага рукавов; - Заправить свободные концы одежды так, ...

Вопросы безопасности на автомобильном транспорте в работе фирмы
Итак, туристическая фирма «Риц-Н» предоставляет в числе прочих туристических маршрутов, также и экскурсионные поездки для детей (учащихся школ города Читы и Забайкальского края). Данные экскурсии по достопримечательностям Читы проводятся на комфортабельном автобусе. В целях безопасности перевозок т ...

Противопожарные мероприятия
Для помещений АТП и служб автосервиса характерна высокая пожароопасность. Чтобы не создать условий пожара в АТП запрещается: - допускать попадание на двигатель и рабочее место топливо и масло; - оставлять в кабине (салоне), на двигателе и рабочих местах обтирочные материалы; - допускать течь в топл ...