d9e5a92d

Синтез вариантов, сходных с прототипом


Задачу поиска в морфологическом множестве вариантов систем, наиболее близких к прототипу или поисковому заданию, можно решать на основе мер сходства и различия. Целевая функция в этой задаче имеет следующий вид: найти подмножество SÎ W, для элементов которого

 

где С(Si1, S2) — мера сходства между описанием синтезированного варианта системы Si1 и прототипом или поисковым решением S2.

 

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

Вначале формируется морфологическая таблица (табл. 5.16), в которой альтернативы Aij охарактеризованы множеством признаков fij.

Наличие у альтернативы того или иного признака из указанного множества отмечается в морфологической таблице единицей, а отсутствие — нулем. Прототип, относительно которого вычисляется мера сходства, задается аналогичным образом. Предположим, что прототип синтезирован из альтернатив морфологической таблицы и состоит из композиции А11А21А31. После определения прототипа осуществляется генерация всех вариантов, содержащихся в рассматриваемой таблице.

 

Поисковые образы сгенерированных вариантов сравниваются с образом прототипа (табл. 5.17).

 

 

Для каждой пары, состоящей из прототипа и поискового образа варианта, вычисляется мера сходства:

C(Sll, S2) =0,87;

C(Sl2, S2) = 0,84;

C(Sl18, S2) = 0,7.

 

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

 




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