Статьи журнала - Проблемы информатики

Все статьи: 557

Оптимизация одного класса управляемых нелинейных систем на конечном отрезке времени

Оптимизация одного класса управляемых нелинейных систем на конечном отрезке времени

Мурзабеков Заинелхриет Нугманович, Мурзабеков Асан Заинелхриетович

Статья научная

Рассматривается задача оптимального управления нестационарными нелинейными системами с закрепленными концами траекторий. Получен алгоритм управления для одного класса нелинейных систем с ограничениями на управления на конечном отрезке времени.

Бесплатно

Оптимизация параметров низкоэнергетического сильноточного электронного пучка для эффективной транспортировки его в аргоне при низком давлении

Оптимизация параметров низкоэнергетического сильноточного электронного пучка для эффективной транспортировки его в аргоне при низком давлении

Звигинцев Илья Леонидович, Григорьев Владимир Петровичв

Статья научная

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

Бесплатно

Оптимизация программного кода на примере алгоритма для решения задачи коммивояжера

Оптимизация программного кода на примере алгоритма для решения задачи коммивояжера

Ю.Ф. Леонова

Статья научная

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

Бесплатно

Оптимизация размещения контрольных устройств на каналах в сетях мониторинга

Оптимизация размещения контрольных устройств на каналах в сетях мониторинга

Кальней Артем Максимович

Статья научная

При анализе или проектировании больших сетей мониторинга часто возникает проблема выбора контрольных устройств (b-узлов) для сбора информации. После некоторой предварительной обработки или напрямую b-узлы передают информацию центральному узлу (с-узлу) по надежным каналам. Одним из основных показателей качества таких сетей является размер территории, находящейся под надежным контролем, которую можно оценить с помощью MENC - математического ожидания количества узлов, связанных с одним специальным узлом. Гиперсети используются для представления сети. Задача вычисления MENC является NP-сложной задачей. Поэтому для оптимизации дорогостоящего размещения Ь-узлов был применен алгоритм имитации отжига.

Бесплатно

Оптимизация технологии моделирования нефтегазовых месторождений на основе цифровых трехмерных геологических и гидродинамических моделей

Оптимизация технологии моделирования нефтегазовых месторождений на основе цифровых трехмерных геологических и гидродинамических моделей

Захарова Алена Александровна, Ямпольский Владимир Захарович

Статья научная

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

Бесплатно

Оптимизация углового шага сканирования пространства

Оптимизация углового шага сканирования пространства

Сикора Евгений Александрович, Сотников Николай Николаевич, Мухин Дмитрий Сергеевич, Федоров Владислав Викторович

Статья научная

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

Бесплатно

Опыт информатизации советского района г. Новосибирска в 1970-1990 годах и дальнейшее его использование (ретроспективный обзор)

Опыт информатизации советского района г. Новосибирска в 1970-1990 годах и дальнейшее его использование (ретроспективный обзор)

Моисеенко Владислав Владимирович

Статья научная

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

Бесплатно

Опыт создания и перспективы развития интегрированных систем оповещения и документированной связи специального назначения

Опыт создания и перспективы развития интегрированных систем оповещения и документированной связи специального назначения

Печерская Елена Ивановна, Сонькин Михаил Аркадьевич, Гринемаерч Вячеслав Викторович

Статья научная

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

Бесплатно

Организация интеллектуальной мультиагентной поисковой системы

Организация интеллектуальной мультиагентной поисковой системы

Игнатьев Денис Алексеевич

Статья научная

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

Бесплатно

Основные этапы процесса прогнозирования и планирования транспортных потоков

Основные этапы процесса прогнозирования и планирования транспортных потоков

Омарова Гульзира Алимовна

Статья научная

Рассмотрены основные этапы процесса прогнозирования и планирования транспортных потоков: моделирование поездки, выбор места назначения, выбор способа передвижения и выбор маршрута. Приведен пример построения логит-модели основных этапов моделирования.

Бесплатно

Особенности излучения мощных вибраторов на неоднородных грунтах и некоторые технологические приемы повышения эффективности излучения при глубинных сейсмических исследованиях и активном мониторинге среды

Особенности излучения мощных вибраторов на неоднородных грунтах и некоторые технологические приемы повышения эффективности излучения при глубинных сейсмических исследованиях и активном мониторинге среды

Соловьев Виктор Михайлович, Кашун Владимup Николаевич, Романенко Илья Евгеньевич, Елагин Семен Александрович, Шенмайер Анастасия Евгеньевна, Сережников Николай Александрович

Статья научная

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

Бесплатно

Особенности программных решений в системе автоматизированного сбора и передачи гидрометеорологической информации с применением измерительных комплексов

Особенности программных решений в системе автоматизированного сбора и передачи гидрометеорологической информации с применением измерительных комплексов

Тогидний Роман Леонидовичй, Добродеева Полина Сергеевнаа, Назмутдинов Ренат Бахтыганиевич

Статья научная

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

Бесплатно

Особенности функционирования/ синхронной региональной сети эфирного цифрового телерадиовещания

Особенности функционирования/ синхронной региональной сети эфирного цифрового телерадиовещания

Мамчев Геннадий Владимирович

Статья научная

Рассмотрены принципы построения двухуровневой синхронной сети эфирного цифрового телевидения при внедрении европейской системы наземного телевидения второго поколения \linebreak DVB-T2. Проведен анализ особенностей формирования пакетов передаваемых данных. Показана возможность использования технологии разнесенного приема.

Бесплатно

Открытие аналитических зависимостей параметров оптимальных хордальных сетей на основе анализа данных

Открытие аналитических зависимостей параметров оптимальных хордальных сетей на основе анализа данных

Монахова Э.А., Монахов О.Г.

Статья научная

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

Бесплатно

Оценка динамических свойств систем управления объектами с неточными данными

Оценка динамических свойств систем управления объектами с неточными данными

Юничева Надия Рафкатовна

Статья научная

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

Бесплатно

Оценка информационной безопасности системы связи с инвариантной нелинейной амплитудной модуляцией

Оценка информационной безопасности системы связи с инвариантной нелинейной амплитудной модуляцией

Лебедянцев Валерий Васильевич

Статья научная

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

Бесплатно

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

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

Иванова Ника Михайловна, Вишневский Владимир Миронович

Статья обзорная

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

Бесплатно

Оценка производительности алгоритма поддержки очередности пакетов в сети IPTV

Оценка производительности алгоритма поддержки очередности пакетов в сети IPTV

Гергес Мансур Салама

Статья научная

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

Бесплатно

Оценка характеристик производительности беспроводной сети на базе привязных БПЛА

Оценка характеристик производительности беспроводной сети на базе привязных БПЛА

В.М. Вишневский, Ю.А. Авраменко, В.Х. Нгуен, Н.С. Калмыков

Статья научная

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

Бесплатно

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

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

Старостин Николай Владимирович, Штанюк Антон Александрович, Годовицын Максим Михайлович, Живчикова Юлия Алексеевна

Статья научная

В рамках разработки отечественных САПР для верификации норм конструкторско- технологических ограничений (КТО) необходима разработка библиотеки выполнения логических операций над ортогональными многоугольниками, составляющими топологию интегральной схемы. Функции библиотеки выполняют операции над слоями. Под слоем понимается множество ортогональных прямоугольников (полигонов). К этим операциям предъявляются жесткие требования по времени выполнения. Существует реализация, построенная на основе алгоритма заметающей прямой и позволяющая добиться времени работы алгоритма порядка O(NlogN ). Для эффективного функционирования в высокопроизводительной вычислительной среде разработана параллельная реализация, основанная на геометрической декомпозиции исходных данных. Проведенное теоретическое исследование показало линейную масштабированность данной реализации на системах с распределенной памятью, но реализация в виде многопоточного приложения выявила конкуренцию за разделяемый ресурс. В работе приводятся результаты вычислительного эксперимента и намечаются пути устранения эффекта конкуренции. Представленные в работе реализации алгоритмов и процедур вошли в состав подключаемой библиотеки функций работы со слоями топологического описания, которая, в свою очередь, является частью разрабатываемой системы верификации норм КТО. Данная библиотека реализована на языке C++ с использованием стандарта C++17. Имплементация параллельных схем реализации логических операций выполнена с использованием библиотеки OpenMP.

Бесплатно

Журнал