Статьи журнала - Проблемы информатики
Все статьи: 511
Обзор моделей систем поллинга и их применение в телекоммуникационных сетях
Статья обзорная
В статье представлен обзор работ по исследованию стохастических систем поллинга, опубликованных в период 2007-2019 гг. Приведена классификация дискретных и непрерывных систем поллинга. Описаны точные и приближенные методы исследования систем поллинга с различными типами входящих потоков (пуассоновские и ВМАР-потоки) и количеством очередей, а также различными дисциплинами обслуживания и порядком опроса очередей. Приводится описание применения моделей поллинга в различных приложениях, в частности, для оценки производительности широкополосных беспроводных сетей с централизованным механизмом управления.
Бесплатно
Статья обзорная
В статье проведен аналитический обзор современных методов роевого интеллекта для прогнозирования зависимости „структура-активность" (QSAR) химических веществ и компьютерного молекулярного дизайна новых лекарственных препаратов. Рассматриваются методы муравьиной и пчелиной колонии, а также алгоритм роя частиц для решения задачи выделения информативных дескрипторов. Приведены основные программные продукты для реализации формирования оптимального набора дескрипторов.
Бесплатно
Обзор современных подходов искусственного интеллекта для систем управления сложными объектами
Статья научная
В статье проведен аналитический обзор интеллектуальных систем управления сложными объектами, построенных на основе генетических алгоритмов, оптимизации роя частиц и алгоритмов оптимизации муравьиных колоний за период с 2015 по 2018 год. Показаны важность применения биоинсперированных подходов искусственного интеллекта и перспективы их развития. Приведены основные достоинства и недостатки применения различных интеллектуальных алгоритмов при построении интеллектуальных систем управления сложными объектами. Показана актуальность разработок интеллектуальных систем при создании инновационных интеллектуальных технологий для различных практических приложений в промышленности, нефтегазовой отрасли, транспорте и других областях.
Бесплатно
Обзор технологий беспроводных нательных сетей
Статья научная
В данной статье рассматриваются беспроводные нательные сети (WBAN), обосновывается их актуальность, предоставляются сведения о сферах их применения. Рассматривается классификация WBAN с точки трения используемой технологии беспроводной связи. Перечисляются основные системные требования, такие как скорость передачи данных, диапазон используемых частот, уровень потребляемой мощности передатчиков, показатели качества обслуживания и некоторые другие. Приводится обзор стандартов для реализации WBAN: IEEE 802.15.4 и IEEE 802.15.6. Сообщается о некоторых характеристиках устройств и основных проблемах при проектировании и реализации WBAN.
Бесплатно
Статья научная
Приведен обзор методов обнаружения положения руки на изображении. Предлагается способ обнаружения руки в реальном времени в видеопотоке на основе признаков Хаара и AdaBoost-классификатора. Анализируются результаты работы программной реализации предложенного способа.
Бесплатно
Обработка изображений векторных полей с применением линейной интегральной свертки
Статья научная
Обсуждаются недостатки таких известных способов получения линий тока из векторных полей, как исполь- зование функций тока и интегрирование дифференциальных уравнений, справедливых вдоль линий тока. Описывается сравнительно новый метод визуализации линий тока − метод линейной интегральной свертки, который вытекает из заданного в цифровой форме векторного поля и существенно использует алгоритмы цифровой обработки изображений. Показано, что метод реализуется в три этапа: генерация изображения типа "белый шум" во всей области; сглаживание данного изображения вдоль линий тока на основе заданно- го векторного поля; улучшение полученного сглаженного цифрового изображения, для чего, в частности, предлагается использовать морфологическую операцию утончения сегментов линий тока. Дается количест- венная оценка точности метода линейной интегральной свертки с применением нескольких критериев. Приводятся некоторые результаты вычислительных экспериментов на двумерных векторных полях, точные линии тока которых известны. Показано, что метод линейной интегральной свертки является достаточно общим и универсальным и не требует для своей реализации какой-либо априорной информации об иссле- дуемом явлении.
Бесплатно
Статья научная
Рассматриваются вопросы построения моделей логического разграничения доступа к информационным ак- тивам, вычислительным и коммуникационным ресурсам сложноорганизованной, распределенной информа- ционной системы на основе аналогичных моделей ее отдельных компонент. Анализируются свойства таких моделей и описаны методы их объединения, основанные на понятии отношения доверия. Получены крите- рии, гарантирующие возможность объединения моделей логического разграничения доступа. Предложена новая модель, аналогичная многоуровневой модели, реализующая более гибкие механизмы интеграции по сравнению с механизмами традиционной многоуровневой модели логического разграничения доступа.
Бесплатно
Статья научная
В работе рассматривается компьютерная реализация моделей нетрадиционного алгоритма шифрования, основанного на непозиционной полиномиальной системе счисления. Описаны методы объектно-ориентированного программирования, упрощающие процесс исследования разработанных моделей. Проведен анализ компьютерной программы, реализующей функции генерации полного ключа шифрования и выполняющей шифрование с использованием режимов блочных шифров.
Бесплатно
Определение наиболее эффективного метода настройки ПИД-регулятора
Статья научная
Рассмотрены методы настройки пропорционально-интегрально-дифференциальных регуляторов (ПИД-регуляторов) систем автоматического управления технологическими процессами на примере пароперегревателя котла ТП-87. Эффективный метод настройки выбран на основе проведенного сравнительного анализа методов настройки регуляторов: метода амплитудного оптимума, модифицированного метода Циглера – Никольса, методов Стогестада, Куна, Шеделя и метода, основанного на реакции на ступенчатое воздействие
Бесплатно
Статья научная
В статье представлены результаты решения задачи стабилизации ротора в системе электромагнитного подвеса на основе применения нечетких моделей Takagi-Sugcno. Рассмотрены две задачи управления: построение стабилизирующих регуляторов и построение оптимальных регуляторов по заданному квадратичному критерию качества. Для решения поставленных задач исходная нелинейная математическая модель преобразовывалась к определенному виду, а затем заменялась эквивалентной нечеткой моделью, состоящей из совокупности линейных подсистем. Для построения нечеткой математической модели использовались функции распределения треугольного вида. Результирующая нечеткая модель представлялась как взвешенная сумма всех линейных подсистем. Для синтеза законов управления применялся аппарат линейных матричных неравенств, расширенный на случай нечетких систем. В этом случае каждой линейной подсистеме соответствовала своя система линейных матричных неравенств. В результате проведения численных расчетов были получены нечеткие регуляторы обоих типов, которые затем поочередно подставлялись в исходный нелинейный объект, замкнутый нечетким регулятором. Для проверки работоспособности регуляторов выполнялось математическое моделирование динамики ротора. В качестве результатов моделирования представлены переходные процессы в замкнутой системе. Результаты численных расчетов и проведенного математического моделирования показали, что с помощью нечетких моделей Takagi-Sugcno можно построить как стабилизирующий регулятор, так и оптимальный регулятор по заданному квадратичному критерию качества для управления ротором в электромагнитном подвесе. Найденные регуляторы обеспечивали стабилизацию ротора в достаточно широком диапазоне начальных возмущений, вплоть до максимально возможных значений. Основываясь на полученных результатах, можно заключить, что представленный подход, основанный на использовании нечетких моделей Takagi-Sugcno, позволяет в широком диапазоне начальных возмущений стабилизировать ротор в системе электромагнитного подвеса.
Бесплатно
Статья научная
Рассматривается линейная нестационарная система при неточно известных началвном состоянии и действующем возмущении, удовлетворяющих единому ограничению. Ограничение представляет собой сумму квадратичной формы начального состояния и интеграла по времени от квадратичной формы возмущения (квадратичные формы могут быть вырожденными). Для такой системы приведен способ оценки эллипсоидального множества достижимости с использованием матричного дифференциального уравнения Риккати. Его использование позволяет найти минимальное множество достижимости (то есть оценка оптимальна), которое определено при помощи оптимального наблюдателя. Помимо этого, рассматривается линейная нестационарная система, включающая в себя параметрическую неопределенность, которая также является нестационарной. Для нее также приводится оценка эллипсоидальных множеств достижимости. Применение обоих методов продемонстрировано на примере уравнения Матье-Хилла с затуханием, которое описывает параметрические колебания и резонанс и уравнения маятника. Для вычислений применяется итерационная процедура с использованием метода Эйлера.
Бесплатно
Статья научная
Исследуются сети связи, моделируемые случайным графом. Разработан и реализован алгоритм, осно- ванный на алгоритме клонирования. Проведено сравнение работы алгоритма клонирования, генетиче- ского алгоритма и алгоритма перебора.
Бесплатно
Оптимизация динамики функционирования сети больниц с учетом ошибок результатов наблюдений
Статья научная
В России за последние несколько лет наблюдается тенденция роста числа престарелых граждан и заболеваемости данной категории лиц. Возникшая ситуация требует повышения эффективности работы существующей системы медицинских учреждений для каждого конкретного субъекта в условиях ограничения финансовых и других ресурсов в здравоохранении. Указанную задачу невозможно решить без аналитического исследования, направленного на экономическую оптимизацию расходов в каждом медицинском учреждении и в сети медицинских учреждений субъекта в целом. В данной работе используется представление процесса функционирования сети медицинских учреждений в виде управляющей кибернетической системы. Авторами, с использованием кибернетического подхода, проведен синтез математической модели функционирования типового медицинского учреждения сети в виде управляющей системы. Созданная математическая модель позволяет по единственному измерению с заданной точностью генерировать значения основных показателей работы медицинского учреждения в течении каждого отчетного периода и, таким образом, получать дополнительную статистику любого конечного объема но этим показателям. Полученные с помощью построенной модели данные можно использовать для изучения качества и динамики функционирования медицинского учреждения. А также для исследования влияния ошибочной информации на показатели эффективности функционирования сети медицинских учреждений субъекта. В работе на основании полученной дополнительной статистики предлагается решение задачи определения механизма оптимального распределения ресурсов между медицинскими учреждениями сети конкретного субъекта на примере Нижнего Новгорода.
Бесплатно
Статья научная
Рассматривается задача оптимального управления для линейных нестационарных систем с закрепленными концами траекторий. Предложен конструктивный алгоритм управления с учетом ограничений.
Бесплатно
Статья научная
Сформулирована задача и разработаны методы нейросетевой идентификации нестационарных объектов с механизмами настройки параметров моделей описания случайных временник рядов (СВР) и вычислительных схем нейронной сети (НС). Разработан модифицированный алгоритм обучения НС на основе субоптимальных наборов параметров и радиально-базисной активационной функции. Предложены процедуры предварительной обработки СВР, включающие методы сегментации и фильтрации нестационарных составляющих. Методы обучения НС с упрощенными процедурами поиска глобального и локальных экстремумов функционала оптимизации, определения рациональных параметров моделей описания СВР, нелинейной фильтрации с задержкой но времени, адаптивной сегментации с выделением фрактальных характеристик, формирования групп классов, настройки вычислительных схем структурных компонентов радиально-базисной сети реализованы в системах мониторинга технологических процессов.
Бесплатно
Оптимизация одного класса управляемых нелинейных систем на конечном отрезке времени
Статья научная
Рассматривается задача оптимального управления нестационарными нелинейными системами с закрепленными концами траекторий. Получен алгоритм управления для одного класса нелинейных систем с ограничениями на управления на конечном отрезке времени.
Бесплатно
Статья научная
Предложена оптимизация параметров сильноточного электронного пучка для его транспортировки через нейтральный аргон при низких давлениях. Показано, что эффективная транспортировка пучка зависит от длительности его импульса и давления газа. Приведены результаты расчетов формирования плазменного канала и плотности тока пучка.
Бесплатно
Оптимизация размещения контрольных устройств на каналах в сетях мониторинга
Статья научная
При анализе или проектировании больших сетей мониторинга часто возникает проблема выбора контрольных устройств (b-узлов) для сбора информации. После некоторой предварительной обработки или напрямую b-узлы передают информацию центральному узлу (с-узлу) по надежным каналам. Одним из основных показателей качества таких сетей является размер территории, находящейся под надежным контролем, которую можно оценить с помощью MENC - математического ожидания количества узлов, связанных с одним специальным узлом. Гиперсети используются для представления сети. Задача вычисления MENC является NP-сложной задачей. Поэтому для оптимизации дорогостоящего размещения Ь-узлов был применен алгоритм имитации отжига.
Бесплатно
Статья научная
Описана технология создания трехмерных цифровых моделей месторождений нефти и газа и форми- рования на их основе проектных и технических решений. Представлены базовые программные сред- ства ведущих мировых вендеров, обеспечивающие указанную технологию, для оптимизации которой предлагаются дополнительные алгоритмические и программные средства.
Бесплатно
Оптимизация углового шага сканирования пространства
Статья научная
Разработана методика оценки углового шага оптимального сканирования пространства роботом при заданных параметрах движения. Выявлен критерий оптимальности сканирования пространства для ориентации робота. Оценены размеры "слепых" зон, возникающих при сканировании пространства и обусловленных движением робота. Установлены математические зависимости для расчета оптимального углового шага сканирования пространства.
Бесплатно
