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

      Подсистема автоматической генерации альтернатив основана на использовании
эвристик и состоит из двух компонентов: генерация альтернатив-распределений методом
направленного перебора и генетических алгоритмов. Первый компонент предназначен для
генерации множества альтернатив при решении задач распределений одних составных
объектов по другим и реализуется на основе стратегии направленного перебора. Данная
стратегия может быть выполнена на основе управления данными или на базе целевого
управления. Распределяемые объекты в задачах принятия решений в управлении учебным
процессом обладают сложной структурой. Анализ признаков объектов, их классификация и
разбиение множества объектов на классы эквивалентностей по отношению принадлежности
классу признаков позволяют осуществлять поиск альтернатив внутри классов
эквивалентностей, что значительно сокращает полный перебор объектов. Таким образом,
организован направленный перебор по управлению данными.
      Второй компонент подсистемы автоматической генерации альтернатив реализуется на
базе генетических алгоритмов, которые подробно описаны в подразделе 1.3.2.2. Описание
компонента «Генетические алгоритмы» приведено в работах [40,64,37].
      В соответствии с исходными данными задач принятия решений управления учебным
процессом должны быть сгенерированы следующие типы множеств альтернатив:
      1) множество факторов F, влияющих на систему извне;
      2) множество ограничений, накладываемых на задачу регламентирующими
документами и рассматриваемых в работе как множество параметров Z;
      3) множество предпочтений лица, принимающего решения, описываемых в виде
множества решающих правил Θ;
      4) множество объектов управления в учебной деятельности Ω, характеризующихся
набором свойств, которые описываются в виде множеств признаков Х;
      5) множество альтернатив – распределений А.
      На наш взгляд, по первым четырем видам первичные множества альтернатив должны
формироваться аналитиком на основе использования текстологических методов извлечения
знаний, а затем уточняться посредством применения метода экспертного опроса. Для
формирования множеств альтернатив–распределений следует использовать методы
автоматической генерации и лучше всего специально разработанный в работе метод
направленного перебора.
      Таким образом, в рамках методов генерации альтернатив в данном разделе будут
рассмотрены два метода: интерактивный метод экспертного опроса с применением метода
анкетирования и эвристический метод автоматической генерации, основанный на стратегии
направленного перебора.
      Все множества альтернатив, полученные на основе рассмотренных в этом разделе
методов, на следующих этапах решения подвергаются оценке и выбору.

2.2.1 Интерактивный метод экспертного опроса с применением метода
анкетирования
      Организация экспертного опроса с применением метода извлечения и представления
знаний «Анкетирование» с целью генерации множеств альтернатив первых четырех типов
складывается из составления анкеты, проведения интерактивного экспертного опроса,
теоретико-множественной формализации и формирования окончательного множества
альтернатив. Цель применения метода заключается в уточнении первичного множества
альтернатив.
      Будем считать, что посредством извлечения знаний текстологическими методами
формируется первичное семейство множеств альтернатив А={Аi|i=1,..,4}, где
Аi={аij|j=1,…,ni}, где ni – количество исходных элементов множества альтернатив Аi.
      Составление анкеты. Для уточнения семейства множеств А необходимо составить
анкету. Структура анкеты должна состоять из четырех блоков, соответствующих видам
                                         32