Разрезание графа итерационным методом сечений
Исследование эвристических алгоритмов разрезания графа, отличающихся друг от друга структурой, объемом, критериями оптимальности. Процедура отсечения кусков, содержащих данное количество вершин. Анализ приемлемых результатов при разрезании мультиграфов.
Подобные документы
Требования, предъявляемые к системам оптимального схемотехнического проектирования. Изучение методов и алгоритмов векторной оптимизации. Разработка стратегии поиска оптимальных проектных решений, ориентированной на использование реализованных алгоритмов.
автореферат, добавлен 31.07.2018Рассмотрение состояния процесса модернизации отраслевых сетей электроэнергетики. Ознакомление со структурой грозозащитного троса с волоконно-оптическим кабелем. Изучение альтернативного способа его прокладки. Анализ функционирования мультиплексоров.
статья, добавлен 24.03.2018Графовый рёберный спектр процесса объектно-технического проектирования оптико- и лазерно-электронных приборов. Построение спектра на основе матрицы смежности полного графа. Многочлен определителя характеристической матрицы, число прямых и обратных связей.
статья, добавлен 07.12.2018Решение задачи оптимального синтеза гибридных систем управления, содержащих непрерывный объект управления и дискретный по времени регулятор. Анализ численно-аналитического алгоритма оптимального синтеза гибридных систем. Поиск оптимальных параметров.
статья, добавлен 31.08.2018Характеристика алгоритмов обработки данных внешнетраекторных измерений, которые обладают пространственной и временной избыточностью. Исследование двух ключевых вариантов алгоритмов с различной последовательностью учета избыточностей, а также их структуры.
статья, добавлен 18.02.2016Математическая модель сигнала. Эффективность работы амплитудного тракта формирования поляризационного параметра. Помехоустойчивость одноканальных алгоритмов формирования поляризационных параметров. Основные поляризационные свойства флуктуирующих целей.
статья, добавлен 03.11.2018- 57. Разработка и исследование алгоритмов обнаружения протяженных аномалий на многозональных изображениях
Повышение эффективности систем мониторинга земной поверхности на основе разработки, моделирования и анализа вероятностных характеристик алгоритмов обнаружения протяженных неоднородностей на многозональных изображениях с различной яркостью сигнала.
автореферат, добавлен 02.08.2018 Критерий оптимальности управления поиском. Построение критерия оптимальности для процесса поиска неподвижного объекта многопозиционной информационной системой. Непосредственная реализация управления и учёт апостериорной информации о результатах поиска.
статья, добавлен 03.11.2018Повышение характеристик алгоритмов сопровождения движущихся объектов путем исключения участков теней из выделенных областей. Измеренные характеристики алгоритмов выделения теней. Описания алгоритмов коррекции границ прямоугольников, охватывающих объекты.
статья, добавлен 07.11.2018Рассмотрение схем реализации импульсного и аналогового регуляторов в Программно-техническом комплексе "Квинт". Анализ получения реальных частотных характеристик регулирующих алгоритмов при различных значениях локальных факторов и факторов контроллера.
статья, добавлен 24.12.2020Расширение диапазона регистрируемых перемещений чувствительного элемента волоконно-оптического интерферометрического виброакустического датчика. Добавление в систему дополнительных лазеров и фотоприёмников с отличающимися друг от друга длинами волн.
статья, добавлен 07.12.2018Программа расчёта пути прохождения сигнала (пакета данных) в сетях Ethernet между двумя рабочими станциями, удалёнными на максимальное друг от друга расстояние с учётом времени задержки. Описание входных и выходных данных. Структурная схема сети Ethernet.
дипломная работа, добавлен 22.12.2010Исследование результатов моделирования алгоритмов итеративного декодирования кодов-произведений, формируемых на основе простейших кодов с проверкой на четность. Изучение методов, разработанных для низкоплотностных кодов. Использование аппарата графов.
статья, добавлен 07.11.2018Описание основных алгоритмов децимации (прореживания) сигналов, основанные на использовании средств и методов идентификационных измерений. Моделирование предложенных алгоритмов и их сравнительный анализ с точки зрения эффективности преобразования.
статья, добавлен 17.10.2012Анализ существующих алгоритмов распознавания в радиолокации, разработка алгоритмов распознавания целей по диаграммам рассеяния в пространственно-разнесенном многодиапазонном радиолокационном комплексе. Разработка нейросетевых алгоритмов распознавания.
автореферат, добавлен 31.07.2018Численное исследование дифракции плоской электромагнитной волны на прямоугольном диэлектрическом клине методом интегральных уравнений. Амплитудные и фазовые характеристики полных токов в дифракционных полях при различных углах падения плоской волны.
статья, добавлен 04.11.2018Исследование рекуррентных алгоритмов адаптации для получения оценок случайных сигналов гидрометеорологической информации. Приспособление к неизвестным заранее внешним условиям – случайным помехам, характеристикам каналов распространения сигналов.
статья, добавлен 29.10.2016Сжатие методом кодирования длин повторений. Установление связи между пунктами сети IP-телефонии. Определение состояния оборудования. Опрос текущего состояния. Эффективность сжатия изображений большего размера и содержащих повторяющиеся элементы.
контрольная работа, добавлен 11.03.2017Оценка эффективности обнаружения наземных целей с флуктуирующими поляризационными характеристиками на фоне подстилающей поверхности. Сравнительный анализ результатов когерентного накопления отраженных радиолокационных сигналов и метода главных компонент.
статья, добавлен 30.10.2018Прикладные алгоритмы, процесс построения алгоритма, алгоритмизация. Возможности алгоритмизации исходной задачи, построение алгоритмов и анализ их характеристик в рамках прикладной теории алгоритмов. Базисные структуры микропроцессорных устройств.
реферат, добавлен 21.03.2011Расчет токов, напряжений и частотных характеристик в цепи при заданном гармоническом воздействии. Построение векторной диаграммы токов и напряжений. Проверка выполнения законов Кирхгофа. Анализ расчетных результатов средствами имитационного моделирования.
курсовая работа, добавлен 16.01.2015- 72. Экспериментальное сравнение алгоритмов кластеризации в задаче группировки данных о грозовых разрядах
Экспериментальное сравнение кластерного анализа данных о грозовых разрядах алгоритмами k-means, dbscan и иерархическими агломеративными алгоритмами. Оценка влияния нормировочных параметров на количество кластеров определяемых на тестовой выборке.
статья, добавлен 08.03.2019 - 73. Пространственно-временная ранговая обработка телевизионных изображений с малоразмерными объектами
Анализ ранговых алгоритмов с целью исследования возможности использование межкадровой информации для повышения эффективности ранговой обработки телевизионных изображений. Разработка программного обеспечения для оптимизации алгоритмов ранговой обработки.
автореферат, добавлен 06.08.2018 Особенности проведения оценки оптимальности фильтрации периодических сигналов различной формы при оптимизированном расчете порядка цифрового фильтра нижних частот. Проведение генерирования и фильтрации зашумленных периодических сигналов различной формы.
статья, добавлен 30.07.2016Изучение задачи об излучении электромагнитных волн из решетки полубесконечных плоских волноводов, образованных металлическими пластинами конечной толщины. Анализ результатов сравнения решения с известными результатами, полученными методом Винера-Хопфа.
статья, добавлен 05.11.2018