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

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

Страница 1

Класс ().

Таким образом получим:

(1)

Найдем разность полученных оценок и

Предпочтительная опт п/последовательность определяется знаками и величинами и

Рисунок 2.11

Рисунок 2.12

Рисунок 2.13

Рисунок 2.14

Рисунок 2.15

Рисунок 2.16

Рисунок 2.17

Рисунок 2.18

Рисунок 2.19

Таким образом, можно сделать вывод:

Если:

1) y(A)-y(b)>0, то целесообразен перенос на II участок

2) y(A)-y(b)<0, то перенос нецелесообразен

3) y(A)-y(b)=0, то результат от переноса не изменится

Рисунок 2.20

Рисунок 2.21

Рисунок 2.22

Рисунок 2.23

Рисунок 2.24

Рисунок 2.25

Рисунок 2.26

Рисунок 2.27

Рисунок 2.28

Рисунок 2.29

Рисунок 2.30

Рисунок 2.31

Рисунок 2.32

Рисунок 2.33

Анализируя результаты тестовых примеров, можно сделать вывод:

1) a1>a2, b>a2, то целесообразен перенос на II участок

2) a2>a1, b≤a2 то перенос нецелесообразен

3) При росте b (b>a2) есть критическая точка, после которой целесообразно переносить на II участок

4) при а2=b, то результат от переноса не изменится

Рассматриваются з/последовательности {I, x1<∑} и {I,II} с оценочной функцией, имеющей только два линейных участка. Ее параметры a1, a2, b1, x1.

Заданная последовательность {I, x1<∑}

Укрупним выделенные члены, обеспечив минимальное число укрупненных членов, каждый из которых (не превосходит ) Пусть k1 – число укрупненных членов.

Тогда:

a2(∑1-x1)+a1x1+b1

a1∑1+k1b1

Найдем разность:

∆1=(a2-a1)( ∑1-x1)-(k1-1)b1

При ∆1<0 выделенные члены з/последовательности нужно переносить на II участок.

При ∆1>0 выделенные члены з/последовательности нужно оставлять на I участке.

Примеры:

Проверим общий случай b минимально, вариации с а1 и а2

Рисунок 2.34

Рисунок 2.35

Увеличиваем b, вариации с а1 и а2

Рисунок 2.36

Рисунок 2.37

Рисунок 2.38

Рисунок 2.39

Увеличим а1 и будем увеличивать b, чтобы увидеть зависимость

Рисунок 2.40

Страницы: 1 2 3

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

Определение наименьших радиусов кривых в продольном профиле
Для улучшения условий движения и обеспечения видимости переломы продольного профиля смягчают введением выпуклых и вогнутых кривых. Минимальные радиусы выпуклых кривых определяют из условия обеспечения видимости поверхности дороги . Для расчета принимаем значения полученные расчетным путем, а не при ...

Выбор трансокеанского пути
Для подавляющего большинства судов основными критериями при выборе их оптимального пути являются безопасность плавания и минимум времени перехода. При движении через Атлантический океан представляется возможность двигаться по кратчайшему пути на поверхности Земли – по дуге большого круга. Этот путь ...

Определение контингента рабочих
Режим работы предприятия определяется количеством рабочих дней в году, продолжительностью рабочей смены в часах и числом смен, зависит от годового объема работ, типа предприятия и равномерности загрузки его в течение года. Продолжительность работы смены определяется в соответствии с трудовым законо ...

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

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