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

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

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

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

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

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

Расчет параметров редуктора
Исходные данные: Тип передачи: прямозубая внешнего зацепления Момент на выходе: 20000 Нм Требуемый ресурс: 1000000 Обороты на выходе: 650 об/мин Результаты расчета: Рис.1. Основные геометрические параметры. Рис.2. Силы в зацеплении. Рис.3. Параметры материалов зубчатых колёс. Допускаемые напряжения ...

Определение общей годовой трудоемкости технических воздействий подвижного состава предприятия
Годовая трудоемкость ЕО: чел.-ч. (3.35) ,чел.-ч. Годовая трудоемкость ТО-1: чел.-ч. (3.36) где - трудоемкость сопутствующего ремонта при проведении ТО-1. чел-ч.(3.37) где =0,15…0,20 – регламентированная доля сопутствующего ремонта ТО-1 (п. 2.33 (1)). чел-ч. Годовая трудоемкость ТО-2: чел.-ч. где - ...

Определение производственных площадей проектируемого депо и их компоновка
Расчет количества стойл Все площади проектируемого локомотивного депо зависят от количества специализированных стойл и определяются с учетом ранее рассчитанной ремонтной программы. Расчет производим в зависимости от организации работы цехов и участков депо. Количество стойл для среднего ремонта СР ...

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

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