Порождение подмножеств сочетаний в порядке минимального изменения

Abstract

Объект рассмотрения — схемы решения комбинаторных задач методом перебора вариантов [1,2]. В случае, когда множество вариантов порождается алгоритмически, возникает проблема построения их подмножеств с целью распараллеливания анализа на вычислительной сети. Централизованное порождение вариантов агентом-диспетчером приводит к повышенной загрузке сети.