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

Код ВАК 01.01.09

Тема работы	Автор	Год
Алгоритмическая сложность решения некоторых задач в многозначных логиках Известно, что задача распознавания полноты в Рк алгоритмически разрешима [24] . Алгоритмическая разрешимость . задачи распознавания выразимости в Рк следует из несложного обобщения алгоритма распознавания полноты в…	Емельянов, Николай Романович	1984
Вопросы зависимости решений разрывных систем от параметров и их применение в задачах оптимального управления …	Левченко, Николай Михайлович	1984
Двойственный метод приведенного градиента в выпуклом программировании и порожденное им семейство алгоритмов С самого начала мы хотели бы уточнить, что в настоящей работе будет пониматься под термином "двойственный месложных систем тод". Этим термином мы обозначаем метод, допускающий отрицательность группы переменных задачи /называемых базисными переменными/. Процесс решения задачи заключается в продвижении от одного двойственно допустимого решения к…	Бакман, Ефим Гедалевич	1984
Декомпозиция в задачах оптимального управления с запаздываниями Важной особенностью используемых при программно-целевом планировании и управлении математических моделей является их многомерность. Последнее обстоятельство связано с тем, что планируемые системы, как правило, состоят из большого числа элементов либо характеризуются значительным количеством параметров -измеряемых сотнями или даже тысячами…	Федько, Ольга Сергеевна	1984
Детерминированные задачи планирования для вычислительных систем реального времени с ограниченными ресурсами Используемые в ВС реального времени управляющие ЭВМ обычно являются наиболее специализированными, т.к. к ЭВМ этого класса предъявляются весьма жёсткие требования по габариту, весу, потребляемой мощности и использованию внешних ресурсов. Поэтому алгоритмы и программы для ЭВМ в ВС реального времени приходится разрабатывать при весьма жёстких…	Овсянкин, Борис Петрович	1984
Достаточные условия оптимальности в задачах управления С ^—функции V : W^ Й?"', где множество W с IE*** $ открыто и \)(/0 K-J-toJcl^. На функцию V накладывается дополнительное требование, состоящее в том, что интеграл Гильберта (ft(x,J)-(£•) Л (3) X зависит тсяько от концов Х(1')? X{i") кривой X • [■£', i"J —If?*; ( X Ш} i) е [Л/ "] . Условие Вейерптрасса…	Ананьев, Виктор Владимирович	1984
Задачи оптимизации структуры многоуровневых иерархических систем Как видно из сделанного обзора, большинство авторов предлагают различные способы отбраковки и построения нижней границы в методах неявного перебора типа МВГ. Предложенные же эвристические алгоритмы построения приближенного решения не исследованы на предмет близости этого решения к оптимальному…	Ерзин, Адиль Ильясович	1984
Игровые задачи поиска объектов К играм второй группы относится известная игра "принцесса и чудовище" , поставленная Р.Айзексом £2 7, являющаяся игрой с полным отсутствием информации о местоположениях игроков. Дифференциальные игры этого типа рассматривались в ряде работ ( - и др.) ив том числе в монографии 4 J , в которой получены оценки для значений игр поиска типа "принцесса…	Гарнаева, Галина Юрьевна	1984
Изопериметрические задачи на n-мерном единичном кубе Скажем, что вершина /или точка/ о£бА является граничной для множества ', если З4 А » гДе SM -шар радиуса h в метрике Хемминга с центром в точке . Совокупность всех граничных точек множества А будем обозначать через…	Безруков, Сергей Леонидович	1984
Инвариантные методы в теории распознавания изображений В отличие от эвристических методов инвариантный подход является одним из немногих подходов, допускающих точную математическую постановку задачи и позволяющих вырабатывать понятия классов объектов, то есть обладающих способностью к обобщению, что является необходимым атрибутом искусственного интеллекта. Суть его заключается в следующем. Различные…	Шмидт, Анатолий Анатольевич	1984
Исследование и реализация алгоритмов распознавания по представительным наборам на базе решения специальных систем булевых уравнений Даже дня простых моделей выбор оптимального по точности алгоритма приводит к решению трудных экстремальных задач. Так, в модели, где параметрами являются только веса признаков, построение оптимального набора весов сводится к задаче выбора максимальной совместной подсистемы системы линейных неравенств…	Платоненко, Ирина Михайловна	1984
Исследование метода инвариантного погружения в задачах оптимизации Для численного решения граничных задач может быть применен метод инвариантного погружения,суть которого состоит в сведении граничных задач к задачам Коши,т.е. в том,чтобы сформулировать задачу Коши,решение которой единственным образом определяет решение граничной задачи и наоборот.Такое сведение становится возможным благодаря введению новых…	Лаврушкина, Наталья Сергеевна	1984
Исследование одного класса математических моделей экономического поведения в системах стимулирования эффективности производства На основе данного подхода другими авторами были построены и с помощью имитационных экспериментов изучались отдельные модевыделяется один класс математических моделей экономического поведения, основанный на указанном подходе, и разрабатывается математический аппарат его теоретического исследования. Отметим, что изучаемый класс моделей является…	Пыхов, Сергей Викторович	1984
Исследование пространства ранговых оценок и разработка пакета прикладных программ классификационной обработки данных экспертного оценивания Роль и значение инженерно-психологической оценки особенно возрастает в связи с внедрением ГОСТ 15467-70 "Качество продукции. Термины.". Согласно этого стандарта при аттеставании промышленной продукции наряду с другими должен определяться и эргономический показатель качества, который получают методом экспертной оценки разрабатываемого изделия…	Волковицкий, Кирилл Евгеньевич	1984
Исследования по множествам достижимости управляемых систем С изучением этого множества связаны многие вопросы структурной теории систем, такие как, например, управляемость, наблюдаемость, реализуемость уГ 3, 16, 39, 53 ] . После работ Калмана [ 28 ] для линейных систем связь этих понятий для различного рода систем с дискретным временем получила развитие в рамках теории категорий [ 3] . Для систем с…	Беликов, Сергей Аркадьевич	1984
Классы алгоритмов и вычислений При изучении алгоритмов из этих моделей оказалось, что многие их свойства алгоритмически неразрешимы. Это повлекло поиск таких классов алгоритмов, в которых были бы разрешимы неразрешимые в общем случае, свойства алгоритмов. Последнее способствовало созданию новых моделей, в том числе и значительно отличавшихся от тех, которые уже имелись…	Костенко, Константин Иванович	1984
Комбинаторно-алгебраические методы исследования дистанционно-регулярных графов При реализации первого подхода на графы обычно накладывается более слабое условие дистанционной регулярности, являющееся комбинаторной апцроксимавдей свойства дистанционной транзитивности. Граф называется дистанционно-регулярным Сц.р.г.) , если для любого в и любых вершин х, и , находящихся на расстоянии в , число таких вершин V , которые…	Иванов, Александр Анатольевич	1984
Комбинаторные алгоритмы решения некоторого класса задач оптимизации размещения предприятий нескольких отраслей с учетом эффекта агломерации Отметим, что вычисление величины эффекта агломерапии представляет собой достаточно сложную самостоятельную задачу. В работе учет его предлагается осуществлять с помощью введения в пелевую функпию дополнительного слагаемого - функпии экономии затрат в пункте в зависимости от набора отраслей, предприятия которых в нем располагаются. Предположения о…	Григорьев, Владимир Викторович	1984
Комитетные конструкции в многоклассовых задачах распознавания образов Для решения поставленной задачи при различных ограничениях накладываемых на множество ^CS)J и покрытие множества {$} классами К 4 5 . . . 7 К , предложено большое число методов (см. [I, 10, 16, 20, 31, 40, 43, 54] и др…	Белецкий, Николай Григорьевич	1984
Конвенциональные грамматики и их применение для исследования свойств продукционных систем Однако, имевшиеся до настоящего'времени исследования в области классификации типов формальных грамматик и секвенциальных систем, а также в области анализа и синтеза этих средств не могут быть прямо использованы для формализации существующих сейчас языков манипулирования знаниями. Это связано с тем, что продукционные системы, использованные для…	Келемен, Йозеф	1984