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

Код ВАК 01.01.09

Тема работы	Автор	Год
Автоматная модель одной транспортной системы в биологии Основным результатом для нас будет построение математической модели механизма транспортировки вещества по легким, постановок ключевых задач для этой модели и их решения, которые имеют содержательную интерпретацию…	Гераськина, Юлия Геннадьевна	2009
Алгебраические замыкания обобщённой модели алгоритмов распознавания, основанных на вычислении оценок Технику анализа алгебраических конструкций в рамках классической теории1 удалось построить В.Л. Матросову [М85], [М89]. Изначально она рассматривалась как аппарат для решения задачи о теоретическом обосновании надёжности^ алгоритмических построений^ в алгебраическом подходе [М80], [М81ж], [М82], [М84ж], [М84], [М85ж]'. Наверное поэтому, с е…	Дьяконов, Александр Геннадьевич	2009
Алгоритмы с оценками качества для задач календарного планирования, упаковки и выбора подмножества векторов Таблица 0.1. Рост времени работы полиномиального и экспоненциального алгоритмов при росте размера задачи размер задачи функция 30 временной сложности 10 60 п* 0,0001 сек 0,0009 сек 0,0036 сек…	Рыков, Иван Александрович	2009
Анализ сложности и разработка алгоритмов решения задач календарного планирования и теории расписаний Широкий класс актуальных задач связан с обработкой партии однотипных деталей со сложным технологическим маршрутом [86,100,101,139, 186]. Различные технологические ограничения на временные разрывы между операциями, число одновременно обрабатываемых деталей, количество позиций для их промежуточного складирования, а также дополнительные затраты на…	Сервах, Владимир Вицентьевич	2009
Анализ сходимости итерационных процессов для некоторых задач построения равновесных систем Под динамической распредтаенной системой в данной работе понимается следующий объект. Рассмотрим совокупность элементов V = {1,., п}. Каждый элемент i в момент времени к (время полагается дискретным) характеризуется конечным набором некоторых параметров xf = (ж^, ., xfm ). Назовем этот набор состоянием элемента в данный момент времени и обозначим…	Тахонов, Иван Иванович	2009
Вопросы оптимальности в теории синхронизируемых автоматов Рис. 1: Автомат Черни иые сигналы? Мур в 1956 году в работе [46] показал, что при некоторых условиях можно однозначно определить состояние, в которое автомат приходит под действием подходящей последовательности сигналов. В его работе такая последовательность называлась экспериментом. Отметим, что эксперименты Мура были адаптивными, т.е. каждое…	Прибавкина, Елена Владимировна	2009
Гарантии в многокритериальных динамических задачах В-третьих, при решении задачи требуется учитывать не только исход, но и сожаление, которое для многокритериальных задач еще нуждается в подходящей формализации. В работе используется подход Сэвиджа [80], в котором численное значение сожаления полагается равным разности между наилучшим (если бы реализация неопределенности была заранее известна) и…	Сорокин, Константин Сергеевич	2009
Диаграмма Хассе частичного порядка "быть фрагментом" ООО 001 010 100 011 101 110 111Важнейшими понятиями, связанными с частичным порядком (1.1) и диаграммой Хассе, являются следующие:а) степени вершин;б) длины цепей, соединяющих вершины а и 6;в) мощность антицепей…	Мухина, Светлана Анатольевна	2009
Задача оптимального управления в модели эпидемии Возбудители, приведенные в таблице 1, отличаются высокой вирулентностью и контагиозностью, устойчивостью существования во внешней среде, множественностью путей передачи, длительной выживаемостью в основных факторах передачи (воздухе, воде, пище, на предметах обихода и др.) и которые могут передаваться различными путями…	Овсянникова, Наталья Игоревна	2009
Задачи наилучшего выбора с разладкой Однако больший интерес использование последовательных методов представляет при изучении класса задач наилучшего выбора. Начиная с момента опубликования первой задачи этого класса ("задачи о секретаре"), было рассмотрено большое количество различных постановок. Однако можно выделить общие свойства, присущие задачам наилучшего выбора [1, 45…	Ивашко, Евгений Евгеньевич	2009
Игры наилучшего выбора с несколькими участниками Задача наилучшего выбора была независимо решена в 1961 г. Дынкиным и Линдли. Решение Дынкина [5] основывалось на теории марковских процессов. Линдли предложил решение методом динамического программирования. Изящное решение задачи приводит к неожиданному результату. Оказывается, необходимо пропустить примерно 37 процентов всех объектов, а затем…	Фалько, Анна Антоновна	2009
Исследование границ эффективной разрешимости в семействе наследственных классов графов Многие задачи теории графов, представляющие определенный теоретический и практический интерес, являются NP-полными. Одним из возможных путей преодоления алгоритмической сложности этих задач является сужение - наложение дополнительных ограничений на рассматриваемый класс графов. Иногда учет этого обстоятельства, т.е. принадлежности только…	Малышев, Дмитрий Сергеевич	2009
Качественный анализ и оценки решений нелинейных систем в критических случаях На любую реальную систему влияет значительное количество внешних факторов. Учет этих факторов приводит к необходимости предусматривать стабилизирующие управления, так как практическое применение имеют только устойчивые режимы функционирования объектов…	Соколов, Сергей Владимирович	2009
Комбинаторные свойства (0,1)-матриц и взвешенные пути на решетках Таким образом, можно говорить о том, что к концу 20-го века сформировались общая система понятий и математический аппарат, выделяющие комбинаторный анализ в самостоятельный раздел математики…	Кроткин, Владислав Сергеевич	2009
Конечные базисы по суперпозиции в классах элементарных рекурсивных функций Дп + 1,0) = 1, (1) п + 1,ж + 1) = /(п,/(га + 1,ж)), является вычислимой, но растет она настолько быстро, что даже значение /(10,10) вычислить на практике нереально. Кроме того, нет способа для произвольной вычислимой функции и набора входных значений заранее предсказать, сколько времени потребуется для вычисления значения данной функции на данном…	Волков, Сергей Александрович	2009
Матрицы инциденций и раскраски графа Использование матриц инциденций для раскраски графов оказалось удачным выбором, поэтому мне удалось построить алгоритм, удовлетворяющий предъявляемым к нему требованиям. Идеология, использованная при построении алгоритма раскраски обыкновенного графа, оказалась достаточно продуктивной, и мне удалось применить ее для построения алгоритма разложения…	Краснова, Александра Юрьевна	2009
Методы псевдовыпуклого программирования с параметризацией направлений и аппроксимацией множеств Однако, практикой востребованы и методы минимизации функций более общих, чем выпуклые. Исследованиям задач нелинейного программирования, не входящих в раздел выпуклого программирования, и построению методов их решения также посвящено немало публикаций (напр., [18, 30, 49, 128, 129, 130, 152, 164, 171, 172, 177, 179, 183, 190, 191, 192, 195, 203…	Заботин, Игорь Ярославич	2009
Многошаговые игры с коалиционной структурой Курца [44], позднее у Бильбао, ван ден Бринка и ван дер Лаана. Однако динамические игры выбора коалиционного разбиеиия самими игроками до сих пор не рассматривались…	Седаков, Артем Александрович	2009
Некоторые задачи перечисления помеченных связных графов Важным разделом теории графов является теория их перечисления, имеющая многочисленные приложения не только в математической кибернетике, но и в таких областях естествознания, как структурная химия и статистическая физика…	Воблый, Виталий Антониевич	2009
Нелокальные улучшения в задачах оптимального управления с терминальными ограничениями Традиционной моделью для разработки численных методов решения являются задачи оптршального управления со свободным правым концом. В этих задачах имеется только один (целевой) функционал и присутствуют поточечные ограничения на управление (как правило, простой структуры). Поэтому основные усилия при решении данного класса задач направлены на…	Трунин, Дмитрий Олегович	2009