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

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

Страница 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

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

Расчет параметров опор гидроцилиндра
Диаметр dц цапфы или шаровой опори dк (рис.5)рассчитывают исходя из условий не выдавливания смазки при допустимом давлении в шарнирном соединении q = 15…20 МПа за формулою , (22) де Fmax = F3 = 29,341852 кН определено выше; k – конструктивный коэффициент, принимается для цапфы, kц = 0,8 и для шаров ...

Кронштейн маятникового рычага, снятие и разборка
Для снятия кронштейна маятникового рычага отделите маятниковый рычаг от шаровых пальцев средней и боковой правой тяг, расшплинтовав и отвернув предварительно гайки и вынув съемником А.47035 шаровые пальцы из гнезд рычага. Затем отверните болты крепления кронштейна к лонжерону и снимите кронштейн. З ...

Расчет коэффициентов четырёхполюсников
Для сокращения объёма расчётов ЧП ДТ и ИТ на питающем и релейном концах объединяют соответственно в ЧП Н и К. При этом учитывается сопротивление соединительных проводов rсп и rср. Общая схема замещения РЦ. Коэффициенты четырехполюсника питающего конца (1) Ан=34,621е-j16,53 Вн=9,064еj3,984 Ом Сн=0,0 ...

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

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