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

Код ВАК 01.01.09
Тема работы Автор Год
Геометрические методы и эффективные алгоритмы в теории расписаний

Результаты диссертанта включались в монографии, учебники и обзоры по теории расписаний и по функциональному анализу, написанные другими авторами. Из известных диссертанту…

Севастьянов, Сергей Васильевич 2000
Динамическое управление маршрутизацией в сетях массового обслуживания

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

Юдаева, Наталия Валерьевна 2000
Задачи синтеза и анализа перечислителей в некоторых классах конечных автоматов

В теории систем используются два подхода к моделированию поведения: моделирование при помощи конечных детерминированных автоматов и моделирование при помощи полугрупп преобразований. В первом случае, при помощи формального аппарата теории КДА рассматривается некоторое преобразование, заданное через рекурсивные конструкции, и поведение системы как…

Посохина, Наталия Игоревна 2000
Качественный анализ движений неавтономных динамических систем

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

Степенко, Николай Анатольевич 2000
Комбинаторные методы математической теории надежности

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

Черняк, Аркадий Александрович 2000
Констркции плотно упакованных кодов и нижние оценки их числа

Голея- - двоичного (23, 212,7) и троичного (11,3е, 5)-кодов. Последние два, кода единственны с точностью до эквивалентности. Ю.Л.Васильев [4] построил первый класс неэквивалентных кодов с параметрами двоичных кодов Хеммннга, опровергнув гипотезу о том, что класс совершенных кодов с расстоянием 3 также исчерпывается только линейными кодами…

Кротов, Денис Станиславович 2000
Конструкции плотно упакованных кодов и нижние оценки их числа

Конструкции совершенных двоичных кодов условно делятся на свитчинговые (свитчинг, или "переключение" - замена некоторой "старой" части кода на "новую") и конструкции произведения кодов. В некоторых конструкциях произведения также присутствует элемент свитчинга…

Кротов, Денис Станиславович 2000
Метод кососимметричной регуляризации для решения равновесных задач

Пусть L(x,p) - непрерывная, выпуклая по ж и вогнутая по у функция, заданная на произведении выпуклых множеств X х Q. Седловая точка (х*,р*) находится как решение системы неравенств…

Шпирко, Сергей Валерьевич 2000
Метод кососимметричной регуляции для решения равновесных задач

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

Шпирко, Сергей Валерьевич 2000
Метод нахождения точек переключения релейного управления в линейных механических системах

Таким образом, полученные с помощью программы результаты для матриц А\ и А2, приведенные здесь, подтверждают сделанное выше предположение об их близости к результатам, полученных для матрицы А…

Потоцкая, Ирина Юрьевна 2000
Метод параметризации и его использование в вырожденных задачах

Формально более простая задача вариационного исчисления, получаемая в результате применения этих приемов, является вырожденной. Это присходит, когда по крайней мере одна из компонент и достигает границы1. Необходимое условие первого порядка - уравнение Эйлера - становится неинформативным. Оно выполняется в виде тривиального тождества, и методы…

Лутошкин, Игорь Викторович 2000
Метод управления концептуальными моделями данных в системе представления знаний

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

Мамедниязова, Натали Сердаровна 2000
Методы и модели функционального восстановления поведения систем, моделируемых автоматами специального класса

Рассмотрение автомата как динамической системы типа "вход -состояние - выход" непосредственно связано с математическим аппаратом теории полугрупп. С формальной точки зрения движение конечного автомата (последовательная смена его состояний во времени под действием внутренних и внешних причин) интерпретируется как параметрическое семейство…

Шульга, Татьяна Эриковна 2000
Методы и модели функционального восстановленияповедения систем, моделируемых автоматамиспециального класса

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

Шульга, Татьяна Эриковна 2000
Методы последовательных оценок в задаче управления динамическими балансовыми моделями

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

Банин, Александр Анатольевич 2000
Метрические и комбинаторные свойства совершенных кодов и раскрасок

В главе 1, п.1., доказано (теорема 1), что при п > 15 изоме-тричность двух совершенных бинарных (п,3)-кодов влечет их эквивалентность. Тем самым опровергнута гипотеза Аб-дурахманова из [8]. Впоследствии этот результат был обобщен [14] на случай совершенных (п, 3)-кодов над д-ичным алфавитом, q > 2. В п.2. той же главы доказано, что для…

Августинович, Сергей Владимирович 2000
Минимаксная рекуррентная интерполяция динамических объектов

В стандартной постановке общей линейно-квадратичной стохастической задачи оптимальной фильтрации в непрерывном времени объект наблюдения и измеритель описываются уравнениями Ито где ги(-) — стандартный векторный винеровский процесс, описывающий возмущения в объекте и измерителе, ж(£) — фазовый вектор системы, у(£) — наблюдаемая векторная величина…

Штаненко, Татьяна Ивановна 2000
Обеспечение устойчивости линейной системы с помощью ограниченного управления

Основные теоретические подходы к исследованию проблемы синтеза базируются на использовании принципа максимума Понтрягина [5], [39], метода динамического программирования Беллмана [4],[27], достаточных условиях оптимальности Кротова [28], функций Ляпунова [29], [36] а также теории поля экстремалей Величенко [7], [8…

Шапаренко, Наталия Николаевна 2000
О комбинаторных свойствах бесконечных слов, порожденных итерациями морфизмов

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

Фрид, Анна Эдуардовна 2000
Оптимальная политика фирмы с несколькими технологическими процессами

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

Габасова, Ольга Рафаиловна 2000