Информатика

Главные идеалы в полурешетке конгруэнций цепи

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

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

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

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

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