Статьи журнала - Вестник Бурятского государственного университета. Математика, информатика

Все статьи: 367

Реализация алгоритма тестирования контекстносвободной грамматики на принадлежность классу LL(K)

Реализация алгоритма тестирования контекстносвободной грамматики на принадлежность классу LL(K)

Федорченко Л. Н.

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

В статье рассматривается алгоритм тестирования КС-грамматики в форме Бэкуса - Наура на принадлежность ее к подклассу LL(k) грамматик. Это наибольший «естественный» класс левоанализируемых грамматик, в которых левосторонний анализ может быть реализован детерминированным образом. Они допускают построение левостороннего вывода входной цепочки языка с использованием знания лишь о к впереди идущих символах. Такой анализ, в свою очередь, дает детерминированный метод определения выхода правильной трансляции. Рассматривается реализация основных свойств таких грамматик, как FIRST-FOLLOW-Sigma и алгоритм тестирования. В качестве языка разработки был выбран язык C#. Приложение реализовано на платформе .NET Core 3.1, позволяющей создавать программы для различных операционных систем. Тестирование кода осуществляется при помощи библиотеки XUnit, которая является одним из наиболее популярных решений для тестирования на платформе .

Бесплатно

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

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

Чимитов Василий Валерьевич, Могнонов Петр Борисович

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

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

Бесплатно

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

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

Авраменко Юрий Владимирович, Фдоров Роман Константинович

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

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

Бесплатно

Реализация совмещения неточной модели рельефа речного дна с моделью надводного рельефа

Реализация совмещения неточной модели рельефа речного дна с моделью надводного рельефа

Хмельнов Алексей Евгеньевич, Гаченко Андрей Сергеевич

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

Данная работа посвящена разработке гибридной геоинформационной системы для формирования прогноза зон возможного затопления в нижнем бьефе Иркутской ГЭС с оценками ущербов в условиях экстремальной водности на оз. Байкал и притоках р. Ангары. Для построения 3D модели русла реки Ангары был использован Атлас “Карта реки Ангара от Иркутской ГЭС до 142 км в масштабе 1:10000” ГП “Водные пути Восточно-Сибирского бассейна”, Иркутск, 1994г. В связи с отсутствием цифровой модели (карты), была оцифрована бумажная карта при помощи программы векторизатора Easy Trace 7.99. Были оцифрованы также изолинии глубин, отметки глубин и береговая линия. Для совмещения данных о надводном и подводном рельефе было разработано специальное программное обеспечение с использованием алгоритмов триангуляции Делоне. Для слоев данных указаны их роль при построении триангуляции. Слои содержат сведения о: наземном рельефе, отметках уреза воды, контурах береговых линий, подводном рельефе. Для работы с подводным рельефом используется информация об отметках уреза воды. По этим данным строится вспомогательная триангуляция, из которой далее извлекается информация об отметках высот, к которым привязываются контуры береговых линий и относительно которых отсчитываются глубины. В результате выполненной работы по оценке экстремальных паводков при различных сценариях экстремальной водности в бассейнах р. Ангары и оз. Байкал создана гибридная геоинформационная система, которая позволяет моделировать различные сценарии наводнений и определять зоны затопления с учетом подводного и надводного рельефа.

Бесплатно

Решение задачи оптимального управления в рамках модели реализации газового продукта

Решение задачи оптимального управления в рамках модели реализации газового продукта

Аксенюшкина Елена Владимировна, Аксенюшкин Александр Владимирович

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

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

Бесплатно

Решение задачи оптимизации расхода сбережений на основе принципа максимума

Решение задачи оптимизации расхода сбережений на основе принципа максимума

Аксенюшкина Е.В.

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

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

Бесплатно

Решение краевых задач дифференциальных уравнений запаздывающего типа

Решение краевых задач дифференциальных уравнений запаздывающего типа

Шишкин Геннадий Александрович

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

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

Бесплатно

Решение краевых задач для интегро-дифференциальных уравнений Фредгольма с запаздывающим аргументом в замкнутом виде

Решение краевых задач для интегро-дифференциальных уравнений Фредгольма с запаздывающим аргументом в замкнутом виде

Шишкин Геннадий Александрович

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

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

Бесплатно

Решение начально-краевой задачи для колебаний каскадной системы твердых тел на балке Эйлера - Бернулли

Решение начально-краевой задачи для колебаний каскадной системы твердых тел на балке Эйлера - Бернулли

Баргуев С.Г.

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

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

Бесплатно

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

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

Баргуев Сергей Ганжурович Гавриилович, Мижидон Арсалан Дугарович

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

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

Бесплатно

Решение одной задачи оптимального распределения ресурсов

Решение одной задачи оптимального распределения ресурсов

Аксенюшкина Елена Владимировна

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

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

Бесплатно

Свойства нормального образа поверхности специального вида в E4

Свойства нормального образа поверхности специального вида в E4

Шармин Валентин Геннадьевич, Шармин Дмитрий Валентинович

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

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

Бесплатно

Сечения касательных расслоений

Сечения касательных расслоений

Заятуев Батор Владимирович

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

Показано, что на сечении касательного расслоения [1] может быть естественным образом построена почти эрмитова структура инвариантного типа [2]. Кроме того, найдены условия интегрируемости соответствующей комплексной структуры.

Бесплатно

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

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

Скоробогатова Марина Викторовна, Аршинский Леонид Вадимович, Данеев Алексей Васильевич

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

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

Бесплатно

Создание и публикация WPS-сервисов на основе облачной структуры

Создание и публикация WPS-сервисов на основе облачной структуры

Федоров Р.К., Шумилов А.С.

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

Статья рассказывает о проектировании и реализации инфраструктуры виртуальных машин для разработки и публикации WPS-сервисов. Создание виртуальных серверов доступно пользователям специализированного Геопортала ИДСТУ СО РАН, на котором производится дальнейшая публикация создаваемых сервисов.

Бесплатно

Создание инвестиционных ресурсов на основе web-решений

Создание инвестиционных ресурсов на основе web-решений

Гаченко А.С., Ружников Г.М., Хмельнов А.Е.

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

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

Бесплатно

Состояние и перспективы развития интегрированной информационно-вычислительной сети Иркутского научно-образовательного комплекса

Состояние и перспективы развития интегрированной информационно-вычислительной сети Иркутского научно-образовательного комплекса

Маджара Тарас Игоревич, Ветров Александр Анатольевич

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

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

Бесплатно

Сравнение числа предельных циклов обобщенных систем Льенара, полученных различными методами

Сравнение числа предельных циклов обобщенных систем Льенара, полученных различными методами

Мачулис Владислав Владимирович

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

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

Бесплатно

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

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

Бурлаков Иван Дмитриевич

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

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

Бесплатно

Сравнительный обзор статистических пакетов для анализа данных

Сравнительный обзор статистических пакетов для анализа данных

Демаков В.И., Ларионова Е.Ю., Голодков Ю.Э., Рерке В.И.

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

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

Бесплатно

Журнал