Cтраница 2
Расширением совпадающих фрагментов левой и правой частей пытаются выявить максимальный набор неизменяющихся фрагментов, после чего легко выявить изменяющиеся связи. Такая стратегия оправдана стремлением избежать многократного применения переборного алгоритма поиска по фрагменту. [16]
Классификация алгоритмов структурного синтеза. [17] |
Переборные алгоритмы характеризуются возможностями оценки только вариантов готовых законченных структур. Такие структуры либо создаются заранее и хранятся в базе данных, либо генерируются по тем или иным правилам из заданного набора элементов. Полный перебор вариантов возможен лишь в простейших случаях. Переборные алгоритмы включают в себя части: 1) выбора или генерации очередного варианта; 2) оценки варианта; 3) принятия решения. [18]