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

Код ВАК 01.01.09

Тема работы	Автор	Год
Интервальные реберные раскраски графов Например, Д.Фолкман и Д.Оалкерсон рассмотрели заначу о правильной раскраске ребер двудольного мультиграфа в Ч. цветов, при которой в и-нй цвет окрашено ребер, 1= 1 . Эта задача соответствует задаче построения учебного расписания на X часов,. 1де на 1-ом.часе имеется г аудиторий, I…	Камалян, Рафаел Рубенович	1990
Использование конструктивного и мощностного подходов при решении экстремальных задач на графах Традиционным способом подтверждения качества оценок или .функций от графов является построение экстремаль^-.. ила блта-кпх к таковым конструкций. Сйнако в ряде задач г^строониэ или доказательство свойств этих конструкций дредстаьдявт большие ' трудности или невозможно из-за их н, 1зхулярной структуры. Б : этой ситуацж иногда может помочь идея…	Косточка, Александр Васильевич	1990
Исследование устойчивости систем с конечнозначными марковскими коэффициентами Методы исследования. Математическим апппратом работы являются методы линейной алгебры, теории дшдареициалышх уравнений и теории случайннх гроцессов. Для численного исследования били напис."!!!! и испольгонгши программы на языке ПАСКАЛЬ…	Лапшин, Андрей Львович	1990
Критерии квазивыпуклости целевых функций в задачах дробного программирования Простейший класс задач дробного программирования образуют задачи дробно-линейного программирования, которые изучены, пожалуй, столь та подробно, как и задачи линейного программирования. Менее изученными являются задачи обобщенного дробно-линейного программирования, в которых целевые функции описываются с помощь» нескольких дробно-лиь~йных функций…	Быкадоров, Игорь Александрович	1990
Методы оптимальной остановки в оптимизационных и минимаксных задачах В связи с: откм представляет интерес рассмотреть минимаксной карнант задач оптимальной остановки. Сн м.охет бнть йспольоор&к во бс.гх перечисленных выше задачах - б задаче с Енборе наилучшего объекта (нукно -выбрить объект лучший, чем у противника), задаче о разладке ! г-ги грива ет игрок, первым обнаруякбьйй mci.'sht разладки), алгоритма…	Мазалов, Владимир Викторович	1990
Покрытие множества слов цепями За* • ча покрытия мчояес .ва слов цепями вбзкикаэт пря "кзу-. ченик свойств конечных и бесконечных .илвольных пос..эдода,пель-ностей и взаимосвязи -тих войств со структурой мн-жества под-слов последовательностей. Установление таких связей оказывает" -я общественным в исследовании взаимос тзи структур« функцио- '/ нирования /Щ~пс ледовательност^й в…	Ню, Владимир	1990
Стохастические алгоритмы решения оптимизационных задач на отношениях предпочтений Участие экспертов и лиц, принимающих решение (ЛПР), в процедурах принятия решений позволяет использовать опит и интуицию специалистов для повышения качества принимаемого решения,учесть не только количественную, но и качественную информацию. Если решение принимается при неполной информации, то недостаток данных может быть частично восполнен…	Михалевич, Михаил Владимирович	1990
Теоремы о продолжении З-раскрасок плоских графов и интервальные раскраски графов На оснойо изучения свойств графов, содержащих хроматически с.нязннэ вершины, дано обг^чонив и усиление необхс- чмых условил однозначной раскрашииаомости плоских графов, pa.i-.o полученных друх'ими авторами…	Аксенов, Валерий Анатольевич	1990
Функциональный метод спецификации семантики параллельных языков и алгоритмов Апробация работы. Основные результаты работы докладывались и обсуждались на VIII Всесоюзной научной конференции по проблем теоретической кибернетики ( Горький, 5-7 июля 1988 г.), Всесою ном научно-техническом совещании "Программное обеспечение нов информационной технологии" ( Калинин, 1989), на научных семинар и заседаниях кафедры управления…	Язев, Алексей Михайлович	1990
Аксиоматические определения функций выбора Б виду чрезвычайной разнообразности объекта исследования (как модели, тах и правила выбора весьма разнообразны; каждая модель и тем более каждое правило имеют многочисленные интерпретации) , выбор правила принятия реаения весьма затруднен. Чтобы этот выбор облегчить и сделать его логически обоснованный, в теории принятия решений применяется…	Моркялюнас, Альгис Юозович	1989
О способах оптимального размещения геометрических объектов В 1957 г. Г.Хадвнгер опубликовав,, список норсаошшх геометрических проблем, среди которых была задача нахоздення нэииэйьшаго числа тол, меньших гомотетичных данному, его покрывающих или задача определения наименьшего числа частей моныаего габарита, на которые можно разбить данное -п -мерное выпуклое ограниченное замкнутое тело. УЬл высказана…	Белоусов, Юрий Федорович	1989
Устойчивость принципов оптимальности Так, рсЕОЕне различных задач но прябявяешпга исходны данный, ¡гатерпретадня репопай н яаблвдзЕаА, вознакакзяз при использования ЭВД вопросы п другде прикладные Epodxeiai непосредственно связали с устойчивость!) я аппродс.спцпэй. Устойчивость математической задача рассматривалась, как одно аз необходимых условий для'того, чтобы задача отражала…	Молодцов, Дмитрий Анатольевич	1989
Алгебраический подход в целочисленном программировании Расширение области применения дискретного программирования опирается на активно разрабатываемое в Москве, Киеве, Ыинске, Ленинграде и других научных центрах соответствующее программное обеспечение, среди которого прежде всего необходимо назвать созданные в ИК АН УССР пакеты программ ДИСПРО и ВЕКТОР…	Шевченко, Валерий Николаевич	1988
Алгоритмы с оценками для задач планирования крупномасштабных проектов Указанная проблематика интересна с математической ео~кз зрения, поскольку она непосредственно связана о т-зко! бурчо швагощейся ветвью математического ■ програ^сягровзгш: гг/ пая оптимизация«, Более того0 упомянутые вшпе отоизязгчезкге ::о-~ дели, хсак правило, приводят к необходгшостн рзеоко^ШЕЕЯ яакгтх задач дискретной оптимизации,, которые в…	Гимади, Эдуард Хайрутдинович	1988
Биквадратичные функциональные модели параметризации эмпирических данных Здесь через \|»\| и (♦,•) обозначены соответственно норма и скалярное произведение пространства Йк . За счет выбора параметра уз критерия (1.1) можно либо повышать его чувствительность к ошибкам при отображении малых расстояний и снижать чувствительность к искажениям больших ( уЗ< О ), либо, наоборот, повышать точность передачи больших расстояний…	Перекрест, Владимир Терентьевич	1988
Оптимальное управление двухуровневыми итерационными процессами Новыми таете являются теоремы сходимости для метода Ньютона с приближенным выполнением шага применительно к решению нелинейной задачи дополнительности н теорема о квадратичной сходимости метода нагруженного функционала для решения задачи выпуклого программирования.Кроме того,для последнего метода установлена новая формула пересчета оценки…	Калашникова, Наталья Ивановна	1988
Оптимальное управление двухуровневым итерационными процессами Новыми также являются теоремы сходимости для метода Ньютона с приближенным выполнением шага применительно к решению нелинейной задачи дополнительности и теорема о квадратичной сходимости метода нагруженного функционала для решения задачи выпуклого программирования.Кроме того,для последнего метода установлена новая формула пересчета оценки…	Калашникова, Наталья Ивановна	1988
Сложность сжатия информации Новое направление в теории кодирования источника занклавт-■я* изучением слоаности сзатия информации. Оно возникло как ло-ическое продолжение первых исследований в этой о&ласта. В ;ервой работе автора 1956 года в качества показателя сложности…	Кричевский, Рафаил Евсеевич	1988
Исследование групповой эквивалентности замкнутых классов К-значной логики Проблема полноты для произвольных к-значных логик с операциями суперпозиции ( т.е. замкнутых классов из f^ ) не имеет окончательного решения. Причиной этого, по видимому, является принципиальная невозможность получения описания решетки замкнутых классов из F\|< , аналогичного полученному Э. Постом для двузначной ло^ гики. Поэтому представляет…	Нгуен, Ван Хоа	1987
Комбинаторные методы построения и анализа нелинейных корректирующих кодов Одним из традиционных методов повышения надежности передачи и хранения информации является помехоустойчивое кодирование. Поэтому построение оптимальных корректирующих кодов, а также кодов, требущих минимальных затрат для их практической реализации, являются актуальными проблемами теории помехоустойчивого кодирования…	Зиновьев, Виктор Александрович	1987