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

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

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

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

Например: 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) Мойка автомобиля. Чистка салона. 2) Техническое обслуживание легковых автомобилей: - контрольно-диагностические работы, - электротехнические работы на автомобиле. 3) Ремонт легковых автомобилей: - замена агрегатов, - ремонт двигателей, - ремонт коробки перемены передач (КПП), - ремонт рулевого у ...

Расчет первой ступени компрессора высокого давления на инженерном калькуляторе
Газодинамический расчет ступени на среднем диаметре выполняется при определенных упрощающих допущениях: С2а=С1а=Са и U2cp=U1cp=Ucp. Исходные данные: Gв=53,06 кг/с; πст*= 1,308; kH = 0,94; ТВ*=415,2 К; С1а= 190 м/с; kG = 1,028; РВ*=304956 Па; ηст*= 0,8888; k = 1,4; = 0,6982; σВНА= 0,9 ...

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

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