d9e5a92d

Морфологический метод лабиринтного синтеза.


Данный метод базируется на древовидном методе и относится к классу методов с корректировкой.

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


Наилучшее из этих сочетаний поступает на следующий этап, а п-1 вариантов резервируются.

Если на Р-м этапе проектировщику не удается получить удовлетворительное решение, комбинируя все альтернативы P-й обобщенной функциональной подсистемы с наилучшим вариантом, полученным на предыдущем, (Р-1)-м этапе, то организуется просмотр всех п-1 вариантов, зарезервированных на (Р-1)-м этапе со всеми альтернативами Арj, относящимися к Р-му этапу. Если в этом случае требуемый вариант не отыскивается, то осуществляется возврат на (P-2)-й этап и организуется последовательный просмотр всех зарезервированных на этом этапе вариантов со всеми альтернативами функциональной подсистемы Р-1 и отбор соответствующего наилучшего (Р-2)-го варианта. Процедура поиска может продолжаться вплоть до первой и второй по значимости обобщенных функциональных подсистем.

Проиллюстрируем вариант реализации лабиринтного метода синтеза на примере. Предположим, что задана морфологическая таблица, состоящая из четырех строк (рис. 5.14), проранжированных по значимости.

На этапе 1 выполняется полный перебор альтернатив первых двух по значимости обобщенных функциональных подсистем.

В результате получается шесть парных сочетаний альтернатив, среди которых для определенности отмечаются два наиболее рациональных варианта:

(А11А22) и (A12A21).

 

Второй по эффективности вариант (A12A21) отмечается в качестве резервного.

 

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

На этапах 2 и 3 синтез осуществляется по тем же правилам, что и на этапе 1. В конечном итоге при прохождении всех обобщенных функциональных подсистем в рассматриваемом примере остается два варианта системы:

 

(А11А22А32А41) и (А11А22А32А42).

Если хотя бы один из этих вариантов удовлетворяет исходной цели проектирования, то процедура синтеза заканчивается, в противном случае работа продолжается на этапе 4.

 

Этап 4 предполагает возврат на этап 2 и извлечение зарезервированного варианта, которым является вариант, состоящий из комбинации альтернатив (А11А22А31). Этот резервный вариант комбинируется с альтернативами, принадлежащими четвертой строке морфологической таблицы. В результате получаются два новых сочетания из четырех альтернатив, которые проверяются на предмет соответствия техническому заданию. Если такое соответствие есть, то процедура синтеза заканчивается, в противном случае процесс синтеза продолжается. При исчерпании всех резервных вариантов, зафиксированных на втором этапе, работа по поиску решения задачи продолжается с извлечения очередного резервного варианта на первом этапе. Далее процесс повторяется в соответствии с ранее представленным алгоритмом.

Лабиринтный метод синтеза по сравнению с древовидным позволяет повысить вероятность получения наиболее эффективного варианта системы, удовлетворяющего требованиям проектировщика. Это достигается за счет итерационной процедуры возврата к пространству меньшей размерности. При реализации лабиринтного метода на каждом этапе выбор наиболее эффективного и резервных вариантов проводится на основе многокритериального принятия решений методом анализа иерархии или методом, основанным на теории нечетких множеств. Компьютерная реализация лабиринтного метода обеспечивает запоминание всего много итерационного маршрута прохождения по морфологической таблице. Это позволяет проанализировать принятые ранее решения и выбрать окончательное, наиболее рациональное.

 




Содержание раздела