Известия Саратовского университета. Новая серия.
ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Информатика

Модель прогнозирования характеристик наводнения, влияющих на величину причиняемого ущерба

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

О реконструируемости малых турниров

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

Технология построения твердотельных моделей бедренных костей на основе данных компьютерной томографии

В статье рассмотрена технология построения твердотельных моделей бедренных костей на основе данных компьютерной томографии, использованная в проекте «Разработка вычислительно-информационных технологий компьютерного моделирования на параллельных вычислительных комплексах травматологических и операционных процессов для оперативной выработки диагностических и лечебных рекомендаций».  

О реализации конечно-элементного моделирования в задачах остеосинтеза на кластерных системах СГУ

В статье рассмотрена оптимизированная кластерная версия пакета конечноэлементного моделирования, использованная в проекте «Разработка вычислительноинформационных технологий компьютерного моделирования на параллельных вычислительных комплексах травматологических и операционных процессов для оперативной выработки диагностических и лечебных рекомендаций», выполняемом в рамках федеральной целевой программы «Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007–2012 годы» по Государственному контракту от 30 сентября 2009 года 02.514.11.4

Построение иерархий в многомерных моделях данных

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

Обнаружение DDoS атак нечеткой нейронной сеткой

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

О бесконтурных точных расширениях

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

Об одном алгоритме для поиска маски диагностической информации

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

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

В статье предложен метод построения контролирующих тестов для дискретных устройств, основанный на генетическом алгоритме. Работоспособность и эффективность метода проверялись путем построения тестов для схем, приведенных в каталоге ISCAS’89. Для моделирования работы схем и генерации тестов была написана программа на C++, Visual Studio 2005. Неисправности эмулируются программной установкой соответствующего объекта в памяти в особое состояние, при котором он выполняет функцию неисправного элемента.

Синтез псевдослучайных контролирующих тестов для дискретного устройства

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

Страницы