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

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

Хотя формальный аппарат дифференциальных управляемых систем,, используемый при исследовании дифференциальных антагонистических игр, переносится с минимальными изменениями на неантагонистический случай, наличие многих управляющих пара-, метров и/соответстауотщ им функционалов качества приводит к принципиальному усложнению задач, появляются…

Малафеев, Олег Алексеевич 1987
Нижние оценки сложности вычислений модельными программами на ограниченных областях

Одни иодежьтэ програюш предназначены для решения задач, ^опускащкх краткую катечаетгоескл точную формулировку, пото-зуэ иояю записать в кошгзнтаркн программы (в виде спэщфие…

Косовский, Николай Кириллович 1987
Структуры нелинейных вырожденных отображений и их применение к построению численных методов

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

Третьяков, Алексей Анатольевич 1987
Алгоритмы вычисления оценок со сложными системами опорных множеств и их замыкания

Предложенная Ю.И.Журавлевым модель алгоритмов вычисления оценок является одной из основных моделей алгоритмов распознавания, базирующихся на принципе частичной прецедентности. С помощью этой модели в период 1971-1985гг. было решено большое число прикладных задач с достаточно высокой точностью распознавания. Исследованию этой модели посвящены…

Исраилов, Илхом Мирхаликович 1985
Алгоритмы динамического распределения памяти в системах реального времени

За строго ограниченный сверху интервал времени, называемый временем ответа (Тотв.), система должна вернуть среде результаты обработки в виду управляющих воздействий или в виде сообщений пользователю. Невыполнение обработки за время Тотв. значительно обесценивает ее результат и может привести к нежелательным последствиям во внешней среде вплоть до…

Логинова, Ирина Валентиновна 1985
Алгоритмы решения многоресурсных задач теории расписаний и их применение

При решении задач TP нашли применение различные методы [7,31, 42,62,63,69,70] . Задачи TP сводились к линейным и линейным целочисленным задачам. Для некоторых из постановок был использован аппарат динамического программирования. Большое распространение по-, лучил подход определения точных решений методом последовательного конструирования, анализа…

Ильницкий, Александр Леонидович 1985
Декомпозиционные методы решения задач дробно-линейного программирования

В настоящее время получен ряд теоретических и практических результатов по разработке и использованию декомпозиционных методов решения задач математического программирования большой размерности [13, 14, 16 , 22, 26 , 29 , 44, 46 , 56 , 74, 81, 93 , 99, 109, НО…

Соломон, Дмитрий Ильич 1985
Идентификация макроэкономических динамических моделей с переменными параметрами методами теории оптимального управления

В связи с этим большое распространение получил анализ экономических процессов на основе однопродуктовых моделей экономической динамики с несколькими ресурсами - так называемых моделей экономического роста (МЭР) [1,4,8,11,37,38,39,46,48…

Ланец, Сергей Андреевич 1985
Исследование и разработка алгоритмов решения некоторых комбинаторных задач типа разрезания графа

Задачи, аналогичные перечисленным, возникают также при проектировании организационных структур /4, 4sJ и сети ВЦ коллективного пользования Ы, при обработке экспертных данных Ы и т.п. В математической постановке все эти задачи формулируются как частные случаи следующей общей задачи…

Гильбурд, Михаил Марксович 1985
Исследование свойств линейных метрических алгоритмов распознавания

Одним из наиболее простых и естественных уточнений понятия "близости" является уточнение, основанное на метрике в пространстве признаков. Такое уточнение приводит к классу метрических алгоритмов распознавания, внутри которого выделяется важный подкласс - класс линейных метрических алгоритмов распознавания, одним из стандартных представителей…

Шайер, Азар 1985
К теории управления эволюционными стохастическими системами

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

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

Мащенко, Сергей Олегович 1985
Методы решения некоторых классов многокритериальных задач теории расписаний

Поскольку большинство задач теории расписаний являются дискретными экстремальными задачами [ 31 ], то для их решения можно использовать универсальные методы (метод динамического программирования [3,4 ] , метод ветвей и границ [SO], метод последовательного анализа вариантов /33,35"J, метод построения последовательности решений[1S,19]и т.п…

Тузиков, Александр Васильевич 1985
Методы уменьшения размерности задачи бинарного программирования

Большинство из перечисленных практических задач выражается в виде следующей задачи целочисленного линейного программирования (ВДП): программирования (бинарной оптимизации) или булева программирования, подчеркивая тем самым, что переменные задачи могут принимать лишь только два альтернативные целочисленные значения 0 и I…

Ахмедов, Фирудун Беюкага оглы 1985
Многогранники на алгебраических структурах в целочисленном линейном программировании

Хорошо известно Г 2 ? / ] , что для любой задачи ЦЛП с ограничениями равенствами в принципе существуют неравенства множество решений которых образует выпуклую оболочку решений исходной задачи. Для некоторых задач комбинаторной оптимизации эти неравенства удалось найти в явном виде, см. ¿9? 144…

Шлык, Владимир Александрович 1985
Некоторые задачи синтеза оптимального управления

В.В.Альсевичем [г] выводится необходимое условие; оптимальности в задаче минимизации функционала 3(и)= пхнс уеУ на траекториях п -мерной системы X = ¿(х^^у), Яо…

Лизунова, Нина Александровна 1985
О трудностях решения специальных систем булевых уравнений

Пусть задана функция алгебры логики ?(^c^^oc*4) . Д.н.ф., реализующая эту функцию, называется кратчайшей (минимальной), если она содержит наименьшее число конъюнкций (символов переменных) среди всех эквивалентных ей д.н.ф. Число элементарных конъюнкций (символов переменных) в кратчайшей (минимальной) д.н.ф. называется сложностью кратчайшей…

Сафарян, Ашот Араратович 1985
Оценки достоверности импликативных и функциональных закономерностей при распознавании в булевом пространстве признаков

Наиболее известными среди логических алгоритмов распознавания являются алгоритм Ю.И.Журавлева, основанный на использовании понятия "тупиковых тестов" [I] и алгоритм КОРА [2,3} , предназначенный для определения логических закономерностей в виде конъюнкций значений признаков. Решающее правило в обоих случаях задается в виде алгоритмической…

Данг Динь Куанг, 0 1985
Примитивные программные алгебры

В [60 ] была построена иерархия ПА, оправданность рассмотрения которой вытекает из большого разнообразия языков программирования, а, значит, и ассоциированных с ними классов функций…

Буй, Дмитрий Борисович 1985
Универсальность конечных автоматов

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

Сытник, Александр Александрович 1985