Темы авторефератов и диссертаций по математике из каталога библиотеки ФизМатХим. Дискретная математика и математическая кибернетика
Код ВАК 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 |