Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

РАЗРАБОТКА АЛГОРИТМА САМООРГАНИЗАЦИИ ИНТЕРАКТИВНЫХ КОМПОНЕНТОВ ВИРТУАЛЬНОЙ ОБРАЗОВАТЕЛЬНОЙ СРЕДЫ

Волчихин В.И. 1 Бершадский А.М. 1 Бождай А.С. 1 Евсеева Ю.И. 1 Гудков А.А. 1
1 ФГБОУ ВПО «Пензенский государственный университет»
Современная виртуальная образовательная среда активно использует различные принципы самоорганизации собственных компонентов. Изменчивости в первую очередь подвержены интерактивные компоненты образовательной среды – различные тестирующие приложения, виртуальные тренажеры и т.д. В связи с этим обретает актуальность вопрос разработки эффективной адаптационной стратегии самоорганизации подобных компонентов. Для решения поставленной задачи был применен математический аппарат теории графов и гиперграфов, методы морфологического анализа и синтеза сложных систем, методы моделирования изменчивости программных систем. В результате был разработан алгоритм автоматического ситуационного выбора конфигураций интерактивного компонента виртуальной образовательной среды, обладающего свойством адаптивности. Разработанный в ходе работы алгоритм, в отличие от известных, использует трехконтурную систему обратных связей, регулирующих текущее состояние программы в зависимости от действий пользователя, состояния среды выполнения и доступных аппаратных ресурсов.
адаптивное обучающее программное обеспечение
теория графов
ориентированный гиперграф
автоматизированное проектирование
моделирование изменчивости
виртуальная образовательная среда
1. Кумунжиев К.В. Теория систем и системный анализ: учебное пособие / К.В. Кумунжиев. – Ульяновск: УлГУ, 2003. – 240 с.
2. Финогеев А.А. Анализ информационных рисков в системах обработки данных на основе туманных вычислений / А.А. Финогеев, А.Г. Финогеев, И.С. Нефедова // Известия высших учебных заведений. Поволжский регион. Технические науки. – 2016. – № 2. – С. 5–16.
3. Baresi L. Dynamically evolving the structural variability of dynamic software product lines / L. Baresi, C. Quinton // Proceedings of the 10th International Symposium on Software Engineering for Adaptive and Self-Managing Systems. – New York: ACM, 2015. – P. 57–63.
4. Kang K.C. Feature-oriented domain analysis (FODA): feasibility study / K.C. Kang [et al.]. – Pittsburgh: Software Engineering Institute, 1990. – 161 p.
5. Meng A.C. On evaluating self-adaptive software / A.C. Meng // Self-adaptive software / edited by P. Robertson, H. Shrobe, R. Laddaga. – Heidelberg: Springer Berlin Heidelberg, 2001. – P. 65–74.
6. Shen L. Towards feature-oriented variability reconfiguration in dynamic software product lines / L. Shen [et al.] // Top productivity through software reuse / edited by K. Schmid. – Heidelberg: Springer Berlin Heidelberg, 2011. – P. 52–68.
7. Sinnema M. Classifying variability modeling techniques / M. Sinnema, S. Deelstra // Information and software technology. – 2007. – № 7. – P. 42–54.

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

Структура, математическая модель и способ создания адаптивного программного компонента виртуальной образовательной среды

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

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

Для задания морфологического множества, описывающего структуру адаптивной программы, используются диаграммы характеристик – расширенные И/ИЛИ-деревья [2, 3]. Пример структуры адаптивной программы в формате диаграммы характеристик представлен на рисунке.

volcih1.tif

Структура адаптивной программы в формате диаграммы характеристик

Для обеспечения удобства последующей алгоритмизации и обработки было принято решение использовать гиперграфовое представление описания структуры, заданного в форме диаграммы характеристик. При данном преобразовании к основным элементам диаграммы характеристик будут применяться следующие правила [4]:

1. Множество характеристик модели будет отображено на множество вершин соответствующего гиперграфа Features > V.

2. Множество взаимоотношений модели будет отображено на множество гиперребер, соединяющих вершины гиперграфа (характеристики модели) Relations > E.

В данной работе предлагается следующая математическая модель:

vol01.wmf,

где F – представление структуры адаптивной программы в форме ориентированного гиперграфа, полученного на основе диаграммы характеристик;

vol02.wmf – конечное множество конфигураций диаграммы характеристик, каждая из которых является описанием определенного состояния адаптивной программы (подграфом исходного гиперграфа);

X – матрица переходов между состояниями программы.

Как видно, предложенная математическая модель изменчивости является достаточно наглядным и удобным инструментом синтеза структуры адаптивной программной системы. Элементы данной модели служат для описания пространства возможных состояний программы.

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

1. Этап морфологического анализа адаптивного программного компонента. В ходе выполнения этапа разрабатывается структура программы в формате диаграммы характеристик, выполняется определение пространства параметров элементов диаграммы.

2. Этап теоретико-множественного преобразования структуры программного компонента. Результатом выполнения этапа является гиперграфовое представление полученной на предыдущем этапе структуры.

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

4. Этап верификации системных пользовательских конфигураций. Основное назначение этапа – поиск и исправление ошибок в системных конфигурациях, описывающих отдельные состояния адаптивной программной системы.

5. Этап определения взаимосвязей между состояниями. Результатом выполнения данного этапа является матрица переходов.

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

Алгоритм автоматического ситуационного выбора системных конфигураций в процессе выполнения

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

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

1) контур, реализующий адаптацию в зависимости от действий пользователя;

2) контур, реализующий адаптацию в зависимости от состояния среды выполнения;

3) контур, реализующий адаптацию в зависимости от доступных аппаратных ресурсов.

Адаптация в соответствии с доступными аппаратными ресурсами является, по сути, параметрической адаптацией. Данный тип адаптации особенно актуален для программного обеспечения, использующего трехмерную графику (например, виртуальных тренажеров) и подразумевает влияние производительности системы на степень детализации геометрических объектов. Степень геометрической детализации, в свою очередь, является параметром соответствующего элемента модели характеристик. Таким образом по данному контуру управления осуществляется процесс самонастройки программы.

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

1. Установка номера текущей конфигурации i = 1.

2. Выбор конфигурации Si.

3. Вычисляется показатель P производительности вычислительной системы

vol03.wmf,

где PR – производительность ЭВМ, на которой запускается программа;

PR = k·P0 – производительность эталонной ЭВМ;

k – коэффициент, определяемый автором программы (по умолчанию k = 1);

P0 – производительность ЭВМ, на которой создавался программный компонент.

4. Первый этап параметрического синтеза программного компонента: на основе полученного коэффициента производительности системы происходит выбор соответствующего уровня детализации трехмерных моделей. На диаграмме характеристик узел, соответствующий трехмерному объекту, может содержать несколько геометрических моделей разной степени детализации. Они упорядочены по возрастанию уровня сложности. Если некоторый объект О имеет n уровней детализации vol04.wmf, то при визуализации данного объекта будет выбран вариант Oi, где vol05.wmf, vol06.wmf – целое число, ближайшее к x, vol07.wmf.

5. Развертывание поддеревьев моделей, функций и параметров. Ожидание завершения состояния.

6. Осуществляется вычисление показателя качества работы пользователя. При d > 0 формула расчета будет иметь следующий вид:

vol08.wmf

где t – время пребывания системы в текущем состоянии;

d – количество ошибок, случившихся при выполнении шага;

vol09.wmf и vol10.wmf – нормальные значения показателей t и d, задаваемые автором приложения для каждой конфигурации. В случае если d = 0, формула заменяется на следующую:

vol11.wmf

7. Второй этап параметрического синтеза программного компонента: определение значений параметров, используемых в функциях. Параметры могут принадлежать к одному из трех типов – целое число, вещественное число, перечисление. В первых двух случаях автор должен задать пару граничных значений (xнач, хкон), в пределах которых параметр может принимать свои значения. В последнем случае автор должен перечислить значения vol12.wmf. Для расчета параметров необходимо провести вычисление нормализованного показателя vol13.wmf. Для начала нужно отобразить интервал vol14.wmf, которому принадлежит С, на интервал [0; 1], например, с помощью следующего преобразования:

vol15.wmf

где vol16.wmf – наибольшее значение показателя С, определенное для текущего состояния. Другой возможный вариант преобразования выглядит следующим образом:

vol17.wmf,

где k > 0 – некоторый коэффициент, позволяющий настроить вид преобразования. После того как получено нормированное значение показателя работы пользователя с состоянием, вычисляются значения параметров, используемых в следующем состоянии. В случае если параметр является целым или вещественным числом, для которого заданы граничные значения (xнач, хкон), то значение параметра находится по формуле

vol18.wmf.

Если параметр является перечислением, то его значение равно x = xi, где vol19.wmf, vol20.wmf – целое число, ближайшее к x, vol21.wmf.

8. Если это необходимо, корректировка матрицы переходов с учетом состояния среды выполнения

vol22.wmf,

где Xэт – исходная матрица переходов, задаваемая пользователем для Е = 1;

E – показатель, определяющий состояние среды выполнения. Данный показатель вычисляется на основании множества значений показателя С, характеризующих то, как пользователь работал с несколькими последними состояниями программы. В случае если среда выполнения оказывается слишком сложной для пользователя (значения показателя С по результатам прохождения нескольких последних состояний являются низкими), то происходит уменьшение значения показателя E и, соответственно, сужение диапазонов значений, расположенных в ячейках матрицы. При усложнении среды выполнения происходит увеличение значения показателя E.

9. Если существует такой интервал xij, что vol23.wmf, то i = j и осуществляется переход к пункту 2 алгоритма. Иначе работа программы завершается.

Заключение

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

Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 15-07-01553.


Библиографическая ссылка

Волчихин В.И., Бершадский А.М., Бождай А.С., Евсеева Ю.И., Гудков А.А. РАЗРАБОТКА АЛГОРИТМА САМООРГАНИЗАЦИИ ИНТЕРАКТИВНЫХ КОМПОНЕНТОВ ВИРТУАЛЬНОЙ ОБРАЗОВАТЕЛЬНОЙ СРЕДЫ // Современные наукоемкие технологии. – 2016. – № 11-1. – С. 15-18;
URL: https://top-technologies.ru/ru/article/view?id=36349 (дата обращения: 28.03.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674