Одержано достатні умови асимптотичної нормальності стрибкової процедури стохастичної апроксимації в марковському середовищі в схемі дифузійного наближення. Використано розв'язок проблеми сингулярного збурення для генератора трикомпонентного марковського процесу.

Рассмотрены ACM-олимпиады как формы подготовки специалистов в области информационных технологий.

Індекс рубрикатора НБУВ: В152.58 + В162.1

Рубрики:

Модулі

Лінійні, лінійні нормовані і лінійні топологічні простори

Шифр НБУВ: Ж24360 Пошук видання у каталогах НБУВ 

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

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

Введено определение дефектного подмодуля кососимметрического оператора (КСО), действующего в гильбертовом кватернионном бимодуле. Установлена связь между дефектными подмодулями КСО и его симплектического образа, приведены формулы фон-Неймана для сопряженного оператора.

Вивчено задачу гарантованого оцінювання для двоточкової одновимірної крайової задачі спеціального вигляду. Для випадку квадратичних обмежень одержано критерій скінченності мінімаксної похибки середньоквадратичного оцінювання, запропоновано представлення оцінки у вигляді лінійного перетворення від розв'язку двоточкової крайової задачі для невід'ємно означеної гамільтонової системи звичайних диференціальних рівнянь, наведено альтернативне представлення оцінки. Запропоновано спосіб перевірки скінченності мінімаксної похибки для заданого функціонала в термінах фундаментальної матриці вихідного рівняння. Основні результати проілюстровано на прикладах.

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

Ключ. слова: интегральное ядро, апостериорное множество
Індекс рубрикатора НБУВ: В172.3

Рубрики:

Оцінка параметрів і функціоналів. Критерії згоди

Шифр НБУВ: Ж24360 Пошук видання у каталогах НБУВ 

Рассмотрена проблема нахождения решения задачи линейного программирования с неполной информацией с восстановлением параметров модели.

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

Введено понятие антагонистических игр с перехватом. Предложена классификация этих игр и метод сведения к играм в нормальной форме. Продемонстрировано применение предложенного метода к частному случаю игры с перехватом.

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

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

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

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

Ключ. слова: поток Пуассона, система M/D/1 с одной орбитой
Індекс рубрикатора НБУВ: З965.911

Рубрики:

Системи масового обслуговування

Шифр НБУВ: Ж24360 Пошук видання у каталогах НБУВ 

Продолжается исследование оценок надёжности классифицирующих алгоритмов. Рассматриваются существующие и предлагаются новые методы получения интервальных оценок, пригодных в случае малого числа прецедентов.

Рассмотрены вопросы обоснования построения классификаторов, объективизации выявления кластерной структуры с использованием областей запрета в признаковом пространстве.

Ключ. слова: размерность Вапника-Червоненкиса (VCD), колмогоровская сложность общерекурсивных функций, сложность классов решающих функций по В. Н. Вапнику
Індекс рубрикатора НБУВ: В127

Рубрики:

Теорія алгоритмів, рекурсивні функції

Шифр НБУВ: Ж24360 Пошук видання у каталогах НБУВ