• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Найдено 17 публикаций
Сортировка:
по названию
по году
Статья
Омётов А. Я., Андреев С., Тюрликов А. и др. Информатика и ее применения. 2016. Т. 10. № 3. С. 23-31.

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

Добавлено: 30 января 2017
Статья
Шнурков П. В., Горшенин А. К., Белоусов В. В. Информатика и ее применения. 2016. Т. 10. № 4. С. 72-88.

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

Добавлено: 18 января 2017
Статья
Шнурков П. В., Вахтанов Н. А. Информатика и ее применения. 2019. Т. 13. № 2. С. 54-61.

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

Добавлено: 17 июня 2019
Статья
Попков Ю. С., Попков А. Ю., Дубнов Ю. А. Информатика и ее применения. 2020. Т. 14. № 4. С. 47-54.

Предложены методы детерминированного и рандомизированного проектирования, ориентированные на решение задачи понижения размерности. В случае детерминированного проектирования развивается параллельная процедура сжатия матрицы данных, минимизирующая кросс-энтропию Кульбака-Лейблера с учетом ограничения на информационную емкость, основанная на методе проекции градиента. Для рандомизированного проектирования рассматривается задача понижения размерности признакового пространства. Идея применения процедур проектирования для сжатия матрицы данных реализуется в предлагаемом методе рандомизированного энтропийного проектирования, где используется принцип сохранения среднего расстояния между многомерными и маломерными точками в соответствующих пространствах. Задача поиска оптимальных проекторов сводится к поиску распределения вероятностей, максимизирующего информационную энтропию Ферми при ограничении на среднее расстояние между точками многообразия, которые отображаются матрицами данных и оптимальной проекции.

Добавлено: 26 января 2021
Статья
Липатьев А. А. Информатика и ее применения. 2021. Т. 15. № 1.

В данной статье получены вычислимые оценки скорости сходимости нормированной статистики Пиллая к стандартному нормальному распределению при условии, что размерность данных возрастает пропорционально объёму выборки. Приведённый результат позволяет корректно вычислять p-значения в прикладных задачах многомерного анализа данных. Задачи в постановке, когда число анализируемых признаков сравнимо с объемом выборки, все чаще возникают в области обработки сигналов.

Добавлено: 5 июня 2020
Статья
Шнурков П. В., Новиков Д. А. Информатика и ее применения. 2020. Т. 14. № 3. С. 101-108.

Работа посвящена созданию и анализу общей концепции специальной стохастической модели с управлениями. Основная особенность модели заключается в том, что управляющие воздействия осуществляются в моменты времени, когда случайный процесс, описывающий исследуемую систему, достигает границы некоторого заданного подмножества множества состояний. Само управляющее воздействие заключается в переводе процесса из граничного в одно из внутренних состояний заданного подмножества. При этом внутренние состояния интерпретируются как допустимые, а граничные — как недопустимые. Управляющие воздействия описываются набором дискретных вероятностных распределений, зависящих от номера граничного состояния. Такой набор определяет стратегию управления. Проблема оптимального управления формализуется как задача нахождения стратегии управления, доставляющей глобальный экстремум некоторому стационарному стоимостному показателю эффективности, который по своему экономическому содержанию представляет собой среднюю удельную прибыль, возникающую при длительной эволюции системы. Поставленную проблему оптимального управления предлагается называть задачей о настройке. Отмечается, что данная стохастическая модель и соответствующая задача о настройке могут быть использованы для исследования многих реальных явлений, происходящих в экономических и технических системах. В качестве примера такого явления рассматривается проведение интервенций на валютном рынке Российской Федерации.

Добавлено: 10 ноября 2020
Статья
Шнурков П. В., Вахтанов Н. А. Информатика и ее применения. 2019. Т. 13. № 3. С. 50-57.

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

Добавлено: 17 декабря 2019
Статья
Кристоф Г., Ульянов В. В. Информатика и ее применения. 2011. № 1. С. 25-31.
Добавлено: 19 сентября 2011
Статья
Федоров С. Н., Логачёв О. А., Сукаев А. А. Информатика и ее применения. 2019. Т. 13. № 1. С. 67-74.

Аффинная нормальная форма позволяет рассматривать произвольную булеву функцию на определенных плоскостях (так называемых локальных аффинностях) как аффинную. Данное представление — по сути, аффинная аппроксимация — булевых функций может помочь в решении систем нелинейных уравнений над полем из двух элементов. Задача решения таких систем (специального вида), среди прочего, используется в ряде методов синтеза и анализа средств обеспечения информационной безопасности. В статье описывается способ нахождения локальных аффинностей для квадратичных булевых функций, основанный на теореме Диксона. Тем самым решается задача построения аффинных нормальных форм для таких функций. Кроме того, обсуждаются вопросы эффективности подобных алгоритмов. Основная цель данной статьи — подготовить базу для готовящейся к публикации работы, предлагающей метод решения систем квадратичных булевых уравнений с помощью «аппроксимирования» соответствующих функций их аффинными нормальными формами.

Добавлено: 4 сентября 2019
Статья
Ульянов В.В., Марков А., Монахов М. Информатика и ее применения. 2016. Т. 10. № 2. С. 95-101.

Для квантилей выборочного среднего по выборке случайного объема построены обобщенные разложения Корниша–Фишера на базе квантилей распределений Лапласа и Стьюдента. В последние годы интерес к разложениям Корниша–Фишера значительно вырос в связи с исследованиями по управлению рисками. Широко распространенная мера риска Value at Risk (VaR) является квантилью функции потерь. В работе используется общая теорема переноса, позволяющая получать асимптотические разложения для функций распределения статистик по выборкам случайного объема из асимптотических разложений для функции распределения случайного объема выборки и асимптотических разложений для функций распределения статистик по выборкам неслучайного объема. Проведен вычислительный эксперимент, иллюстрирующий полученные разложения Корниша–Фишера.

Добавлено: 10 марта 2017
Статья
Шнурков П. В., Засыпко В. В., Белоусов В. В. и др. Информатика и ее применения. 2016. Т. 10. № 1. С. 82-95.

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

Добавлено: 20 сентября 2016
Статья
Шнурков П. В., Егоров А. Ю. Информатика и ее применения. 2018. Т. 12. № 1. С. 109-117.

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

Добавлено: 13 апреля 2018
Статья
Шнурков П. В., Адамова К. А. Информатика и ее применения. 2020. Т. 14. № 2. С. 98-103.

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

Добавлено: 10 ноября 2020
Статья
Шнурков П. В., Егоров А. Ю. Информатика и ее применения. 2018. Т. 12. № 2. С. 83-89.

      В настоящей работе, являющейся продолжением статьи [1], теоретически обосновано решение задачи оптимального управления запасом в рассматриваемой полумарковской модели. Для достижения этой цели произведены формальные аналитические преобразования полученных в [1] интегральных представлений для основных вероятностных характеристик модели. Данные преобразования сделали возможным применение теоремы об аналитическом представлении стационарного стоимостного показателя эффективности управления полумарковским процессом в форме дробно-линейного интегрального функционала. В завершающей части исследования  используется общая теорема об экстремуме дробно-линейного интегрального функционала, доказанная П. В. Шнурковым.  Эта теорема позволяет свести поставленную задачу оптимального управления запасом  к задаче исследования на глобальный экстремум некоторой заданной функции  от конечного числа действительных неотрицательных переменных, которая может быть эффективно решена на практике с использованием известных численных методов.

Добавлено: 13 апреля 2018
Статья
Козеренко Е. Б., Кузнецов К. И., Романов Д. А. Информатика и ее применения. 2018. Т. 12. № 3. С. 91-98.

Представлена методика создания систем извлечения знаний, основанная на подходе, главным инструментом которого является программный пакет PullEnti, включающий алгоритмы морфологического и семантико-синтаксического анализа для выделения сущностей определенных типов из текстов естественного языка (персоны, организации, локации и другие целевые семантические объекты). В системе PullEnti используются динамически подключаемые компоненты (плагины), что позволяет без перекомпилирования активировать различные функциональные возможности. Именно таким образом запускается блок семантического анализа. В процессе анализа выделяются семантические единицы (токены), которые представляют собой типизированные фразы: текстовые, числовые и др. Приводятся примеры реализованных проектов для различных предметных областей.

Добавлено: 19 декабря 2018
Статья
Черников Б. В. Информатика и ее применения. 2009. Т. 3. № 4. С. 64-75.

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

 

Добавлено: 26 ноября 2012