Математическая постановка задачи размещения участков слежения

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

Для верного понимания поставленной задачи, определим следующие понятия:

· Заданная последовательность (з/последовательность) – любая положительная конечная числовая последовательность.

Например: 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)

· Оценочная функция – функция, каждому элементу последовательности ставится в соответствие число.

Например:

1.

2.

· Оценка – сумма всех оценок элементов п/последовательности

Например:

Оптимальная п/последовательность (опт п/последовательность) – п/последовательность, имеющая наименьшую оценку (таких п/последовательностей может быть сколь угодно много)

Например: 8 7 3 5, 5 3 7 8, 5 7 6 4 1

Пусть оценочная функция имеет только два линейных участка: второй участок II справа не ограничен.

при (1.1)

при (1.2)

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

Для решения поставленной задачи требуется обеспечить обмен информацией системы «ГРО-оценка» и разрабатываемого блока.

Входная информация в блок оптимизации моментов включения:

1. З/последовательность

Например: 1 2 2 3 2 2 3 3 4 1

2. Оценочная функция

Например: a1=1, a2=2, b=4, x=5

Выходная информация из блока оптимизации моментов включения:

1. Опт п/последовательность

Например:

8 7 3 5 (1+2+2+3) (2+2+3) 3 (4+1)

5 3 7 8 (1+2+2) 3 (2+2+3) (3+4+1)

5 7 6 4 1 (1+2+2) (3+2+2) (3+3) 4 1

2. Оценка опт п/последовательности

Например: 49

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

Предотвращение АП и инцидентов как специфическая деятельность в ГА, ее цели, задачи и этапы осуществления
В результате многолетнего анализа состояния безопасности полетов и управления воздушным движением в гражданской авиации установлено, что летные происшествия и предпосылки к ним происходят в основном по следующим причинам: · несоблюдение установленных интервалов и правил эшелонирования, приводящее к ...

Корректирование периодичности ТО-1 по кратности к среднесуточному пробегу
Коэффициент кратности для ТО-1 будет равен дням от ТО-1 до следующего ТО-1. Определяется через коэффициент кратности () где – среднесуточный пробег автомобиля, км. Принятое значение периодичности ТО-1 () определяется , км. КамАЗ-55102 км ЗИЛ-431412 км ГАЗ-5312 км КамАЗ-5511 км ГАЗ-33021 км Toyota к ...

Кинетостатический расчет механизма
Кинетостатическим, в отличии от статического, называется расчет механизма с учетом сил инерции. Целью кинетостатического расчета является определение сил, действующих на звенья механизма, реакций в кинематических парах и затрат энергии, необходимой для приведения механизма в движении и выполнения и ...

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

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