Информатика

ВОССТАНОВЛЕНИЕ ГРАФА С ПОМЕЧЕННЫМИ ВЕРШИНАМИ ПЕРЕМЕЩАЮЩИМСЯ ПО НЕМУ МОБИЛЬНЫМ АГЕНТОМ

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

РАСПАРАЛЛЕЛИВАНИЕ ПАРАМЕТРИЧЕСКОГО СИНТЕЗА ПО СХЕМЕ «ПОРТФЕЛЬ ЗАДАЧ» НА ОСНОВЕ ТЕХНОЛОГИИ MPI

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

ГЛАВНЫЕ ИДЕАЛЫ В ПОЛУРЕШЕТКЕ КОНГРУЭНЦИЙ ЦЕПИ

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

ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ НА ПАРАЛЛЕЛЬНЫХ И РАСПРЕДЕЛЁННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ

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

О МНОГООБРАЗИЯХ ГРУППОИДОВ БИНАРНЫХ ОТНОШЕНИЙ

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

АБСТРАКТНАЯ ХАРАКТЕРИЗАЦИЯ ПОЛУГРУПП ВХОДНЫХ СИГНАЛОВ УНИВЕРСАЛЬНЫХ ПЛАНАРНЫХ АВТОМАТОВ

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

 

МОДЕЛИ ИНФОРМАЦИОННЫХ K-КАНАЛОВ С ПАМЯТЬЮ

Исследование недвоичных (K-ичных, K > 3) информационных каналов (ИК) с памятью как сложных стохастических структур — математически достаточно сложная задача. Существенный интерес представляет синтез упрощенных математических моделей таких каналов, позволяющих относительно просто выявить важнейшие закономерности протекающих в них реальных процессов.

ПОВЫШЕНИЕ ИНФОРМАЦИОННОЙ НАДЕЖНОСТИ ЦИФРОВЫХ СИСТЕМ С QAM/COFDM-МОДУЛЯЦИЕЙ

Обеспечение высокого уровня информационной надежности –- одна из важнейших задач синтеза цифровых систем передачи информации (ЦСПИ) различного функционального назначения.

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

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

Минимальные вершинные 1-расширения пальм

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

Страницы