Конструирование оптимальной порожденной последовательности
Другое » Оптимальное размещение участка слежения в графе решения летчика » Конструирование оптимальной порожденной последовательности
Для построения п/последовательностей используется стандартная процедура (СП-Укруп) укрупнения членов заданной последовательности, находящихся на одном участке функции оценки. Участок имеет правую границу. Укрупнение должно обеспечить минимальное число членов, каждый из которых не превосходит правой границы участка.
В данном дипломном проекте рассмотрим следующие основные классы последовательностей:
Класс (
I
,
):
все элементы 
заданной последовательности { } находятся на одном участке и их сумма не превосходит правой границы этого участка.
Класс (
I
,
)
все элементы заданной последовательности {} находятся на I участке, а их сумма больше правой границы этого участка.
Класс (I, II): Элементы заданной последовательности находятся на I и II участках.
Лемма: При {}, 
и 
оптимальная п/последовательность 
Доказательство: т.к.
,
то минимизация n будет давать опт п/последовательность.
СП-Укруп
Условия обращения: все
li≤x1, 
Доказательство одинакового количества членов п/последовательностей, порожденной слева-направо и права-налево:
Задача: Построить п/последовательность, все члены которой находятся на I участке (
, 
и число их минимально (min 
)
Процедура укрупнения справа-налево и слева-направо дает одно и тоже число укрупненных членов
Пример:
{1 2 3 2 1 3} x1=4
→ {3 3 3 3} k=4
← {3 3 3 3} k=4
Другие процедуры укрупнения дают не меньшее число укрупненных членов.
Пример:
Рисунок 2.1
Процедуры построения п/последовательностей из разных классов з/последовательностей
Класс
все элементы заданной последовательности {} находятся на одном участке и их сумма не превосходит правой границы этого участка.
Рисунок 2.2
По лемме опт. п/последовательность имеет один член и 
Класс (
I,
):
все элементы заданной последовательности {} находятся на I участке, а их сумма больше правой границы этого участка.
Процедура построения п/последовательностей:
Перенос вправо на II участок последних членов заданной последовательности {
}
Другие публикации:
Ремонт щеткодержателя и их кронштейнов
Щеткодержатели для ремонта разбирают. Корпуса щеткодержателей с трещинами ремонтируют с применением ацетиленокислородной сварки. Для этого трещины в корпусе засверливают по концам, разделывают и заваривают с предварительным подогревом корпуса до температуры 300 — 350 °С. Заваренную поверхность обра ...
Охрана окружающей среды
Расчет выбросов загрязняющих веществ В расчете рассматривается загрязняющие вещества: оксид углерода (CO); углеводороды (CH); оксиды азота (в пересчете на диоксид азота NO2); сажа (C); Выброс iго вещества одним автомобилем кй группы в день: При выезде с территории СТО где, - удельный выброс iго вещ ...
Определение площади и
линейных размеров складов
Определение площади и линейных размеров складов производится несколькими способами: - методом элементарных площадок; - методом непосредственного расчета для специализированных складов; - методом ориентировочного расчета по средней нагрузке на один квадратный метр площади склада. Площадь склада подр ...