Борзунов, Г. И. Совершенствование базового алгоритма минимизации количества необходимых проборок основ в ремиз [Текст] / Г. И. Борзунов // Известия вузов. Технология текстильной промышленности. - 2008. - N 5 (311). - С. 102-104. . - Библиогр.: с. 104 (4 назв. )
Рубрики: Легкая промышленность Текстильное производство Кл.слова (ненормированные): ткацкое производство -- ткачество -- ткани -- выработка тканей -- технологические процессы -- основы -- проборка основ -- ремиз -- количество проборок -- минимизация количества -- исходные проборки -- множества исходных проборок -- разбиения множеств -- варианты разбиений множеств -- базовые алгоритмы -- итеративные алгоритмы Аннотация: Разработан итеративный алгоритм конструктивного перечисления разбиений множеств, обеспечивающий перечисление вариантов разбиений множества при монотонном возрастании числа подмножеств в разбиениях. Нет сведений об экземплярах (Источник в БД не найден) |
Борзунов, Г. И. Двоичный поиск и параллельное программирование при минимизации количества необходимых проборок основ в ремиз [Текст] / Г. И. Борзунов // Известия вузов. Технология текстильной промышленности. - 2009. - N 2 (314). - С. 99-101. . - Библиогр.: с. 101 (3 назв. )
Рубрики: Легкая промышленность Текстильное производство Кл.слова (ненормированные): ткачество -- ткани -- выработка тканей -- основы -- проборка основ -- ремиз -- количество проборок -- минимизация количества -- множества проборок -- разбиения множеств -- минимальные разбиения -- итеративные алгоритмы -- параллельные алгоритмы -- параллельное программирование -- двоичный поиск Аннотация: Рассмотрен усовершенствованный (на основе алгоритма Eq1_1) итеративный алгоритм Eq2_1. Разработан алгоритм EQ3_1, который реализует двоичный поиск минимальных разбиений заданных множеств, что обеспечивает уменьшение временной сложности решения данной задачи в 2-3 раза. Для дальнейшего уменьшения временной сложности задачи следует использовать при ее решении параллельный алгоритм EQ4_1. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |