Метод лабиринтного конструирования

В методе лабиринтного конструирования, как и в методе древовидного конструирования, сначала выбирается самая значимая подсистема. Но помимо лучшей при лабиринтном конструировании выбирается еще и несколько запасных. Далее выбирается следующая лучшая подсистема, так же с несколькими запасными вариантами. Если процесс конструирования зашел в тупик, то есть выбранная часть системы не удовлетворяет ограничениям, то происходит возврат и выбирается запасной вариант подсистемы. Причем возврат может осуществляться как на один, так и на большее число шагов, вплоть до первой выбранной подсистемы. Такой процесс продолжается до тех пор, пока не будет получена структура всей системы.

Следует заметить, что, как и в случае с древовидным конструированием, лабиринтное конструирование так же не дает гарантии нахождения глобального оптимума и происходит это по тем же причинам, что и в случае древовидного конструирования. Для увеличения вероятности нахождения им глобального оптимума можно ввести элемент случайности, введя вероятность выбора варианта подсистемы, основываясь на том, что лучшие варианты должны иметь более высокие вероятности выбора по сравнению с другими. Иными словами, функция вероятности выбора варианта, должна быть монотонной функцией от оптимальности этого варианта. Тогда запустив алгоритм лабиринтного конструирования несколько раз, можно выбрать наилучшее из полученных техническое решение.

В [3] показано как модифицированный метод лабиринтного конструирования может быть применен к синтезу транзисторных СВЧ-усилителей. В отличие от классического варианта в модифицированном методе на каждом шаге проводится параметрическая оптимизация полученной структуры, которая может быть дополнена структурной оптимизацией при помощи метода совершенствования прототипа.

Интересно отметить, что древовидное конструирование можно считать редуцированным случаем лабиринтного конструирования, при котором отсутствует механизм возврата, а метод независимой оценки подсистем – редуцированным случаем древовидного.

Литература

1. Одрин В.М. Морфологический синтез систем: постановка задачи, классификация методов, морфологические методы «конструирования». Препринт 86-3. Киев: Институт кибернетики им. В.М. Глушкова АН УССР, 1986.
2. Алексеев А. В., Борисов А. Н. и др. Интеллектуальные системы принятия проектных решений. Рига: Зинатне., 1997.
3. Акимов С.В. Общая методология синтеза различных классов транзисторных усилителей СВЧ // Труды учебных заведений связи / СПбГУТ. СПб, 2001. № 166. С. 79-83.

Связанные понятия

• метод древовидного конструирования
• метод независимой оценки подсистем