В современных системах автоматизированного проектирования ши

Неподвижные структуры
Модель, используемая здесь, представляет собой вариант алгоритма 
"создания и проверки" в своей самой систематичной форме (Рич, 1983 г.). 
Практический способ найти решение в разумно короткое время – не рас-
сматривать некоторые образования, если они кажутся неперспективными 
(Рич, 1983 г.). Гуо и Гелфанд (1991 г.) отмечали, что структуры в форме 
песочных часов, редко дают результаты на опыте. Поэтому и здесь алго-
ритм уменьшает место для поиска, относя эти структуры в разряд непод-
вижных [37, 38].
Самый прямолинейный путь к воплощению систематического про-
цесса "создания и проверки" лежит через использование исследовательско-
го дерева с возвращением к отдельным отросткам (Рич, 1983 г.). Этот ал-
горитм может привести к положению, которое не является требуемым ре-
шением, но из которого и которым нельзя достичь лучшей позиции (Рич, 
1983 г.). Эти позиции называются "тупиками". Один из способов выхода из 
тупиков – использование техники возвращения: вернуться к последнему 
сделанному выбору и его последствиям, выбрать альтернативу в этой точ-
ке выбора, и снова двигаться вперёд (Уинстон, 1984 г.). В этой работе ту-
пиковая ситуация случается, если структура не срабатывает и алгоритм не 
может произвести другую перспективную структуру. Применяя в данном 
случае вышеупомянутую технику возвращения, необходимо сохранить 

---

89
список всех произведённых структур и их ассоциированных весов. Но, так 
как глубина произведённого дерева и количество структур практически 
неограниченны, эта техника требует большой компьютерной базы данных 
и сложных ресурсов. Другой способ выхода из тупиковых ситуаций пред-
лагает возвращение к некоторым предыдущим отросткам и движение в 
другом направлении. Стратегия, применяемая в этом алгоритме, предлага-
ет сохранение только одного отростка на пути: отростка, на котором алго-
ритм решает добавить второй скрытый слой. Этот выбор главным образом 
основан на экспериментах показывающих, что на этом отростке, который 
называют "умным" отростком, алгоритм имеет хорошую возможность вы-
брать перспективное направление. Хотя алгоритм приносит хорошие ре-
зультаты в экспериментах, нельзя говорить о его универсальной полезно-
сти [43, 44].
Кроме того, все многослойные тупиковые структуры заносятся в 
список тупиковых структур. Любая структура в этом списке отмечается 
как неперспективная, чтобы она не производилась снова. Но если структу-
ра имеет только один слой, в самой неперспективной структуре выбирает-
ся та, у которой наименьший уровень ошибок. Процесс возвращения мож-
но выразить: 
IF структура многослойна then
Begin 
Сохранить структуру в списке тупиковых: 
Возврат к "умному" отростку;
End
else 
Выбрать из неперспективных структур структуру у которой
наименьший уровень ошибок. 

---