Методы и алгоритмы принятия решений в управлении учебным процессом в условиях неопределенности. Найханова Л.В - 31 стр.

введенных ответов. В данном случае в матрице вопроса в столбце значений предикатных
переменных х могут быть различные комбинации нулевых и единичных значений. Ответом
является множество А′⊆А′′ альтернативных ответов ai, связанных с переменными хi,
имеющими значение «1» в матрице вопроса, и объединенных с множеством R, т.е.
окончательный результат определяется по формуле (2.10):
                     А= А′∪ R.                                                (2.10)
     Необходимо отметить, что данный подход к формализации вопросно-ответных
отношений, релевантных методу извлечения знаний «Анкетирование», не преследует цели
распознать смысл вопроса, но позволяет определить условия, при которых можно правильно
строить ответ в автоматизированном режиме, чтобы использовать его при генерации и
оценке альтернатив.

2.2 Методы генерации альтернатив
      Как описано ранее методы генерации альтернатив делятся на два типа: генерация на
основе методов извлечения знаний (экспертного опроса) и автоматическая генерация на
основе эвристических алгоритмов. На рисунке 2.2 приведена модель подсистемы генерации
альтернатив.
      Исходные данные включают в себя следующие виды информации о задаче: множество
возможных объектов задачи; полные и неполные, четкие и нечеткие данные о свойствах
объектов; множество факторов внешней среды; точные и расплывчатые ограничения. Кроме
них на вход подсистемы может подаваться первичный набор альтернатив, сформированный
аналитиком на основе текстологических методов извлечения знаний. По каждому виду
исходных данных может быть сгенерировано множество альтернатив. В общем случае будем
считать, что генерируется четыре типа множеств альтернатив. Это зависит от постановки
конкретной задачи управления учебным процессом.
      Подсистема интерактивной генерации или экспертный опрос реализуется на основе
применения метода анкетирования и предназначена либо для формирования первичного
набора альтернатив, либо для его уточнения, либо последовательно используется для того и
другого.
       Исходные данные                 Генерация альтернатив                Первичный набор
                                                                            альтернатив



        Интерактивная генерация                         Автоматическая генерация

                                           Генерация альтернатив-
        Экспертный опрос на осно-          распределений методом
        ве метода анкетирования            направленного перебора
         Блок поддержки                     Блок анализа признаков
         составления анкеты                 альтернатив и формирование    Генетические алгоритмы
                                            матрицы соответствия
                                            признаков объектов
         Блок поддержки
         интерактивного
         экспертного опроса                 Блок формирования
                                            разбиений исходных
                                            множеств объектов
         Блок формирования
         окончательного
         множества альтернатив              Блок построения множества
                                            альтернатив




                                    Окончательное множество альтернатив


Рисунок 2.2 - Обобщенная функционально-структурная модель подсистемы «Генерация альтернатив»
                                                        31