Темы авторефератов и диссертаций по математике из каталога библиотеки ФизМатХим. Дискретная математика и математическая кибернетика

Код ВАК 01.01.09
Тема работы Автор Год
Раскраски пространств с запрещенными одноцветными конфигурациями

С точки зрения комбинаторной геометрии центральными являются задачи, в которых изучаются комбинаторные свойства геометрических объектов и их взаимных расположений. Именно поэтому комбинаторная геометрия берет свое начало в XIX веке, когда Вороной, Коркин, Золотарев, Мипковский и др.1 начинают изучение разбиений евклидова пространства па…

Самиров, Дмитрий Вячеславович 2015
Решение двух классов дискретных задач исследования операций

В качестве оптимизационных задач рассмотрены задачи целочисленного линейного программирования (ЦЛП). Для решения задач ЦЛП Гомори сформулировал циклический алгоритм (ЦА)1, который, используя отсечения, за конечное число шагов находит оптимальное решение. Позже им же был предложен полностью целочисленный алгоритм (ПЦА)2, в котором симплекс-таблица…

Шалбузов Камил Джавид О. 2015
Системы функциональных уравнений счетнозначной логики

Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Казанский (Приволжский) федеральный университет…

Калинина, Инна Сергеевна 2015
Структура связности графа

Поэтому неоднократно возникали вопросы об аналогичной структуре для графов большей связности. Но даже структура разбиения двусвязно-го графа его двухвершинными разделяющими множествами, построенная В. Т. Таттом в 196G году, намного сложнее. Главная причина в том, что уже двухвершинные разделяющие множества могут быть зависимы, то есть, разбивать…

Карпов, Дмитрий Валерьевич 2015
Абстрактное кодифференциальное исчисление в нормированных пространствах и его приложения к негладкой оптимизации

Одной из актуальных задач, стоящих в настоящее время, является дальнейшее развитие теории неоднородных аппроксимаций негладких функций, как одного из наиболее эф…

Долгополик, Максим Владимирович 2014
Адаптивное и робастное управление динамическими сетями с запаздыванием на основе пассификации

Несмотря на то, что уже опубликовано множество работ, посвященных сетевому управлению, распространение сетевых систем столь обширно и спектр возникающих задач столь широк, что остаётся множество нерешённых задач, некоторые из которых рассмотрены в данной работе…

Селиванов, Антон Антонович 2014
Актуальные задачи теории расписаний: вычислительная сложность и приближенные алгоритмы

Задачи теории расписаний и задачи календарного планирования связаны с распределением ограниченных ресурсов для выполнения множества работ и поиском расписания с наилучшим значением заданной целевой функции. Оба направления возникли в 50-х годах прошлого столетия [27, 28, 30, 31, 36] и обусловлены как ростом сложности комбинаторных задач по…

Кононов, Александр Вениаминович 2014
Алгоритмы с оценками для некоторых задач поиска подмножества и подпоследовательности векторов в евклидовом пространстве

Рассматриваемые в работе задачи возникают, в частности, в анализе данных и распознавании образов, в математической статистике, в теории приближения и комбинаторной геометрии. Они моделируют простейшую в содержательном плане и в то же время актуальную для многих естественно-научных и технических приложений проблему поиска в конечном множестве (или…

Романченко, Семён Михайлович 2014
Алгоритмы с оценками для некоторых задач размещения производства

Задача размещения является Л^Р-трудной даже в простейшей постановке, поэтому для различных вариаций данной задачи актуальны исследования в двух направлениях: построение приближенных алгоритмов решения с гарантированными оценками точности и выделение подклассов задачи, для которых возможно построение точных полиномиальных алгоритмов решения…

Курочкин, Александр Александрович 2014
Базисные конечные автоматы

В различных прикладных задачах теории формальных языков желательно получать экономное (с различных точек зрения) представление недетерминированных конечных автоматов. Это обосновано, например, тем, что экономное представление автомата в памяти часто связано с убыстрением работы алгоритмов, моделирующих функционирование автоматов. При разных…

Мельникова, Александра Александровна 2014
Бент-функции, аффинные на подпространствах, и их метрические свойства

Функция вида / : Щ Z2 называется булевой функцией от п переменных, х е Z£ — двоичным вектором длины п, х = (xi,..., хп)Т. Через Тп обозначим множество всех булевых функций от п переменных. Для х, у £ Щ определим х ф у = (а^ ф Уи ..., хп ф уп)т, где Ф - сложение по модулю 2. Введём аналог скалярного произведения по модулю 2…

Коломеец, Николай Александрович 2014
Вероятностный подход к задачам о графах расстояний и графах диаметров

С геометрией чисел тесно связано еще одно направление дискретной геометрии. К этому направлению прежде всего относятся следующие три задачи. Первая классическая задача Ньютона о плотиеишеи упаковке шаров в пространстве5,6,7. Вторая задача, двойственная к первой, это задача о редчайшем покрытии пространств шарами. Наконец, третья задача, о…

Кокоткин, Андрей Александрович 2014
Графовые модели отказоустойчивости

Во втором направлении используется добавление в систему избыточных структур для придания ей дополнительных свойств отказоустойчивости. Понятие отказоустойчивости было определено Авиженисом как обеспечение системы способностью противостоять ошибке и возможностью продолжать работу в присутствии этой ошибки. Выделяют следующие уровни…

Абросимов, Михаил Борисович 2014
Исследование "критических" наследственных классов в анализе вычислительной сложности задач на графах

На настоящее время имеется огромное количество результатов о полиномиальной разрешимости и о КР-полноте многих задач на графах при разнообразных ограничениях на класс рассматриваемых графов2. Среди направляющих мотивов к получению новых сведений такого рода можно выделить два наиболее распространенных. Это выявление более широких случаев…

Малышев, Дмитрий Сергеевич 2014
К вопросу о существовании и единственности периодических решений для дифференциальных уравнений

Унинереального подхода для изучения периодических решений дифференциальных уравнений не существует. Имеется несколько основных методов, которые ^предлагают различные способы решения данной задачи. В качестве основных; методов доказательства существования периодических: решений дифференциальных. уравнений следует отметать метод точечных отображений…

Белоусов, Федор Анатольевич 2014
Конгруэнции цепей и циклов

Ведущая организация: Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский Томский государственный университет…

Фомина, Евгения Олеговна 2014
Математическое моделирование распределения транспортных потоков

В современных условиях наибольшее влияние на распределение транспортных потоков могут оказывать администрация города, а также поставщики услуг навигации, количество клиентов у которых неуклонно возрастает. При этом, если административное влияние может быть реализовано через опосредованные инфраструктурные или организационные преобразования, то…

Крылатов, Александр Юрьевич 2014
Метод характеристических функций в задачах оптимизации на некоторых классах сетей

Рассмотрим известную задачу о максимальном потоке Сумма весов дуг двудольной сети, указанной выше, есть величина пропускной способности разреза. В этой работе для множества всех сетей с фиксированными степенями узлов при конкретном разбиении найдены нижняя и верхняя достижимые границы величины пропускной способности разреза Пусть в каждом…

Селин, Павел Сергеевич 2014
Методы глобальной и многокритериальной оптимизации на базе концепций ветвей и границ и неравномерных покрытий

Помимо теоретических основ разрабатывались также программные комплексы для решения задач оптимизации, объединяющие различные методы решения задач глобальной оптимизации. Следует отметить такие разработки, как программный комплекс ДИСО "Диалоговая Система Оптимизации" (ВЦ РАН), пакеты BARON, BONMIN, KNITRO, СВС и другие. Объединение различных…

Посыпкин, Михаил Анатольевич 2014
Методы структурного обучения в задачах совместной разметки

Ведущая организация: Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Московский физико-технический институт (государственный университет…

Шаповалов, Роман Викторович 2014