Разрезание графа итерационным методом сечений
Исследование эвристических алгоритмов разрезания графа, отличающихся друг от друга структурой, объемом, критериями оптимальности. Процедура отсечения кусков, содержащих данное количество вершин. Анализ приемлемых результатов при разрезании мультиграфов.
Подобные документы
- 101. Разработка и исследование метода управления информационной нагрузкой в мобильных сетях стандарта LTE
Исследование математической модели обслуживания разнородного трафика в соте сети четвертого поколения. Определение характеристик качества обслуживания заявок и эффективных алгоритмов их оценки. Управление интернет-трафиком в реальном масштабе времени.
автореферат, добавлен 16.08.2018 Аналитическое обоснование спектрального представления сложной сигнальной функции на основе системы функций Хаара. Метод построения быстрых алгоритмов преобразования. Результаты вычисления спектров по базису Хаара нескольких нестационарных сигналов.
статья, добавлен 14.01.2017Особенности архитектуры оптической сети с маршрутизацией и высокоплотным мультиплексированием длин волн. Исследование критериев оптимизации сети с волновым уплотнением. Разработка алгоритмов расчета основных параметров маршрутов и характеристик сигнала.
автореферат, добавлен 28.04.2018Разработка математических моделей и алгоритмов машинного моделирования сетей доставки факсимильных сообщений. Выбор критериев для оценки факсимильных репродукций и разработка машинных алгоритмов их оценки. Структура пакета TCP/TPKT/IP высокого уровня.
автореферат, добавлен 31.07.2018- 105. Пространственно-временная ранговая обработка телевизионных изображений с малоразмерными объектами
Повышение эффективности алгоритмов ранговой обработки при выделении полезных малоразмерных объектов и при устранении паразитных объектов. Создание открытого алгоритмическо-программного комплекса для разработки и исследования ранговых алгоритмов.
автореферат, добавлен 02.09.2018 Классификация методов и алгоритмов цифровой стеганографии. Выбор базового алгоритма встраивания информации. Демонстрация работы алгоритма на примере. Численная оценка отличия отфильтрованных изображений от исходных. Эксперимент, интерпретация результатов.
дипломная работа, добавлен 11.08.2020Исследование нестационарных сигналов: получение безразмерной меры сходства локальной формы сигнала с формой-эталоном; использование алгоритмов время-частотного анализа высокого разрешения и методов частичной реконструкции сигнала в фазовом пространстве.
статья, добавлен 24.10.2012Рассмотрение эффективности реализации алгоритмов цифровой обработки сигналов, необходимых для обнаружения факта разбития стекла в контролируемом помещении. Анализ существующих схем построения извещателей в системах охранно-пожарной сигнализации.
статья, добавлен 27.02.2018Создание методики эффективного информационного анализа навигационного обеспечения управляемых природно-технических систем и методологии синтеза навигационного обеспечения. Исследование новых алгоритмов повышения количества навигационной информации.
автореферат, добавлен 30.01.2018Свойства и способы представления алгоритмов. Методы повышения достоверности принятия решения о вторжении на охраняемый объект. Ключевые принципы теории обнаружения. Характеристика задач распознавания образов и их типы. Состав системы охраны периметра.
лекция, добавлен 08.04.2020- 111. Моделирование алгоритмов обработки сигналов двухпроходного авиационного интерферометрического РСА
Имитационное моделирование алгоритмов интерферометрической обработки сигналов в пакете прикладных программ MATLAB. Обоснование выбора основных параметров одного из вариантов построения интерферометрического радиолокатора с синтезируемой апертурой антенны.
статья, добавлен 30.10.2018 Изучение достоинств и недостатков применения различных метаэвристических алгоритмов в системах когнитивного радио. Усложнение методов регулирования использования ограниченного частотного ресурса. Подход к построению интеллектуальных радиосистем.
доклад, добавлен 19.01.2018Определение параметров цифрового регулятора методом переменного коэффициента усиления. Анализ устойчивости систем автоматического управления (САУ) по критерию Найквиста. Исследование устойчивости САУ по амплитудно-фазочастотным характеристикам.
курсовая работа, добавлен 08.11.2015Рассмотрение особенностей современных и перспективных алгоритмов, устройств распознавания классов целей. Задача радиолокационного распознавания. Характеристика основных направлений распознавания целей по тактическим, траекторным и сигнальным признакам.
статья, добавлен 20.10.2020Исследование возможного подхода к решению задачи обработки сигналов от аппарата сигнализации предельного уровня концентрации метана в рудничной атмосфере, основанного на быстром преобразовании Фурье. Факторы, влияющие на результат работы алгоритма.
статья, добавлен 01.07.2018Исследование основных свойств сигналов, используемых для передачи данных. Особенности прохождения шума через линейные частотно-избирательные цепи. Спектральный анализ прямоугольного сигнала методом преобразования Фурье. Построение комплексной огибающей.
лабораторная работа, добавлен 09.11.2014Способы и методы определения максимально точных координат аварийного летательного аппарата. Системы самоопределения параметров движения. Виды навигации. Алгоритмы определения параметров движения аварийного самолета по измерениям с нарастающим объемом.
дипломная работа, добавлен 04.12.2019Рассмотрение аппаратной реализации алгоритмов операционных систем. Развитие программируемых логических интегральных схем. Создание и исследование особенностей реконфигурируемой системы для высокопроизводительной цифровой обработки сигнала фильтрами.
статья, добавлен 12.04.2019Исследование моделирования поля радиоволн, зондирующих ионосферу, методом численного решения параболического уравнения дифракции. Значение вариации частоты и интенсивностью сигнала при распространении через сферически-симметричную регулярную ионосферу.
статья, добавлен 30.10.2018Разработка на основе системного анализа концепции автоматизации технологических процессов газотермического нанесения покрытий. Проектирование алгоритмов идентификации и методов синтеза цифровых нелинейных фильтров для функциональных подсистем АСУ ТП ГНП.
автореферат, добавлен 03.02.2018Характеристика этапов алгоритма частичного перебора и метода частиц. Графическое изображение работы алгоритмов по определению местоположения объекта в помещении. Сравнение двух алгоритмов корректировки трека объекта и привязки его к плану помещения.
статья, добавлен 22.01.2017- 122. Аппаратная реализация интеллектуального многоточечного датчика температуры на платформе Arduino
Методика создания многоточечного интеллектуального датчика на основе платформы Arduino. Включение в систему датчиков уровня для отсечения информации с датчиков, не погруженных в жидкость. Функциональная схема интеллектуального датчика температуры.
статья, добавлен 18.03.2022 - 123. Исследование фрагмента сверхширокополосной кольцевой антенной решетки для сканирования в полусфере
Рассмотрение задачи создания кольцевой антенной решетки для сканирования в полусфере в сверхширокой полосе частот. Характеристика согласования и излучения элемента и фрагмента антенной решетки методом конечных элементов и методом интегральных уравнений.
статья, добавлен 05.11.2018 Характеристика сигналов в системах цифровой обработки. Восстановление и улучшение изображений с помощью инверсной свертки. Обработка массивов отсчетов с помощью алгоритмов быстрого преобразования Фурье. Понятие спектрального анализа в цифровой математике.
реферат, добавлен 13.11.2009Рост популярности метод электрофоретического осаждения в микроэлектронике. Исследование преимуществ метода электрофоретического осаждения. Основные факторы, влияющие на процесс. Экспериментальное исследование процесса осаждения с заданным составом.
курсовая работа, добавлен 14.06.2018