 |
 |
 |
 |
|
 |
 |
154
Число искомых элементов вектора п задается исследователем.
Организация данных и процесс их обработки на ЭВМ.
Важнейшим требованием по реализации данного алгоритма выступает требование рациональной
организации данных и процесса их обработки с учетом вычислительных ресурсов современных ЭВМ. В
соответствии с этим все расчетные операции по синтезу оригинальных решений на морфологической
таблице были подвергнуты углубленному анализу и некоторые формулы были существенно
модифицированы.
Приведем описание процедуры расчета меры включения множества признаков i-го решения в
множество признаков всех решений, содержащихся в морфологической таблице.
Если морфологическая таблица содержит N
S
строк и в каждой строке i размещается
альтернатив,
то число возможных решений
. Для этого множества решений предполагается
построить
матрицу мер включения, размерность которой будет N
tr
N
tr
. После этого вычисляется значение меры
включения i-го решения (S
i
) во все сгенерированные решения (S).
На уровне алгоритмической модели математического обеспечения построение матрицы мер
включения не предусматривалось, так как размещение в памяти персональных ЭВМ информации о
решениях, число которых превышает 1000, представляется невозможным. С учетом этого формулу
вычисления меры включения можно представить следующим образом:
Этот подход к расчету
меры включения решает проблему размещения необходимой информации о
решениях в памяти ЭВМ. Однако существенным его недостатком является значительное число (N
tr
N
tr
)
выполняемых в рамках одного цикла операций.
В качестве средства решения этой проблемы может выступить следующий подход. Значение меры
включения вычисляется для всего множества решений, описание которого по признакам образовано
комбинацией описаний входящих в него альтернатив. Таким образом, определенная величина,
составляющая меру включения всего решения, может быть отнесена к каждой альтернативе. Это
позволит избежать повторного ее расчета при построении целостной меры включения S
i
. Эти значения
могут храниться во внешней памяти ЭВМ. В случае добавления альтернативы к множеству альтернатив
в строках морфологической таблицы будет произведен пересчет значений параметров включения
только для альтернатив этой строки.
Аналогичные действия будут выполнены и в случае исключения альтернативы из 1-й строки.
Представим произведенные над формулой математические преобразования:
где N
pr
— общее число признаков, которыми описаны системы;
N
s
— число строк в морфологической таблице;
N
pj
— число признаков в строке j;
x
il
и x
ij
— значения признака i соответственно для S
l
и S
j
;
x
l
ji
и x
k
jl
— значения признака i для альтернативы в строке j, соответствующей S
l
и S
k
;