Пошук оптимальних комбінаторних структур методом розподілених обчислень

Abstract

Розглядається проблема пошуку оптимальних комбінаторних структур на прикладі дерев Ліча. Узагальнено критерії оптимальності для таких дерев. Запропоновано застосувати для пошуку систему розподілених обчислень на основі методу повного перебору. Наведено можливі варіанти алгоритмів пошуку, вказано їхні переваги та недоліки. The problem of the search for optimal combinatorial designs on the example of Leech trees has been considered. Criteria of optimality for these trees have been generalized. The application of a system of distributed computing to the search on the basis of exhaustive method has been suggested. Variants of search algorithms have been presented; their advantages and disadvantages have been stated.