Статьи журнала - Проблемы информатики
Все статьи: 511
Повышение надежности доставки приоритетных пакетов данных в сенсорных сетях
Статья научная
Показана возможность применения отношений консенсуса для назначения приоритетов передачи данных в сенсорных сетях. Выбран оптимальный для использования в мобильных устройствах алгоритм определения консенсуса и разработан механизм предотвращения перегрузки сети. Результаты моделирования показывают возрастание надежности доставки приоритетных пакетов данных.
Бесплатно
Повышение эффективности сжатия изображений на основе метода RLE
Статья научная
В работе рассмотрена актуальная на сегодняшний день задача повышения эффективности сжатия цифровых изображений. Как известно, цифровое изображение, предназначенное для передачи или хранения, преобразуется в растровое. При этом для растровых изображений с большими одноцветными областями особенно эффективен метод RLE, основанный на кодировании длин серий. На основе алгоритма RLE и арифметического кода предлагается новый алгоритм кодирования длин серий, обеспечивающий более высокую по сравнению с RLE степень сжатия растровых изображений.
Бесплатно
Подготовка изображений лиц в видеопотоке к распознаванию и фильтрация неинформативных изображений
Статья научная
Выделены основные задачи подготовки изображения к процессу распознавания лиц и критерии оценки качества изображения. Предложен метод трекинга лица в видеопотоке, сформулирован критерий поиска похожих изображений, проведен анализ существующих алгоритмов оценки контрастности и резкости изображения. Рассмотрены метод компенсации освещения, а также метод контроля ракурса на основе алгоритма POSIT.
Бесплатно
Подходы к решению задачи многокритериальной оптимизации с нечеткой целью
Статья научная
Рассматриваются подходы к решению многокритериальной оптимизации. При формулировке задачи многокритериальной оптимизации в качестве требования к оптимальности решения вводится условие обязательного удовлетворения всех частных критериев и ограничений, а именно: в точке оптимума все функции принадлежности к множеству оптимальных решений должны быть отличными от нуля, а критерии в оптимуме должны удовлетворяться в максимально возможной степени.
Бесплатно
Позиционирование объектов в дорожной сети в системах мониторинга городского транспорта
Статья научная
Рассмотрены принципы работы алгоритмов позиционирования. Разработан маршрутный алгоритм позиционирования в реальном времени OMAR, способный корректировать локальные ошибки построения маршрута, что позволяет уменьшить задержку позиционирования в зонах перекрестков и количество глобальных ошибок построения маршрута.
Бесплатно
Построение и исследование алгоритмических моделей управления транспортными потоками
Статья научная
Работа посвящена анализу и исследованию различных алгоритмов решения задачи о максимальном потоке на графе, представляющем собой реальную транспортную сеть.
Бесплатно
Построение интеллектуальной системы дистанционного обучения для людей с ограниченными возможностями
Статья научная
В образовательном пространстве активно развиваются интеллектуальные технологии для дистанционного обучения. Особенно данные технологии востребованы людьми с ограниченными возможностями. Исследования посвящены созданию эффективной интеллектуальной образовательной технологии. Методы искусственного интеллекта: нейронные сети, генетические алгоритмы, искусственные иммунные системы и др. применяются для обработки многомерной информации в режиме реального времени, прогнозирования результатов обучения, способствуют повышению качества полученных знаний и развитию логического мышления, позволяют улучшить процесс обучения и осуществить индивидуальный подход к людям с ограниченными возможностями.
Бесплатно
Построение нейросетевой модели для технологического процесса варки стекла
Статья научная
С использованием многослойных нейронных сетей построена модель функциональных взаимосвязей между технологическими факторами и показателями качества продукции в технологическом процессе варки стекла. Приведенный алгоритм для построения математической модели технологического процесса варки стекла позволяет облегчить построение математических моделей различных технологических процессов. Применение полученных моделей в решении различных задач способствует повышению качества продукции за счет соблюдения технологических процессов и увеличению коэффициента использования материала.
Бесплатно
Статья научная
Разрабатываются методы построения оптимальной иммуносетевой модели для прогноза свойств неизвестных химических соединений на основе искусственных иммунных систем и мультиалгоритмического подхода с целью выявления перспективных лекарственных веществ. Выделение информативных дескрипторов и построение оптимальной иммуносетевой модели осуществляются на основе методов факторного анализа и искусственных нейронных сетей.
Бесплатно
Построение ортомодулярных решеток первичных структур событий
Статья научная
Изучены взаимосвязи базовых отношений (причинной зависимости, параллелизма, альтернативного выбора (конфликта)) между событиями параллельных систем, представленных моделями первичных структур событий. В~частности, предложены и исследованы техники построения ортомодулярных решеток (комбинаторного представления пространства-времени) конфигураций (вычислений) структур событий.
Бесплатно
Построение программного обеспечения системы оповещения и документированной связи в ОС МСВС
Статья научная
Описываются особенности построения нового поколения системы оповещения и документированной связи П-166 ИТК ОС на базе Unix-подобной операционной системы МСВС 3.0. Предлагаются один из вариантов разработки и структура программного обеспечения для ОС МСВС.
Бесплатно
Статья научная
В работе рассматривается методика получения системы линейных дифференциальных уравнений для решения нестационарной задачи распространения тепла в стержне с использованием вариационного подхода с привлечением квадратичной аппроксимации температуры элементов стержня. При этом сначала исследуются случаи, когда стержень разбивается на два и три элемента, когда с левого торца стержня подается поток тепла, правый торец стержня не теплоизолирован, а элементы боковой поверхности стержня теплоизолированы в различной комбинации. Далее, анализируя системы линейных дифференциальных уравнений, полученные для различных вариантов теплоизоляции боковой поверхности элементов стержня, определены правила составления систем линейных дифференциальных уравнений для решения нестационарной задачи распространения тепла в стержне, состоящей из любого количества элементов стержня с использованием квадратичной аппроксимации, когда элементы стержня теплоизолированы произвольным образом. При этом сформулированы правила получения стационарной и нестационарной части, а также правой части системы линейных дифференциальных уравнений. Разработано программное обеспечение с использованием инструментального программирования Delphi для получения системы линейных дифференциальных уравнений для решения нестационарной задачи распространения тепла в стержне. Рассмотрены конкретные примеры решения нестационарной задачи распространения тепла в стержне, когда левая половина стержня теплоизолирована, а правая нет, и наоборот.
Бесплатно
Пре- и постпроцессинг геологических и гидродинамических моделей месторождений нефти и газа
Статья научная
Показана актуальность автоматизации операций пре- и постпроцессинга геологического и гидродинамического моделирования месторождений нефти и газа, представлено программное обеспечение GMLayering (определение исходного разбиения геологической модели на слои с учетом геофизических свойств по скважинам на этапе препроцессинга геологической модели), AdaptIt (автоматизация процессов адаптации гидродинамических моделей) и RePort (генерация текстовой, табличной и графической отчетности по показателям геологических и гидродинамических моделей месторождений нефти и газа).
Бесплатно
Предвестники природных катастроф
Статья научная
Во второй половине прошлого столетия геофизики и сейсмологи вплотную приступили к изучению открытых экспериментально ссйсмогравитационных процессов и сопутствующих наведенных аномальных (гравитомагнитных) возмущений в вариациях магнитного ноля Земли. Было установлено, что эти нолевые структуры содержат полезную информацию о моете и времени „созревающего11 катастрофического землетрясения. В статье рассмотрены результаты первых полномасштабных инструментальных наблюдений отдельного класса геологе-геофизических процессов, отражающих условия развития характерных возмущений в структуре геофизических нолей Земли. Начало работ но обозначенной проблеме неразрывно связано с постановкой и проведением в конце прошлого столетия иод руководством академика Анатолия Семеновича Алексеева специализированных экспериментов на Быстровсхом полигоне СО РАН. В этот период Анатолий Семенович активно продвигал теорию „интегрального предвестника11 землетрясений и продолжал работать над решением отдельного класса фундаментальных задач, связанных с развитием назревших проблем активной сейсмологии, включая и вопросы глобальной томографии Земли при помощи управляемых ссйсми чееких вибраторов [1 б]...
Бесплатно
Представление графов и графовых моделей: базовые средства языка GraphML
Статья научная
Статья посвящена международному проекту GraphML, инициированному сообществом по рисованию графов в 2000 г. с целью создания стандартизованного языка описания графов на основе языка XML, и содержит описание базовых средств языка GraphML, достаточных для представления графовых моделей в большинстве приложений. В ней рассматривается, как графы и графовые данные представляются в формате GraphML с использованием базовой графовой модели, которая охватывает графы, содержащие ориентированные и неориентированные ребра, петли, кратные ребра и различные пометки (атрибуты) вершин, ребер и частей графа.
Бесплатно
Прецизионные делители напряжения (состояние и задачи)
Статья научная
Изложены подходы к построению прецизионных делителей как постоянных, так и переменных напряжений.
Бесплатно
Статья научная
Предложен метод оценки характеристик однолинейных систем массового обслуживания, в которых время обработки заявок может считаться постоянной величиной. Метод основан на дискретизации функции распределения длительности интервалов между поступлениями заявок. Предложен критерий выбора интервала дискретизации, учитывающий допустимую ошибку оценки исследуемых характери- стик системы массового обслуживания.
Бесплатно
Применение S-гиперсетей для автоматизированного проектирования инженерной инфраструктуры предприятия
Статья научная
Исследована возможность применения теории S-гиперсетей для решения ряда прикладных задач проектирования и визуализации инженерных сетей. Предложена архитектура программного обеспечения для автоматизированного проектирования инженерных сооружений, рассмотрен алгоритм генерации первичной сети. Изучена модель, позволяющая эффективно хранить и оперировать с данными, имеющими иерархическую сетевую структуру.
Бесплатно
Статья научная
Задача о качении без скольжения однородного шара по неподвижной поверхности под действием силы тяжести является одной из классических задач механики неголономных систем. Обычно при рассмотрении этой задачи, следуя подходу, предложенному в трактате Э.Дж.Рауса, принято задавать в явном виде поверхность, по которой движется центр шара, а не опорную поверхность, по которой катится шар. Поверхность, по которой движется центр шара, является эквидистантной к поверхности, по которой движется точка контакта. Еще из работ Э.Дж.Рауса и Ф.Нетера было известно, что если при качении шара по поверхности под действием силы тяжести его центр движется по поверхности вращения, то задача сводится к интегрированию одного линейного дифференциального уравнения второго порядка относительно компоненты скорости центра шара в проекции на направление касательной к параллели поверхности вращения. В общем случае (для произвольной поверхности вращения) получить решение этого уравнения в явном виде невозможно. Поэтому представляет интерес вопрос, для каких поверхностей вращения соответствующее линейное дифференциальное уравнение второго порядка допускает общее решение, выражающееся в явном виде, например, с помощью лиувиллевых функций. Лиувиллевы функции - это функции, которые строятся последовательно из рациональных функций с использованием алгебраических операций, неопределенного интегрирования и взятия экспоненты заданного выражения{Kovacic, Kaplansky}. Необходимые и достаточные условия существования решения линейного дифференциального уравнения второго порядка, выражающегося через лиувиллевы функции, дает так называемый алгоритм Ковачича. В данной работе мы приводим наш собственный способ получения линейного дифференциального уравнения второго порядка, к интегрированию которого сводится задача о качении тяжелого шара по неподвижной поверхности такой, что центр шара при качении движется по заданной поверхности вращения. Затем при помощи замены независимой переменной мы приводим коэффициенты этого уравнения к виду рациональных функций. Применяя затем к полученному линейному дифференциальному уравнению второго порядка алгоритм Ковачича, мы показываем, что для случая, когда центр шара принадлежит параболоиду вращения, общее решение данного уравнения выражается через лиувиллевы функции.
Бесплатно
Применение алгоритма муравьиной колонии для построения оптимальной гиперсети
Статья научная
Приведены основные правила построения гиперсети для задачи прокладки инженерной коммуникации на заданной территории, включающие правила построения множества вершин и ветвей первичной сети PS и множества ребер вторичной сети WS. Предложен модифицированный муравьиный алгоритм для построения оптимальной гиперсети, где поведение муравьев определяется соответствующими правилами, предложенными в настоящей работе.
Бесплатно
