Computer Sciences

Principal Ideals in the Congruence Semilattice of a Path

Authors: Fomina E. O.

It is proven that principal ideals generated by congruences of a path having the same type are isomorphic lattices. The number of elements, atoms and coatoms is found for the principal ideal generated by a given congruence of a path.

The Application of a Genetic Algorithm to Global Optimization Problem Solving on Parallel and Distributed Computing Systems

Authors: Savin A. N., Druzhinin I. V., Eroftiev A. A.

This article presents the results of the adaptation of method of searching the global minimum of multiextremal criterion function of multiple variables with constraints based on genetic algorithm for parallel and distributed computing systems. Two variants of genetic algorithm parallelization are proposed. The reliability and performance of parallel versions of an algorithm, depending on its parameters and the number of nodes in parallel computer system is investigated.

On Varieties of Groupoids of Binary Relations

Authors: Bredikhin D. A.

In the paper, the bases of identities of varieties generated by classes of groupoids of the binary relations are found.