CC BY
21
4. Когаловский М. Р. Энциклопедия технологий баз данных. — М.: Финансы и статистика, 2002. — 800 с. — ISBN 5-279-02276-4.
5. Дейт К. Дж. Введениевсистемыбазданных = IntroductiontoDatabaseSystems. — 8-еизд. — М.: Вильямс, 2005. — 1328 с. — ISBN 5-8459-0788-8(рус.) 0-321-19784-4 (англ.).
6. IEEE Database Engineering, special issue on Object-Oriented Databases, F. Lochovski, ed., Dec. 1985
7. С.Д. Кузнецов. Объектно-ориентированные базы данных - основные концепции, организация и управление: краткий обзор (рус.). CIT Forum. 2011.
8. Жирнова М.А., Микляев И.А., Синтезирование метаинформации и данных Сборник докладов по материалам научно-практической конференции в рамках XLII Ломоносовских чтений / секция «Информационные системы и технологии в экономике и управлении» /Сборник докладов. - Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Северный (Арктический) федеральный университет имени М.В. Ломоносова» филиал в г. Северодвинске Архангельской области институт судостроения и морской арктической техники, 2013. - с., стр. 38-43.
9. И.А. Микляев, П.П. Олейник, С.М. Салибекян., Методы реализации объектных статических моделей в приложениях баз данных. Информационные технологии и вычислительные системы 1/2016 - с., стр. 12-31
10. Микляев И.А., Свидетельство ОФЕРНиО № 14246 (Объединённого фонда электронных ресурсов «Наука и образование») Универсально приложение для матричной универсальной объектно-реляционной базы данных", 2010.
УДК 004.057.5:004.558
АВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯ СТРУКТУРЫ ОБРАЗОВАТЕЛЬНОГО КОНТЕНТА ДЛЯ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ ДИСТАНЦИОННОГО
ОБУЧЕНИЯ
Беломойцев Дмитрий Евгеньевич, к.т.н., доцент, ФГОУ Московский государственный технический университет им. Н.Э. Баумана, Россия, Москва, dmitrv .belomoytsev@gmail .com Волосатова Тамара Михайловна, к.т.н., доцент, Московский государственный технический университет им. Н.Э. Баумана, Россия, Москва, [email protected]
Введение
Проведенный в [1] анализ показал, что важной составляющей в повышении эффективности образовательного процесса является интеграция в образовательный процесс систем дистанционного обучения. Для этого необходимо соответствующее техническое обеспечение (программное и аппаратное, а также средства коммуникации с широкой полосой пропускания); учебно-методическое обеспечение; повышение квалификации преподавательского состава. Решение проблемы целостности курсов дополнительного и дистанционного образования порождает необходимость построения структуры и наполнения содержанием того дополнительного курса или образовательной программы, которые позволят в необходимом и достаточном объеме удовлетворить имеющиеся научно-практические потребности. Для того, чтобы предоставить обучающимся средства эффективного решения данной проблемы при поиске требуемого курса дополнительного обучения, необходимо реализовать соответствующие средства автоматизации проектирования структуры курсов на основе задаваемых студентом критериев подбора.
Основой для наполнения содержанием синтезированной структуры учебного курса является образовательный контент - электронные материалы учебных курсов, электронные библиотеки, обучающие и тестирующие системы и т.д. Поэтому, когда заходит речь о необходимости получения в т.ч. дополнительного образования по определенной тематике, то для формирования индивидуальной образовательной программы необходимо вначале
37
выяснить практические аспекты интересующей тематики [4], а затем уже сформировать связанный с ними набор контента для построения на его основе программы.
Автоматизировать процесс формирования индивидуальных образовательных программ возможно путем применения разработанной методики проектирования, суть которой в общем случае заключается в сопоставлении отобранным элементам пространства научно-практических достижений элементов пространства образовательного контента. Эти многомерные пространства формируются на основе анализа с одной стороны теоретических аспектов существующих образовательных программ, а с другой стороны - научно-практических достижений человечества. В ходе анализа определяются связи достижений и соответствующих им теоретических аспектов.
Принципы автоматизации проектирования структуры образовательного контента
Целью синтеза индивидуальной образовательной программы является преобразование исходного описания проектируемого курса, которое содержит информацию о требованиях к составу, об условиях обучения, ограничениях на компонентный состав, в результирующее описание структуры, т.е. сведения о составе элементов, параметрах их наполнения и взаимосвязи. В настоящей работе программа образовательного курса рассматривается в составе совокупности подразделов, каждый из которых выделяется по принципу группировки рассматриваемых предметных сущностей.
Рис. 1 - И-ИЛИ дерево множества альтернатив
У каждого подраздела есть различные альтернативы исполнения. Для формирования проектного решения необходимо выбрать тот или иной вариант реализации каждого подраздела. В процессе структурного синтеза образовательного курса возникает т.н. задача принятия решений. Ее суть заключается в необходимости выбора проектного решения из множества альтернатив в соответствии с набором критериев.
Множество альтернатив формируется за счет всех допустимых комбинаций вариантов подразделов (элементов). В силу потенциально большой мощности А при синтезе структуры курса целесообразно применять неявное описание множества альтернатив в виде набора правил Р синтеза проектных решений из ограниченного набора элементов Э.
Для формального описания множеств Р и Э применим поход с формированием морфологических таблиц, альтернативных графов. Рассмотрим подход к формированию множества альтернатив с помощью И-ИЛИ дерева.
Курс (алгоритмическая реализация) представляется в виде совокупности подразделов
81, г = 1, , - количество подразделов. Множество управляемых параметров алгоритмической реализации курса состоит из подмножеств типов подразделов и параметров подразделов X = Хт ^ Хр . Мощности множеств Хт,Хр составляют Ыт, Ыр ,
соответственно. У 1-го подраздела существует Мт альтернативных типов Хт, к = 1, N . Каждому типу Хт соответствует набор из Ырг параметров }, где ] е } -
совокупность индексов элементов (о < 1рг < Мр, q = 1, ). Каждый параметр Хр может принимать значение из набора С}, где г = 1, М^ , - количество допустимых значений параметра Х р .
Различные подразделы имеют общие параметры, равно как и различные типы одного подраздела. Поэтому невозможно отдельно вычислить оптимальные значения управляемых параметров для каждого подраздела в отдельности.
Оценку альтернатив в задаче принятия решений необходимо проводить на основе величины функции полезности, характеризующей вклад в общую связность курса. Значение функции полезности альтернативы в целом образуется из значений функций полезности подразделов, составляющих альтернативу. Критерием расчета общего значения функции полезности на основе частных выбран аддитивный критерий, так как по сути проблемы более важен суммарный эффект совокупности подразделов, нежели выделение оценки какого-либо одного подраздела.
Правила Р формирования альтернатив А на базе элементов Э представляют собой данные о запрещении некоторых комбинаций составляющих элементов. Возможная форма представления данных правил - матричная (симметричная):
э„ Э Э12 Э Э13 Э Э21 Э Э22
э„ 1 1 о 1 1
Э Э12 1 1 1 1
Э Э13 1 1 1
Э Э21 1 о
Э Э22 1
Рис. 2 - Матричная форма представления данных о совместимости
Элементы Эу показывают, допустимо ли одновременное использование в курсе i и j типов подразделов. Следует отметить, что основное отличие предложенного способа представления множества альтернатив от способов, применяющихся в стандартизованных методиках проектирования, заключается в возможности обеспечить учет зависимости различных типов подразделов от общих параметров подразделов, а также добавлять новые элементы и формировать новые альтернативы за счет расширения И-ИЛИ дерева.
Для решения КР-сложной задачи поиска проектного решения применимыми будут эволюционные методы, в частоности - генетические алгоритмы. Также их применение позволит учитывать существование запрещенных комбинаций типов различных подразделов. Учет осуществляется средствами оператора мутации типов подразделов на основании матрицы совместимости.
Для применения генетического алгоритма необходимо сформировать множество управляемых параметров объекта синтеза, влияющих на его полезность. В качестве объекта синтеза рассматривается структура индивиудального образовательного курса и значения его параметров. Множество управляемых параметров (хромосома) определяет элементный состав курса.
Хромосома представляется совокупностью генов (параметров проектного решения), которые соответствуют подразделам проектируемого курса. Например, среди генов, которые соответствуют каждому подразделу, имеется один, описывающий тип данного подраздела. Другие гены определяют параметры алгоритма наполнения подраздела. У каждого типа подраздела (и, соответственно, у каждого алгоритма наполнения подраздела) имеется различное количество параметров. Следовательно, количество генов в хромосоме будет варьироваться в зависимости от рассматриваемых типов подразделов.
Процесс синтеза проектных решений в соответствии с рекомендациями выполняется по стандартной схеме генетического алгоритма. В эту схему входит этап формирования новых хромосом.
Ввиду представления проектного решения хромосомой переменной длины, разработаны новые принципы применения генетических операторов мутации, кроссовера и селекции. Необходимость в этом продиктована невозможностью применять классические операторы для модификации хромосомы переменной длины. Новые операторы должны также учитывать запрещенные комбинации альтернативных типов подразделов.
Рис. 3 - Схема алгоритма формирования новых хромосом
Оператор мутации типов подразделов разработан для изменения структуры хромосомы при выполнении генетического алгоритма. Функционирование оператора затрагивает нижние уровни И-ИЛИ дерева, от уровня значений параметров до уровня типов подразделов. Смена типов (поля ХТ, на рис. заштрихованы) приводит к смене подраздела и его
параметров, закодированных в полях Хр ... Хрги . Кроме того, изменяется число параметров
подраздела N
Рг
Количество типов, которые подвергаются изменению в ходе вызова оператора, может варьироваться в зависимости от хода выполнения генетического алгоритма. В том случае, если улучшение показателя целевой функции от поколения к поколению практически не происходит, необходимо произвести широкую смену типов подразделов. Если же на протяжении нескольких поколений наблюдается стойкая тенденция к улучшению значения целевой функции, то смена типов подразделов производится в узком составе. В подобной ситуации вызов оператора мутации типов целесообразно заменить вызовом оператора мутации параметров подразделов.
Выбор подраздела для применения к нему оператора мутации типов осуществляется на основании анализа динамики изменения значения частной функции полезности данного подраздела. Необходимо менять такой подраздел (его тип), у которого наблюдается стагнация функции полезности в области «плохих» значений.
Оператор мутации параметров подразделов разработан для точечного изменения содержания генов отдельных подразделов в структуре хромосомы при выполнении генетического алгоритма. Функционирование оператора затрагивает самый нижний уровень И-ИЛИ дерева.
Смена значений параметров приводит к изменениям в функционировании алгоритмов наполнения затронутых подразделов курса. Это, в свою очередь, влияет на значение функций полезности, которые вычисляются для хромосом нового поколения.
Возможно совместное применение операторов мутации типов и параметров подразделов. При этом некоторые подразделы будут меняться полностью (смена их типов автоматически ведет к смене параметров). У части же подразделов будут изменяться значения отдельных параметров, которым соответствуют выбранные случайным образом гены хромосомы.
В отличие от классического, оператор кроссовера, предложенный в данной работе, обеспечивает размещение точек разрыва хромосомы в соответствии с делением генов по подразделам. Это означает, что обмен генами будет осуществляться строго между подразделами одного типа.
Таким образом, при использовании разработанного оператора многоточечного кроссовера набор подразделов проектного решения остается неизменным. Обмен значениями параметров (генами) происходит внутри областей хромосом, которые соответствуют отдельным подразделам. Фактически точки разрыва могут располагаться внутри данных областей. Подобная ситуация возникает, если действие оператора кроссовера на каждый подраздел происходит в отдельности, как если бы на хромосомы действовал вектор операторов кроссовера. Компоненты данного вектора соответствуют отдельным подразделам индивидуального образовательного курса.
Применение рассмотренных выше генетических операторов приводит к формированию новых поколений. На основе анализа значений их целевых функций происходит селекция альтернативного варианта, который может стать проектным решением.
Таким образом, предложенный подход к синтезу индивидуальных образовательных курсов основан на следующих положениях:
• используется множество альтернатив в форме И-ИЛИ дерева с возможностью его расширения за счет внесения дополнительных вариантов;
• проектное решение представляется в форме хромосомы с подразделением генов между подразделами на типовые и параметрические;
• вводятся новые генетические операторы мутации и кроссовера для формирования новых поколений путем асинхронного изменения типов подразделов, а также для проведения кроссовера внутри подразделов.
В соответствии с разрабатываемой методикой проектирования синтез происходит с применением генетического алгоритма. На основании оценки альтернативных вариантов по
значениям их функции полезности принимается решение об окончании поиска проектного решения или о генерации новых альтернатив.
Значение целевой функции для альтернативы определяется исходя из значений частных функций полезности для каждого из подразделов. Значения частных функций полезности находятся в зависимости от величин управляемых параметров элементов структуры курса, а также параметров внешних факторов, воздействующих на эффективность и связность восприятия информации курса. Функция полезности подраздела курса дает численную оценку вклада в общую эффективность восприятия и связность курса посредством данного подраздела. Помимо параметров элементов при вычислении функции полезности учитываются требования, предъявляемые к проектируемому курсу. На основании данных требований формируется вектор параметров внешних факторов.
Алгоритм вычисления значения функции полезности подраздела определяется индивидуально для каждого типа ХТ. У каждого альтернативного К-го варианта 1-го подраздела имеется своя форма вычисления функции полезности (хр ). Она генерируется на основе обобщения экспертных мнений. Таким образом, создание новых типов подразделов представляет собой нетривиальный процесс, требующий непосредственного участия экспертов и проектировщиков.
Заключение
В дополнение к рассмотренному в [1] модульному представлению материалов в рамках проводимого исследования эффективности методики синтеза индивидуальных образовательных программ предложено структурировать элементы пространства образовательного контента с точки зрения эволюционных методов построения проектных решений, в частности - генетических алгоритмов [2,3].
Представление структуры образовательных курсов путем описания в виде совокупности генов и хромосом дает возможность эффективно оценивать пользу их восприятия обучающимися на основе специально разработанных целевых функций.
Применение же специализированных генетических операторов [5] позволяет осуществлять генерацию различных вариантов индивидуальных образовательных программ в совокупности с наложенными ограничениями на совместимость некоторых элементов пространства образовательного контента.
Использование блочно-иерархического подхода к проектированию структуры образовательных курсов в рамках настоящей работы предложено в форме синтеза контента из элементов множества альтернатив в виде И-ИЛИ дерева. В рамках предложенного подхода множество альтернативных вариантов может расширяться за счет добавления новых элементов для достижения необходимого уровня целостности. Соответственно, структура объектов контента допускает включение дополнительных подразделов для повышения связности. За счет расширяемости структурного состава курса и множества альтернатив достигается большая гибкость разработанной методики проектирования по сравнению с уже существующими.
Поиск проектного решения ведется на основе критерия максимизации покрываемых объектами контента предметных областей образовательного курса. При вычислении величины максимизируемого функционала предложенная методика использует в качестве управляемых переменных параметры курса, а также учитывает вероятностный характер степени освоения материала объектов контента. Таким образом, математическая модель процесса обучения по курсу формируется на основе совокупности функций полезности подразделов, составляющих курс. Подобный подход позволяет учитывать вклад каждого подраздела в общий показатель эффективности освоения курсового контента.
Для поиска проектного решения применен математический аппарат генетических алгоритмов. Применение данной разновидности эволюционных методов признано наиболее подходящим по критерию ресурсоемкости в сравнении с методами полного перебора вариантов решений КР-сложной задачи, поиска по морфологическим таблицам, а также в связи с возможностью параметров иметь лингвистический характер. Хромосома, представляющая проектное решение, обладает свойством изменять длину. Данное свойство проявляется при внесении изменений в набор типов подразделов, составляющих проектное решение. Вызвано это тем, что альтернативные варианты одного типа подраздела отличаются числом параметров. Варианты различных подразделов также отличаются числом параметров.
Литература
1. Волосатова Т.М., Беломойцев Д.Е. Автоматизация процесса синтеза индивидуальных образовательных программ на основе генетических алгоритмов формирования курсов обучения. Казань: Ученые записки ИСГЗ. 2014. № 1-1 (12).
2. Норенков И.П. Генетические методы структурного синтеза проектных решений. Информационные технологии. 1998.- №1.С.9-13.
3. Норенков И.П. Эвристики и их комбинации в генетических методах дискретной оптимизации. Информационные технологии. 1999. - №1.С.3-7.
4. Беломойцев Д. Е. Разработка методики автоматизированного проектирования каналов передачи защищенных сообщений в беспроводных соединениях мобильных устройств : автореф. дис.; МГТУ им. Н. Э. Баумана. - М., 2009.
5. Беломойцев Д.Е. Методика повышения качества образования на основе анализа индивидуальных потребностей к учебным курсам и их представления в форме объектов образовательного контента. Ростов-на-Дону: Объектные системы. 2015. № 1 (10).
УДК 004.512
ОСОБЕННОСТИ РАЗРАБОТКИ КЛИЕНТ-СЕРВЕРНЫХ СИСТЕМ НА JAVA C ИСПОЛЬЗОВАНИЕМ ФРЕЙМВОРКОВ JSF И PRIMEFACES
Резанцева Екатерина Яковлевна, студентка, кафедра Стратегического планирования и методологии управления, Национальный исследовательский ядерный университет «МИФИ», аналитик, ООО «Альтарикс», Россия, Москва, [email protected]
Введение
В данной статье представлены промежуточные результаты разработки краудсорсинговой платформы, описаны концептуальные проблемы, с которыми столкнулись разработчики, а также возможные решения этих проблем. В основном проблемы связаны с веб-разработкой в части front-end и его интеграции с back-end.
На этапе инициации проекта было принято решение о разработке платформы с использованием объектно-ориентированного языка Java. Причин было несколько, во-первых, этот язык обладает свойствами интерпретируемости, инкапсуляции, повторного использования, в том числе на основе полиморфизма, что позволяет разрабатывать систему, когда, как в нашем случае, в процессе участвуют более пятидесяти человек с разным уровнем подготовки и без опыта в данной области. И вторая причина: у всех разработчиков в университете преподавались основы программирования на Java.
Исходя из бизнес-задач, которые должна решать данная система, была необходимость в современной, удобной и понятной визуализации с перспективой дальнейшего увеличения масштабируемости системы.
