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

Код ВАК 01.01.09

Тема работы	Автор	Год
Методы и алгоритмы среднеквадратичной оптимизации при учете запаздывания При разработке соответствующего математического обеспечения особое внимание уделяется вопросам автоматизации анализа устойчивости и качества динамических процессов, аналитического поиска оптимальных законов управления, технической реализации управляющих устройств на базе цифровых и аналоговых элементов…	Коломеец, Наталия Леонидовна	1998
Методы синтеза п анализа некоторых классов автоматов-перечислителей Современному состоянию общей теории управляющих систем характерно использование для модификации поведения двух основных типов избыточностей : структурной и временной. В первом случае в состав (структуру) систем вводятся дополнительные резервные копии. При выходе из строя основной части или при необходимости модификации поведения систем на…	Мещерякова, Ольга Викторовна	1998
Мощностная задача Штейнера на ориентированном градуированном графе Следующие алгоритмы решения проблемы были реализованы в виде компьютерных программ и опробованы на серии случайных графов: поглощение вершин, поиск доминаторов, выделение областей, метод ветвей и границ, метод динамического программирования…	Щербакова, Валентина Александровна	1998
Некоторые вопросы сильно выпуклого анализа Впервые, по-видимому, термин "сильная выпуклость" в отношении множеств введен в обиход Б.Т. Поляком. Он использовал понятие сильно выпуклого множества (несколько отличающееся от нашего) в задачах оптимизации, получив новые результаты о сходимости минимизирующих последовательностей…	Балашов, Максим Викторович	1998
Операторные подходы к линейно-квадратичной задаче оптимального управления В работе используются метода функционального анализа, теории линейных операторов, теории функций комплексного переменного, теории вероятностей и теории оптимального управления…	Пак, Вадим Геннадьевич	1998
О порождающих системах групп автоматных перестановок В настоящей работе впервые доказано существование порождающих систем из элементов бесконечного порядка в автоматных группах ЛЯп (основной результат работы), ADn,AZn. Впервые доказано, что в группе Л52 для любого натурального значения к существует автомат, имеющий ровно к состояний па диаграмме Мура, 11 которых реализуется нетождественная выходная…	Макаров, Владимир Владимирович	1998
Оптимальность и робастность линейных непрерывно-дискретных систем управления …	Сомова, Алиса Александровна	1998
Оптимизация линейных систем управления с фазовыми ограничениями В первой главе дается краткий исторический очерк развития качественной и конструктивной теорий для задач оптимального управления с фазовыми ограничениями. Описаны основные методы по…	Карасева, Галина Леонидовна	1998
Оптимизация маршрутов в системах централизованного обслуживания В теории исследования операций комбинаторные задачи, связанные с нахождением оптимальных вариантов на некоторых комбинаторных множе-сгвах, недостаточно изучены, с алгоритмической точки зрения они обладают большой временной сложностью, универсальных и эффективных методов для пх решения не предложено…	Бабаев, Валентин Александрович	1998
О сложности задач теории расписаний с длительностями, зависящими от времени Для того чтобы задать расписание требуется установить какие работы или операции выполняются машинами в каждый момент времени. Например, при сделанных выше предположениях расписание можно рассматривать как указание для каждой операции номера машины. на которой она выполняется и момента начала ее выполнения. Другие различные способы задания…	Кононов, Александр Вениаминович	1998
Поиск глобального решения в задачах выпуклой максимизации Среди экстремальных задач принято выделять выпуклые и невыпуклые, принципиальное различие которых в том, что классические необходимые условия оптимальности такие, например, как правило множителей Лагранжа, в выпуклых задачах являются и достаточными для глобальной оптимальности…	Васильев, Игорь Леонидович	1998
Полиномиально разрешимые и NP - трудные двухуровневые задачи стандартизации …	Горбачевская, Людмила Евгеньевна	1998
Построение и оптимизация ω - предельных множеств управляемых релейных систем при действии возмущений …	Кирин, Борис Ефимович	1998
Построение и оптимизация омега-предельных множеств управляемых релейных систем при действии возмущений Методы исследования, использованные в работе, опираются па классические средства математического анализа решений систем обыкновенных дифференциальных уравнений, теорию прямого метода Ляпунова в задаче об устойчивости движения и математическую теорию управления…	Кирин, Борис Ефимович	1998
Проблема полноты для функциональных систем полиномов Функциональные системы являются одним из основных объектов математической кибернетики и дискретной математики и отражают следующие главные особенности реальных и абстрактных управляющих систем: функционирование (в функциональных системах - это функции), правила построения более сложных управляющих систем из заданных и описание функционирования…	Дарсалия, Валерий Шотаевич	1998
Проблемы формализации русского языка в процессах управления поисковых, обучающих и естественно-языковых систем Эти проблемы не новы. Однако, семантическая сложность русского языка, многообразие и многозначность его грамматических конструкций накладывают множество ограничений на способы компьютерного представления знаний о языке, предметные области его использовашга в вычислительных системах и зависят от возможностей существующих информационных технологий…	Кривцов, Александр Николаевич	1998
Равновесия по Нэшу в игре голосования …	Культина, Мария Владимировна	1998
Разработка и исследование моделей устойчивых коопераций в мультиагентных системах Если ранние исследования в области РИИ основывались на предположении о благонамеренности (benevolence) агентов, то современные работы однозначно ориентированы на эгоистических агентов (self-interested agents…	Брайнов, Святослав Брайнов	1998
Реберные графы гиперграфов ограниченного ранга Пусть С - граф порядка п, а 1(&) - некоторый список эго инвариантов. Это могут быть степенная последовательность, список п-1-вершинных порожденных подграфов графа С, список окружений вершин втого графа или что-либо другое. Возникают следующие две проблемы…	Метельский, Юрий Михайлович	1998
Решение проблемы классификации автоматных базисов Поста по разрешимости свойств полноты и А-полноты …	Бабин, Дмитрий Николаевич	1998