Информатика

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

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

О многообразиях группоидов бинарных отношений

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

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

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

 

Модели информационных K -каналов с памятью

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

Повышение информационной надежности цифровых систем с QAM/COFDM-модуляцией

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

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

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

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

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

Распознавание входов линейного автомата по нечетким выходам

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

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

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

Аффинные преобразования геометрических образов конечных автоматов

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

Страницы