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

Код ВАК 01.01.09

Тема работы	Автор	Год
Алгебраическая теория универсальных упорядоченных автоматов В настоящей работе продолжается исследование этого направления: здесь изучаются алгебраические свойства упорядоченных автоматов, т.е. автоматов, у которых множество состояний и множество выходных сигналов наделены алгебраической структурой упорядоченного множества, которая сохраняется функциями переходов и выходными функциями этого автомата…	Акимова, Светлана Александровна	2006
Алгоритмы планирования вычислений и организации рестартов в системах реального времени Для нормального функционирования железной дороги необходимо хорошо продуманное расписание движения поездов, учитывающее максимально допустимую загруженность путей и железнодорожных вокзалов. Данное расписание должно не только обеспечивать своевременную доставку пассажиров и груза, но и быть гибким на случай всевозможных нештатных ситуаций. В этом…	Гречук, Богдан Васильевич	2006
Алгоритмы решения задач теории расписаний для одного прибора с критериями Lmax и ΣwjUj Отметим, что подавляющее большинство задач теории расписаний являются ЛФ-трудными. Несмотря на это, практика требует решение таких задач. Для этого существует несколько подходов…	Садыков, Руслан Равильевич	2006
Аппроксимация и регуляризация задач равновесного программирования Задаче равновесия можно дать следующую интерпретацию экономического характера. Величина Ф(u,v) — это совокупные издержки, которые несут игроки при выборе совместной стратегии v 6 U. Неравенство (ЗР) описывает ситуацию равновесия, при котором отклонение игроков от стратегии и может привести к увеличению этих издержек…	Стукалов, Алексей Сергеевич	2006
Аппроксимация критериального функционала в задачах математической диагностики Сравнивая работу функционалов Qb Qi(I), Q/2) при е = 0.001 для Висконсинской базы данных, сформированной из параметров по результатам ранжирования Кокориной А.В., можно констатировать, что при одной комбинации параметров дает лучший результат один алгоритм, при другой -другой. В некоторых случаях получились одинаковые результаты. Поэтому…	Григорьева, Ксения Владимировна	2006
Барьерно-проективные методы для задач дополнительности Здесь (х, F{x)) — евклидово скалярное произведение векторов в Ип. Если F(x) = Мх + q, где М — квадратная матрица порядка п, q G IRn, то задача становится линейной задачей дополнительности (ЛЗД…	Втюрипа, Марина Витальевна	2006
Барьерно-проективные методы для задач дополнительности Здесь (х, F(x)) — евклидово скалярное произведение векторов в IRn. Если F(x) = Мх + q, где М — квадратная матрица порядка n, q G IR", то задача становится линейной задачей дополнительности (ЛЗД…	Втюрина, Марина Витальевна	2006
Влияние различных видов производственной функции и схем налогообложения на поведение инвестора Внедрение математических методов в экономические исследования началось в 30-х годах XX в., хотя первые проникновения относятся к XVII — XVIII вв. В настоящее время можно выделить два основных подхода к решению проблемы оптимизации поведения инвестора — методы, использующие аппарат математического программирования, и методы оптимального управления…	Трубачева, Анна Евгеньевна	2006
Влияние устойчивости алгоритмов классификации на точность их работы В дальнейшем будут рассматриваться преимущественно задачи классификации с учителем и без учителя. Необходимо отметить, что к ним сводятся многие задачи анализа данных (нахождение закономерностей, прогнозирование дискретных состояний, идентификация, прогноз исходов). Рассмотрим классическую постановку задачи классификации с учителем1. Пусть имеется…	Ветров, Дмитрий Петрович	2006
Закономерности в словах стохастических КС-языков с двумя классами нетерминальных символов. Вопросы экономного кодирования Хорошо известны также словарные методы сжатия, основанные на учете часто повторяемых фрагментов в кодируемом тексте. Здесь следует выделить алгоритмы Лемпеля-Зива LZ77 и LZ78 [28],[29], и их многочисленные модификации…	Борисов, Александр Евгеньевич	2006
Игровые задачи распределения ресурсов в системе пенсионного обеспечения Как отмечается в работе Семенова [18], методы теории иерархических игр практически не применяются для исследования взаимодействий в страховании. Имеются некоторые статьи Борча и Лемера, в которых элементы теории игр применяются для исследования страхования не-жизни, помимо этого еще в одной работе Лемера [53] исследуются модели с использованием…	Господарик, Дмитрий Юрьевич	2006
Исследование качественными методами динамики дискретных систем с неоднозначными нелинейностями Другой, несомненно, актуальной проблемой является проблема стабилизации программных режимов автоматических систем управления. В работе изучен вопрос о дискретной стабилизации непрерывных е:и-ет<;м управления (стационарных или подвергающихся непрерывному ограниченному внешнему воздействию), содержащих неоднозначные существенные нелинейности…	Степанов, Александр Владимирович	2006
Исследование количественных характеристик наследственных классов ориентированных и цветных графов В работе рассматриваются два типа графов: ориентированные графы и не столь широко известные цветные графы, которые получаются в результате раскрашивания ребер обыкновенного полного графа в цвета из заданного множества. В качестве объекта исследования взяты наследственные классы графов указанных типов, т.е. классы графов, замкнутые относительно…	Сорочан, Сергей Владимирович	2006
Исследование проблем принятия решений в пространствах нечетких бинарных отношений и /или/ в условиях неполной информации Развивая геометрический подход к проблеме группового выбора в нечетком случае, необходимо внимательно рассмотреть вопрос, что нового дает развиваемый подход при использовании информации нового вида — нечетких отношений предпочтения…	Кудряшова, Татьяна Евгеньевна	2006
Комбинаторные свойства частичных слов …	Гамзова, Юлия Васильевна	2006
Кооперативные стохастические игры Здесь так же, как и в детерминированных динамических и дифференциальных играх, возникает проблема, вполне аналогичная проблеме динамической устойчивости (см. [13, 20, 22, 57]) или состоятельности во времени рассматриваемых кооперативных принципов оптимальности…	Баранова, Елена Михайловна	2006
К решению задачи об оптимальном параметре совместности для некоторого класса уравнений в нормированном пространстве Тип невыпуклой задачи обычно создает специфические трудности па пути обоснования конструктивных алгоритмов решения. В связи с этим развиваются специализированные подходы, ориентированные на решение; конкретных типов задач певыпуклой оптимизации (см., напр. [9G\|). Для некоторых классов задач, в определенном смысле близким к выпуклым, известны…	Ровенская, Елена Александровна	2006
Линейно-квадратичные кооперативные дифференциальные игры Развитие исследования решения линейно-квадратичных дифференциальных игр связано с выходом в свет работы [36]. В этой работе большое внимание уделено исследованию бескоалиционных линейно-квадратичных дифференциальных игр многих лиц, а также играм двух лиц. Дальнейшие работы направлены на более детальное изучение таких игр с дополнительными…	Марковкин, Михаил Викторович	2006
Методы анализа устойчивости асимптотически инвариантных множеств Необходимость проведения исследования такого типа задач возникает из того, что при описании реального процесса с помощью дифференциальных уравнений, как правило, не возможно определить все задействованные силы. К тому же на ход событий часто оказывают влияние внешние возмущающие факторы, учесть которые заранее практически невозможно, однако…	Купцова, Светлана Евгеньевна	2006
Методы параметризации и аппроксимации значения кратного векторного минимакса Для формализации задачи введем необходимые обозначения: обозначим через wl переменные, относящиеся к неопределенности, через и1 управления оперирующей стороны и будем считать, что при выборе каждого иг уже станут известны значения к;1,., wl, а значения wt+1 определятся позже. Здесь t - индекс этапа (время). Векторный критерий обозначим за Ф(u;w…	Семовская, Анна Сергеевна	2006