Динамическая модель управления индивидуальной траекторией обучения студента Текст научной статьи по специальности «Науки об образовании»

УДК 004.02

Профессор А.А. Мицель

(Томский государственный университет систем управления и радиоэлектроники)

аспирант Н.В. Черняева

(Юргинский технологический институт НИ Томский Политехнический Университет).

тел: 8 (923) 520-27-34

E-mail: [email protected]

Professor Mitsel

(Tomsk state university of control systems and radioelectronics)

graduate N.V. Cherniaeva

(Yurga technological institute of NR Tomsk Polytechnic University) phone: 8 (923) 520-27-34 E-mail: [email protected]

Динамическая модель управления

индивидуальной траекторией обучения студента

The dynamic model for control of student's learning individual trajectory

Реферат. В связи с переходом системы образования на компетентностно-ориентированный подход актуальной является проблема оценивания результатов обучения, а также построения индивидуальной траектории обучения студента, решение которых требует применения современных информационных технологий. В соответствии с федеральными государственными стандартами высшего профессионального образования (ФГОС ВПО) третьего поколения, определяющими требования к результатам освоения основных образовательных программ (ООП), до 50% дисциплин имеет вариативный характер, т.е. зависят от выбора студента. Это значительно отражается на результатах формирования различных компетенций. Проанализировано общее состояние проблемы формирования траектории обучения студентов и в частности выбора индивидуальной ее направленности. Рассмотрены различные методы, модели и алгоритмы формирования индивидуальной траектории обучения студента. Анализ модели организации образовательного процесса в контексте формирования индивидуального подхода позволяет разработать систему поддержки принятия решений (СППР). Под СППР понимают комплекс взаимосвязанных программ и данных, используемых для анализа ситуации, формулирования альтернативных решений и выбора из них наиболее приемлемых. СППР часто используются при построении индивидуальной траектории обучения, т.к. эту задачу можно отнести к дискретной многокритериальной задаче, создающей значительную нагрузку на лицо, принимающее решение. Разработан новый метод управления траекторией обучения. В статье рассматривается постановка и решение задачи нахождения оптимальной индивидуальной образовательной траектории студента в виде динамической модели управления траекторией обучения, использующей бальные оценки по дисциплинам для формирования последовательности изучаемых дисциплин. Новая модель управления траекторией обучения основана на динамической модели слежения за эталонной траекторией. Задача может быть преобразована к эквивалентной модели линейного программирования, для которой разработаны надежные методы решения. Для решения задач большой размерности можно воспользоваться методом управления с прогнозирующей моделью.

Summary. In connection with the transition of the educational system to a competence-oriented approach, the problem of learning outcomes assessment and creating an individual learning trajectory of a student has become relevant. Its solution requires the application of modern information technologies. The third generation of Federal state educational standards of higher professional education (FSES HPE) defines the requirements for the results of mastering the basic educational programs (BEP). According to FSES HPE up to 50% of subjects have a variable character, i.e. depend on the choice of a student. It significantly influences on the results of developing various competencies. The problem of forming student's learning trajectory is analyzed in general and the choice of an individual direction was studied in details. Various methods, models and algorithms of the student's individual learning trajectory formation were described. The analysis of the model of educational process organization in terms of individual approach makes it possible to develop a decision support system (DSS). DSS is a set of interrelated programs and data used for analysis of situation, development of alternative solutions and selection of the most acceptable alternative. DSSs are often used when building individual learning path, because this task can be considered as a discrete multi-criteria problem, creating a significant burden on the decision maker. A new method of controlling the learning trajectory has been developed. The article discusses problem statement and solution of determining student's optimal individual educational trajectory as a dynamic model of learning trajectory control, which uses score assessment to construct a sequence of studied subjects. A new model of management learning trajectory is based on dynamic models for tracking the reference trajectory. The task can be converted to an equivalent model of linear programming, for which a reliable solution methods are developed. To solve large-scale problems, you can use the control method with the predictable model.

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

Keywords: assessment, dynamic model, information technology, analysis, training

© Мицель А.А., Черняева Н.В., 2015

В связи с переходом системы образования на компетентностно-ориентированный подход актуальной является проблема оценивания результатов обучения, а так же построения индивидуальной траектории обучения студента, решение которых требует применения современных информационных технологий. В соответствии с федеральными государственными стандартами высшего профессионального образования (ФГОС ВПО) третьего поколения, определяющими требования к результатам освоения основных образовательных программ (ООП), до 50 % дисциплин имеет вариативный характер, т.е. зависят от выбора студента. Это значительно отражается на результатах формирования различных компетенций.

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

Рассмотрим подходы к решению проблемы формирования и выбора индивидуальной траектории обучения студента. Одним из примеров разработки информационных технологий для решения задач оценки компетентности студента является работа Г.И. Алгазина и О.В. Чудовой, в основе которой лежит гибридная экспертная система с учетом различных типов измерительных шкал [1]. Для структурирования информации использовался иерархический подход.

Анализ модели организации образовательного процесса в контексте формирования индивидуального подхода позволяет разработать систему поддержки принятия решений (СППР). Под СППР понимают комплекс взаимосвязанных программ и данных, используемых для анализа ситуации, формулирования альтернативных решений и выбора из них наиболее приемлемых. Пример такой СППР предложен в работе И.В. Добросоцкой и Л.Н. Крахт [2]. СППР часто используются при построении индивидуальной траектории обучения, т.к. эту задачу можно отнести к дискретной многокритериальной задаче, создающей значительную нагрузку на лицо, принимающее решение. СППР часто используются при построении индивидуальной траектории обучения, т.к. эту задачу можно отнести к дискретной многокритериальной задаче, создающей значительную нагрузку на лицо, принимающее решение. В статье [3] рас-

смотрены и проанализированы три способа представления данных в СППР, используя объективные и субъективные показатели.

На основе экспертных оценок построена так же модель управления индивидуальной траекторией обучения студентов, предложенная авторами: А.В. Ткаченко, А.И. Ткаченко и В.В. Серебровский [4, 5]. В основе алгоритма управления обучением лежит оценка вероятности правильного применения на k-шаге обучения операции у, соответствующей состоянию обученно-сти студента, с помощью формулы Байеса.

Алгоритм Байеса довольно часто применяется при обработке и анализе данных. В работе [6] данный метод применяется для классификации текстовой информации, снижая неопределенность и неоднозначность естественного языка.

Анализ научных работ по проблеме нашего исследования дал нам основания для разработки собственной динамической модели формирования индивидуальной траектории обучения студента при ограничениях.

Произведем постановку задачи. Обозначим через , t = 1,...,T количество дисциплин,

которые осваивает студент за семестр t. Здесь T - срок обучения (количество семестров).

Результатом освоения дисциплин является приобретение множества компетенций. В отличие от работы [1] структуру модели компетентности выпускника представим в виде трех уровней, так как это прописано в ФГОС-3:

• первый уровень — компетентность;

• второй уровень — общекультурные и профессиональные компетенции;

• третий уровень — частные компетенции.

Компетентность студента можно оценить

на основании множества оценок, полученных

T

студентом в процессе изучения N = 2 N

t = 1 t

дисциплин выбранной специальности.

Обозначим оценки по дисциплинам как Vjjt), j = 1,...,Nt, где Nt - количество дисциплин, которые необходимо изучить в семестре t в соответствии с учебным планом.

Переменные Vj можно оценивать в баллах, например по 100-балльной шкале. При этом традиционная оценка, выставляемая в экзаменационную ведомость, в каждом конкретном вузе определяется по собственной шкале. Например, в НИ ТПУ (г. Томск) перевод балов в традиционные оценки осуществляется в соответствии с таблицей 1.

Т а б л и ц а 1 Перевод баллов в оценки НИ ТПУ

Оценка

Отлично А+ 96 - 100 баллов

А 90 - 95 баллов

Хорошо В+ 80 - 89 баллов

В 70 - 79 баллов

Удовлетворительно С+ 65 - 69 баллов

с 55 - 64 баллов

Зачтено D больше или равно 55 баллов

Неуд. / незачет F менее 55 баллов

Интегральная оценка студента V (г) в мо-

N

мент времени г равна V(г) = £ wj Vj (г), г = 1,..., Т

]=1

где Wj - веса значимости дисциплины.

Динамику успеваемости студента в дискретном времени будем описывать уравнением:

V. (г +1) = (1 + (г) + (г)) V (г) + и. (г)), j =1,..., N..

(1)

Здесь /и. (г) - среднее значение трудоемкости усвоения .-й дисциплины; (г) - случайная составляющая (отклонение) трудоемкости усвоения .-й дисциплины с параметрами:

м (7 (г)) = о, м (7, (г(г)) = ъл (г),

,,к = 1,...,п

где Ъ, (г) - матрица ковариации трудоемкостей освоения дисциплин. Величины /и. (г) определяются на основе исторических данных по семестровой аттестации. и. (г) - баллы, полученные в течение семестра по данной дисциплине (и. (г) > 0), либо штрафные баллы (и. (г) < 0).

Трудоемкость усвоения .-й дисциплины к-м студентом р., (г) в рассматриваемом семестре в году г определим как р, (г) = ,

где V., (г) - итоговая балльная оценка по дисциплине в семестре г. Тогда среднее значение ¡и. и матрицу ковариации Ъ. вычисляем по

формулам:

1 ^(г) т 1 / =^^7 £ Е-

Т • ^ (г) ,=1 г=1V. (г)

1 ^(0 Т, ч

£ £р))-и)

" т • Ng (г) -Здесь Т - исторический горизонт (количество лет); г - номер года; Ng (г) - количество студентов в группе в году г.

Введем «эталонную» интегральную балльную оценку V0 (г) и запишем уравнение эталонного студента следующим образом:

У°(г +1) = [1 + /о(г XIV0 (г), (2)

где ¡о № - заданная трудоемкость эталонного студента (задается экспертным путем).

Начальное условие V 0(0) = V (0) = 0, т.е. в начальный момент времени балльная оценка эталонного студента, также как и балльная оценка реального студента равна нулю.

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

Введем вектор у(г) = (V1,...,VN)Т и вектор 1(г) = (у(г), V0(г)) . Тогда уравнения (1),

(2) можно переписать в виде:

г(г +1) = А(г) г(г) + В(г )и(г), (3)

где А(г) = А(г) + А(г); А(г), А(г) - диагональные матрицы размерности (N +1) х (N +1) с элементами:

А(г) = diag ((1 + /1 (г ,...,(1+ /N (1№М[ ;1 + /0(г));

А(г) = diag (] (г^ ,..., 7 (t)dNt ;0). djt = 1 или 0 в зависимости от наличия

дисциплины. в семестре г.

Матрица В(г) размерности ^ +1) х Щ) имеет следующую структуру:

( Ац(.) 0

В(г) =

0

А22(г )

А

NN (г) 0

В качестве целевой функции выберем линейный функционал:

3 = м

Е (V (г) - V °(г) )■

г=1

Т-1

-£ ЬТ (г) • и(г)

г=0

(V(Т) - V0(Т)) где Ь(г) = (/1(г^ь,..., (г))Т

■ min

и (г) ■

Используя z(t), перепишем (у(/) - V0(/)) форме (у(0 - V0 (о) = Cz(t), где С = (1,1,...,1, -1) е Яы+ Критерий качества J примет вид:

^ Cz(t) +

J = M

t=1 t-i

+ 2 bT (t) • «(t) +

t=0

+Cz(T)

^ min

и (t)

(4)

Итак, имеем задачу оптимального управления, в которой уравнение состояния описывается многошаговым процессом (3), а функционал качества - выражением (4). Управление задается вектором и (t). Задача решается при

ограничении V(t) > V0 (t) или C • z(t) > 0.

Опишем ограничения задачи.

Ограничение, связанное с запретом штрафных баллов, имеет вид: «(t) > 0, t = 0,...,T -1.

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

j < y (t) + «j (t) < jx, j = 1,...,N. (5)

о min max

Здесь Cj , Cj минимальное и максимальное количество баллов, которые может набрать студент для получения отметки в зачетной книжке (с™" = 55, с™" = 100, см. таблицу).

В терминах z (t) ограничения (5) примут вид:

с™1 < z(t) + Y(t)«(t) < cmax, t = 0,...,T -1 где Y - матрица размерности (N +1) x N с элементами:

(1 0 ... 0 0 1 ... 0

Y =

00 00

Ограничение по семестровой трудоёмкости изучения дисциплин представим как:

N

Мтп1_) < 2=1_< мтах(') (6)

N

t = 1,...,T

100 N

N

где k ■ - количество кредитов по j -й дисци-

N

плине; Nt = 2 djt - количество дисциплин,

2=1

изучаемых в семестре t.

М^^), М^^) - минимальное и максимальное значения кредитов по циклу дисциплин, определяемые учебным планом. Например,

для бакалавриата по техническим специальностям и направлениям выделяют гуманитарный, социальный и экономический цикл (g = 1), математический и естественнонаучный цикл (g = 2) и профессиональный цикл (g = 3). По каждому из этих циклов в ФГОС-3 определены минимальное и максимальное количество кредитов. Введем вектор:

= ЮО1^ (а1''к! , ё2''к2 ^ dN,tkN ;0) .

Тогда ограничение (6) примет вид

ММ) < ^)*(0 <, t = 1,...,Т .

Nt ^

Для учета дисциплин-пререквизитов введем коэффициенты Гу . В работе [2] эти коэффициенты называются коэффициентами тесноты междисциплинарной связи. В отличие от рабо-ты[2] коэффициенты Гу будем полагать равными

0 либо 1. Коэффициент Гу = 1, если для изучения / -й дисциплины требуется предварительно изучить дисциплину под номером 1 и Гу = 0 — в

противном случае. Для учета дисциплин-кореквизитов введем коэффициент (у , который

равен 1, если -я дисциплина в дальнейшем используется для изучения / -й дисциплины, и (у = 0 — в противном случае. С помощью этих

коэффициентов определяется порядок изучения дисциплин, который задается индивидуальным учебным планом. Если гу = 0 и (у = 0, то воз-

^ и и

можно параллельное изучение дисциплин.

Ограничения, связанные с порядком изучения дисциплин в каждом семестре t, запишем в виде:

N

NtcTm <2гАуг а) < сГхN.,

г=1

NtCmin <2 fkdktyk (t) < CmaxNt.

k=1

k = 1,..., Nt ,i = 1,..., N

(7)

Здесь с

min ^max k , Ck

- минимальное количество баллов, допускаемых по данной дисциплине (таблица 1).

Если вводить ограничения с порядком изучения дисциплин в течение всего периода обучения Т , не привязываясь к конкретному семестру, то вместо (7) будем иметь:

^Г <21 (Г)<сГN,

1=11=1

NcГln <2 íflкdкtУк С) < с™*N, (8) к=11=1

к = 1,..., N ,1 = 1,..., N

N

ВестникВГУИТ, №2, 2015__

Введем вектора:

Хк (г) = ( г^Л. , гг,^гл,..., rN,kdN,t, 0),

Р' (г) = (ЛАг,/,лdxt..., fiшdN,г ,0) и перепишем ограничения (7) в терминах г (г), получим:

^с™" <Як(г)г(г)<с,"3"Nt, к = 1,...,N;

<Р'(г)г(г)<стхN, ' = 1,...,N. Ограничения (8) примут вид:

Мс,™" <£Дк(г)г(г)<с""N, к = 1,...,N;

г=1

Nc™n <£Р' (г)г(г) < стях N, ' = 1,..., N.

г=1

Для решения задачи слежения необходимо за-

Г у(0) >

дать начальное состояние системы г(0) =

IV 0(0)

Начальные баллы реального и эталонного студента считаем равными нулю V(0) = V0 (0) = 0 .

Итак, сформулируем окончательно задачу управления индивидуальной траекторией обучения:

J = M

Z Cz(t ) +

t=1

+T¿ bT (t) • u(t) +

t=0

+Cz(T )

• min '

u (t )

(9)

(10)

z(t +1) = A(t) z(t) + B(t )u(t ), C • z(t) > 0,

сmin < z(t) + Yu (t) < cmax, t = 0,...,T -1;

Ntemm < (t)z(t) < cm8^Nt, k = 1,..., N ;

Ntcmin < F (t)z(t) < cmaxNt, (11)

i = 1,..., N ;

mm „(t)

N

< ^(t ) z(t ) <

m max(t ) N '

t = 1,..., T ;

и (г) > 0, г = 0,1,..., Т -1 Задача (9)-( 11) является линейной задачей динамического программирования. Ее можно привести к эквивалентной задаче линейного программирования, для которой разработаны надежные методы решения.

Разработан новый метод управления траекторией обучения, позволяющий сформировать оптимальную индивидуальную траекторию обучения студента, основанную на динамической модели.

Задача может быть решена стандартным симплекс-методом с помощью любого математического пакета (например, Mathcad).

ЛИТЕРАТУРА

REFERENCES

1 Алгазин Г. И., Чудова О. В. Информационные технологии комплексной оценки компетентности выпускника вуза // Вестник НГУ. Сер.: Информационные технологии. 2009.Т. 7. Вып. 3.

2 Добросоцкая И.В., Крахт Л.Н. Система поддержки принятия решений при формировании индивидуальной траектории обучения // Вестник Воронежского государственного технического университета. 2009. Т. 5. № 9. С. 197-200.

3 Геттингер Дж., Кислинг Е., Стаммер С., Вет-счера Р. Сравнение изображений для решения многокритериальных задач // Системы Поддержки Принятия Решений. 2013. №54. С. 976-985.

4 Ткаченко А.В., Ткаченко А.И. Модель и алгоритм управления индивидуальной траекторией обучения // Известия Юго-Западного государственного университета. Сер.: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2013. №1. С. 34.

5 Серебровский В.В., Ткаченко А.В., Ткачен-ко А.И. Инновационные технологии в образовании: обучение по индивидуальной траектории // Известия Юго-Западного государственного университета. 2013. №1 (46). С. 26- 31.

6 Ферсини Е., Мессина Е., Поцци Ф.А. Анализ

настроений: Байесовское множество обучения // Систе-

мы Поддержки Принятия Решений. 2014. №68. С. 26-38.

1 Algazin G., Chudova O. Information technology of complex estimation of high school graduate competence. Vestnik NGU. [Bulletin of the NSU: Information technology], 2009, vol. 7, issue 3, pp. 70-78. (In Russ.).

2 I. Dobrosotskaya I.V., Krakht L.N. System of support of decision-making at formation of the individual trajectory of training. Vestnik VGTU. [Bulletin of Voronezh state technical University], 2009, vol. 5, no. 9, pp. 197-200. (In Russ.).

3 J. Gettinger, E. Kiesling, C. Stummer, R. Vetschera, A comparison of representations for discrete multi-criteria decision problems. Decision Support Systems, 2013, no. 54, pp. 976-985.

4 Tkachenko A.V., Tkachenko A.I. Model and algorithm of management of individual learning path. Izvestiya Yugo-Zapadnogo gosudarstvennogo universi-teta. [Proceedings of the South-West State University], 2013, no. 1, pp. 34-39. (In Russ.).

5 Serebrovskii V.V., Tkachenko A.V., Tkachenko A.I. Innovative technologies in education: training on an individual trajectory. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta. [Proceedings of the South-West State University], 2013, no.1 (46), pp. 26- 31. (In Russ.).

6 E. Fersini, E.Messina, F.A.Pozzi, Sentiment analysis: Bayesian Ensemble Learning, Decision Support Systems 68 (2014) 26-38.