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

Код ВАК 01.01.09

Тема работы	Автор	Год
Модели и методы оптимального размещения взаимосвязанных объектов на дискретных множествах Первые исследования задач оптимального размещения взаимосвязанных объектов относятся к 17 столетию, когда Ферма сформулировал задачу, известную сейчас как задача Вебера [57,152]: найти такую точку на плоскости, чтобы сумма расстояний от нее до трех фиксированных точек была минимальной. Задача была решена геометрически Торичелли в 1640 году. В 1750…	Забудский, Геннадий Григорьевич	2006
Моделирование и анализ сетевых транспортных протоколов с помощью раскрашенных сетей Петри Предметом нашего исследования является транспортный протокол TCP (Transmission Control Protocol), который является основным транспортным протоколом коммуникационной архитектуры сети Интернет. Так как этот протокол постоянно изменяется и дополняется, то можно говорить о семействе протоколов TCP…	Чалый, Дмитрий Юрьевич	2006
Моделирование и оптимизация workflow-процессов Появились электронные системы управления бизнес-процессами. Многочисленные примеры внедрения подобных систем и значительного улучшения экономических показателей на предприятиях за рубежом [55] говорят об очередном прорыве в сфере ведения бизнеса. Выделение бизнеспроцессов, их анализ, совершенствование и управление ими - колоссальный резерв для…	Горбунов, Олег Евгеньевич	2006
Моделирование распределенных систем и анализ их семантических свойств Метод Model Checking - один из наиболее перспективных подходов к решению проблемы верификации [95]. В качестве языков спецификации для выражения свойств систем при этом подходе используются темпоральные логики. Задача проверки модели состоит в определении выполнимости для системы, заданной формальным образом (в виде формальной модели…	Соколов, Валерий Анатольевич	2006
Неантагонистические дифференциальные игры с неограниченной продолжительностью Исследованиям неантагонистических дифференциальных игр посвящены многие работы А Ф Клейменова [18]-[20]. В качестве решения неанта1 онисти-ческой дифференциальной игры с терминальными выигрышами он, наряду с традиционным равновесием по Нэшу, рассматривает решения, основанные на принципах оптимальности по Парето и по Штакельбергу, а также…	Адрианов, Алексей Андреевич	2006
Некоторые методы анализа распределений Q-граммов в задачах классификации данных и приближенного поиска по шаблону Обзор содержания номеров одного из наиболее авторитетных журналов, посвященных распознаванию образов - "IEEE Transactions on Pattern Analysis and Machine Intelligence" показал, что, начиная с 1979 по 2000 год, около 3000 статей было посвящено распознаванию образов [34…	Иванко, Евгений Евгеньевич	2006
Об отличимости состояний конечных автоматов Дальнейшее изучение диагностических экспериментов было проведено М.Н. Соколовским[16, 17], который получил асимптотику функции Шеннона длины простого условного диагностического эксперимента для всех состояний автомата, а также достаточно точные оценки для подмножеств состояний. Он также первым обозначил связь между диагностическими экспериментами…	Пантелеев, Павел Анатольевич	2006
О вероятностях значений случайных булевых выражений Приведём краткий обзор основных направлений исследований в области случайных вычислений. Хотя, строго говоря, большинство упомянутых в нём задач связаны с темой данной работы лишь косвенным образом, знакомство с ними позволяет лучше понять место и значение данной работы в общей картине исследований в области случайных вычислений. Сначала…	Яшунский, Алексей Дмитриевич	2006
О комбинаторной структуре непримитивных параллелоэдров первого типа Перечисление L-типов пятимерных примитивных параллелоэдров выполнили Рышков и Барановский [10,11], а также, независимо, швейцарский геометр П. Энгель [15]. Результаты этих двух исследований не совсем совпадали (221 и 223 типа примитивных пятимерных параллелоэдров соответственно), сравнение предпринял В.П. Гришухин [16]. Итогом стало уточнение…	Большакова, Елена Алексеевна	2006
Оптимизация численных алгоритмов Исходной задачей в гл. 1, 5-7 является нелинейная программа (0.1) с допустимым множеством (0.2), именуемая здесь для краткости задачей А. В основе многих исследований методов нелинейного программирования лежит функция Лагранжа. Для задачи А она задается формулой…	Михеев, Сергей Евгеньевич	2006
Ориентированная и 2-дистанционная раскраски плоских графов с заданным обхватом Ориентированные раскраски сводятся к построению гомоморфизма широких классов ориентированных графов на специально подобранные орграфы (мишени) с небольшим числом вершин. Отметим, что классическая задача вершинной раскраски может рассматриваться как построение гомоморфизма заданного графа на наименьший полный граф Кп. Ориентированная раскраска…	Иванова, Анна Олеговна	2006
О числе множеств, свободных от сумм Множество S целых чисел называется свободным от сумм (МСС), если для любых a,b G S число а + Ъ не принадлежит множеству S. Обозначим через S{m, п) семейство всех подмножеств S С {i е N : ш < а; < п}, свободных от сумм. Пусть s(m,n) = \|S(m,n)\|, s(n) = \|5(l,n…	Омельянов, Кирилл Георгиевич	2006
Полиномиальные операторные представления конечнозначных функций Но это достаточно общий ответ на вопрос, так как для произвольной функции он не указывает какой вид имеет представление через функции данной системы. Поэтому естественной является следующая задача: можно ли построить представления конечнозначных функций, имеющих заданный вид…	Зинченко, Анна Сергеевна	2006
Разработка и исследование методов ускорения сходимости алгоритмов глобальной условной оптимизации В общем виде задачу математического программирования можно сформулировать следующим образом. Пусть (р{х), gj(x)<0, 1 <j<m, есть действительные функции, определенные на множестве X N-мерного евклидова пространства RN, и пусть точка х* удовлетворяет условию p(x') = min{<p(x): хеХ, gj(x)£Q, 1 <j<m). (0.1) t…	Баркалов, Константин Александрович	2006
Сетевые игры и распределение ресурсов Один из путей решения таких проблем - наращивание мощности используемого оборудования, использование новых каналов связи с более высокой пропускной способностью, своевременное обновление оборудования с развитием новых более эффективных технологий. Но такая стратегия развития, связанная с постоянным наращиванием ресурсов, требует соответствующих…	Чуйко, Юлия Васильевна	2006
Теоретико-игровые модели политической конкуренции В литературе, посвященной исследованию теоретико-игровых моделей политической конкуренции, в качестве основных выделяются два типа игроков: политические партии и избиратели, взаимодействие между которыми на выборах моделируется в виде игры в нормальной форме. Стратегия каждой партии - политическая программа, которую она предлагает избирателям…	Сосина, Юлия Владимировна	2006
Точные и асимптотически точные алгоритмы для задач упаковки и календарного планирования Алгоритм .ЛГ-Р. Первый предмет помещается в первый контейнер. Каждый последующий предмет помещается в тот же контейнер, что и предыдущий, до тех пор, пока в нем достаточно свободного места. В противном случае предмет помещается в новый (пустой) контейнер…	Залюбовский, Вячеслав Валерьевич	2006
Триангуляции выпуклых многогранников Особый интерес при этом представляет гипотеза профессора В.II. Шевченко, согласно которой каждый /-вектор из множества /-векторов триангуляций (-/-мерных политопов достигается на триангуляципх, получаемых вторым 'ГФМ-алгоритмом. Второй ТФМ-алгоритм является итерационным и, построив на предыдущем этапе триангуляцию Т(Ап) уже рассмотренного…	Груздев, Дмитрий Валентинович	2006
Функциональное восстановление автоматов-перечислителей с обобщенными временными характеристиками линейного типа Одним из возможных подходов при решении задачи восстановления является использование свойств текущего закона функционирования системы, полученного после возникновения неисправности, для формирования на выходах требуемой совокупности реакций, то есть решение задачи функционального восстановления поведения (ФВП) [50, 51, 56…	Вахлаева, Клавдия Павловна	2006
Характеризация устойчивости решения задач о внешней и равномерной оценке выпуклого компакта шаром Наряду с эллипсоидом и многогранником к числу наиболее простых множеств, как в геометрическом смысле, так и но числу задающих параметров, относится шар любой нормы…	Дудова, Анастасия Сергеевна	2006