textarchive.ru

Главная > Документ


1.1.1

1.1.2

1.1.3

1.1.4

1.1.5

1.1.6

Рис 2. Модель IDEF3  уровень декомпозиции А1.1 процесса 1.1

Управляющим параметром предлагаемой методологии принятия решений по процессу 1.2 является введенное авторами соотношение между нормативным TN и фактическим TF временем на выполнение тестового задания, позволившее выделить дополнительные функциональные подпроцессы 1.1.2 – 1.1.5, реализующие алгоритмы принятия решений по расширенному анализу качества тестового материала ALG_1_1, идентификации ALG_1_2 и распознаванию причины ALG_1_3"проблемности" вопроса, характеризующегося низкими показателями надежности NAD_1 и валидности теста VAL_1, а также процедуры повторной переработки тестового материала ALG_1_4, позволяющей, по результатам проведенных исследований и анализа полученной статистики, повысить значения показателей надёжности NAD_2 и валидности VAL_2 тестового материала на 15 – 20% [9].

Декомпозиция процесса принятия решений по процессу 1.2. "Организации тестового сеанса" позволила выделить дополнительные функциональные подпроцессы 1.2.1, 1.2.3 – 1.2.5 с целью реализации предлагаемого авторами [10] адаптивного алгоритма последовательной подачи ALG_2_1 тестовых заданий разных типов в порядке уменьшения уровня сложности ALG_2_2 и идентификации показателя "достаточности" прохождения студентом индивидуального количества типов тестовых заданий, которое зависит от фактически установленного в процессе тестирования уровня знаний студента ALG_2_3, а также алгоритма проверки истинности гипотезы угадывания и/или неустойчивости знаний студента ALG_2_4, состоящего в формализации условий необходимости повторения тестового задания, вызвавшего подозрение с точки зрения значений динамического коэффициента Dk={Очень быстро, Очень медленно} (рис. 3).

1.2.1

1.2.2

1.2.3

1.2.4

1.2.5

Рис 3. Модель IDEF3  уровень декомпозиции А1.2 процесса 1.2

Управляющим параметром предлагаемой методологии принятия решений по процессу 1.3 "Идентификации результатов тестирования" (рис. 4) является предложенный авторами [11] показатель коэффициента корреляции Kk между рядами фактического и нормативного времени, потраченного на правильный ответ как инструмента оценки степени устойчивости знаний и управления методами снижения влияния фактора "угадывания" на объективность результатов тестирования, позволивший выделить дополнительные подпроцессы 1.3.1 – 1.3.4 реализации алгоритмов корректировки фактического набранного количества баллов в зависимости от величины Kk, уровня сложности вопроса Riи значения динамического коэффициента Dk как показателя степени несоответствия эталону фактического времени (Dk), потраченного на правильный ответ: .ALG_3_1ALG_3_3.

1.3.1

1.3.2

1.3.3

1.3.4

Рис 4. Модель IDEF0  уровень декомпозиции А1.3 процесса 1.3.

Декомпозиция процесса принятия решений по процессу 1.4. "Распределение учебной нагрузки" (рис. 5) позволила выделить дополнительные функциональные подпроцессы 1.4.3, 1.4.5, 1.4.6, призванные обеспечить повышение точности и качества полученного расписания учебных занятий для всех курсов и направлений учебы за счет реализации алгоритмов минимизации синтаксических и логических ошибок в полученном расписании Alg_4_3, а также предоставления фактической информации о качестве полученного расписания Alg_4_5с возможностью дальнейшей его корректировкиAlg_4_6с учетом биологических ритмов и уровня сложности учебных дисциплин, в свою очередь, зависящую от показателей количества междисциплинарных связей, среднего балла по дисциплине и коэффициента степени наличия логической последовательности расположения в полученном расписании лекционных и практических занятий в течение недели, а также чередования разных видов учебных занятий в пределах дня.

Формализация рекомендации RECOM призваны обеспечить равномерность загрузки студентов и способствовать повышению уровня усвоения материала и эффективности учебного процесса в целом [12].

Рис 5. Модель IDEF0  уровень декомпозиции А1.4 процесса 1.4.

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

Список литературы: 1. Мелехин В.Б. Автоматизированная система контроля знаний студентов в вузе / В.Б. Мелехин, Е.И. Павлюченко // Транспортное дело России.  2009.  №1.  С. 23-25. 2 Ціделко В.Д., Яремчук Н.А., Шведова В.В. Автоматизована система тестування, навчання та моніторингу. Пат. 43616 України: МПК G09B 7/00 / Замовник та патентовласник: Національний технічний університет України "Київський політехнічний інститут". – № 200902620, заявл. 23.03.2009, опубл. 25.08.2009, Бюл. № 16, 2009. 3Белоус Н. Методика определения качества тестовых заданий, оцениваемых по непрерывной шкале / Н. Белоус, И. Куцевич, И. Белоус // International Book Series "Information Science and Computing". The paper is selected from XVth International Conference "Knowledge-Dialogue-Solution". – Kyiv, 2009. – С. 127-133. 4. Максимова О.А. Технология комплексной экспертизы качества тестовых материалов для контроля учебных достижений обучающихся / О.А. Максимова // Журнал научных публикаций аспирантов и докторантов. – 2008. – № 10. – С. 140-146. 5. Дуденгефер А.А. Методика автоматизации составления расписания средствами табличного процессора Excel. – пст. Комсомольск-на-Печере, Троицко-Печерский район, Республика Коми. – 2009. – 26 с. 6Ревчук И.Н. Анализ расписания занятий с использованием электронных таблиц. – 2009. [Электронный ресурс] / Режим доступа: URL: /detail_2733.html. 7. Куликов Г.Г. Автоматизированное проектирование информационно-управляющих систем. Проектирование экспертных систем на основе системного моделирования: монография / Г.Г. Куликов, А.В.  Речкалов, Л.Р. Черняховская, А.Н. Набатов, Е.Б. Старцева, Н.О. Никулина. – Уфа: Изд. Уфимск, гос. авиац. техн. ун-та, 1999. – 224 с. 8. Ризун Н.О. Эвристический алгоритм совершенствования технологии оценки качества тестовых заданий / Н.О. Ризун. – "Східно-Європейський журнал передових технологій". – № 3/11 (45). – 2010. – С. 40-49. 9.Ризун Н.О. Методика адаптивного интеллектуального тестирования знаний студентов // Н.О. Ризун, Ю.К. Тараненко, Р.С. Моргун / ІІ Всеукраїнська науково-практична конференція "Інформатика та системні науки". – 2011. – Полтава. – С. 98–101. 10. Тараненко Ю.К., Ризун Н.О. Спосіб виміру рівня знань учнів при комп'ютерному тестуванні. Патент на корисну модель № 51559 України: МПК G06F 7/00. Замовник та патентовласник: Тараненко Ю.К., Ризун Н.О. – № u200913726, заявл. 28.12.2009, опубл. 26.07.2010. Бюл. № 14, 2010. 11.Тараненко Ю.К., Ризун Н.О. Спосіб складання потижневого розкладу навчальних занять у вищому навчальному закладі з використанням електронної таблиці. Патент на корисну модель 51682 Україна: МПК G06F 7/00. Замовник та патентовласник: Тараненко Ю.К., Ризун Н.О. – № u201001399, заявл. 11.02.2010, опубл. 26.07.2010. Бюл. № 14, 2010.

Статья представлена д.т.н., с.н.с. ДУЭП Тараненко Ю.К.

УДК 681.3:378.146

Концепція будування експертної системи підтримки прийняття рішень по керуванню навчальним процесом у ВНЗ / Різун Н.О // Вісник НТУ "ХПІ". Тематичний випуск: Інформатика і моделювання. – Харків: НТУ "ХПІ". – 2011. – № 17. – С. 135 – 141.

Запропонована концепція будування модульної структури експертної системи підтримки прийняття рішень по керуванню навчальним процесом у ВНЗ на базі розвитку методології вдосконалення теорії тестування та розподілу навчального навантаження із використанням засобів системного аналізу та проектування SADT. Ил.: 5. Бібліогр.: 11 назв.

Ключові слова: експертна система, прийняття рішень, теорія тестування, системний аналіз, навчальне навантаження, проектування, SADT.

UDC 681.3:378.146

Theconceptofbuildingtheexpertsystemofsupportingthe decisionmaking in the study process controlling in universities / RizunN.O.// Herald of the National Technical University "KhPI". Subject issue: Information Science and Modelling. – Kharkov: NTU "KhPI". – 2011. – №. 17. – P. 135 – 141.

The concept of building the module structure of the expert system of supporting the decision making in the study process controlling in universities on the basis of development of the methodology of testing theory improvement and study workload distribution with the usage of system analysis and projecting means SADT is suggested. Figs.: 5. Refs.: 11 titles.

Key words: expert system, decision making, testing theory, system analyse, study workload, projecting, SADT.

Поступила в редколлегию 15.02.2011

УДК 004.89:004.41.

Г.А. САМИГУЛИНА, д.т.н., зав. лаб. Института проблем информатики и управления Министерства образования и науки Республики Казахстан, Алматы,

С.В. ЧЕБЕЙКО, к.х.н., с.н.с. Института проблем информатики и управления Министерства образования и науки Республики Казахстан, Алматы

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

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

Ключевые слова: технологияиммунносетевого моделирования, интеллектуальная технология, погрешности энергетических оценок.

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

История дизайна с помощью компьютеров началась более 25 лет назад, когда стало возможным изображение и вращение молекул на экране компьютера [2]. Компьютерный молекулярный дизайн основан на концепции взаимосвязи молекулярной структуры и биологической активности химических соединений. Данное направление предполагает создание принципиально новых компьютерных алгоритмов и программ поиска и отбора активных веществ целевого назначения.

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

Среди методов прогнозирования зависимости "структура – свойство" следует отметить рост исследований по искусственным нейронным сетям [4]. В рамках поиска зависимостей между структурами органических соединений и их биологической активностью наиболее популярна многослойная нейронная сеть прямого распространения, обучающаяся по методу обратного распространения ошибки.

Моделирование биологической активности органических соединений также возможно с помощью нового биологического направления искусственного интеллекта – искусственных иммунных систем (ИИС).

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

Математическая основа подхода ИИС заключается во введении понятия формального пептида как математической абстракции свободной энергии белковой молекулы от ее пространственной формы, описанной в алгебре кватернионов. В работах [7, 8] предложена математическая модель формального пептида.

При реализации интеллектуальных систем, основанных на выше приведенных принципах, существует ряд проблем [9, 10]. Основная трудность заключается в создании алгоритмов безошибочного распознавания образов, так как ошибки энергетических оценок не позволяют добиться сто процентного распознавания. Особенно эта проблема актуальна для схожих по структуре формальных пептидов, которые находятся на границах различных классов и разделение между классами нелинейно. Как и в искусственных нейронных сетях, существует проблема создания эффективных и простых методик обучения иммунной сети за минимально короткое время. Необходимо из множества факторов выделить главные, которые оказывают наибольшее влияние на процесс обработки информации, построить оптимальную структуру иммунной сети на основе информативных дескрипторов, обучать ИИС и оценить процесс обучения. Проблема значительно усложняется при увеличении размерности системы.

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

Цель статьи. Разработать эффективную интеллектуальную информационную технологию для компьютерного молекулярногодизайна (моделирования и предсказания свойств новых лекарственных препаратов с заданными параметрами) на основе биологического подхода искусственных иммунных систем.

Технология иммунносетевого моделирования. Разработана интеллектуальная информационная технология, позволяющая моделировать зависимость "структура – свойство" на основе искусственных иммунных сетей [11].

Используется следующий алгоритм:

– описываются структуры исследуемых соединений числовыми параметрами (дескрипторами), создаются базы данных (БД);

– осуществляется предварительная обработка данных: нормирование, центрирование, заполнение пропущенных данных;

– выбирается оптимальный набор дескрипторов, строится оптимальная структура иммунной сети;

– весь массив данных разбивается на обучающую и контролирующую выборки;

– экспертами осуществляется классификация решений;

– производится обучение иммунной сети с учителем;

– решается задача распознавания образов и нахождения минимальной энергии связывания между формальными пептидами (антителами и антигенами);

– осуществляется оценка решения задачи распознавания образов на основе гомологов и расчет коэффициентов риска прогнозирования на основе ИИС;

– осуществляется прогноз свойств неизвестных соединений.

Рассмотрим подробнее реализацию данного алгоритма. Разработанная интеллектуальная технология состоит из трех основных этапов:

Этап1. Предварительная обработка данных

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

Основной целью нормирования данных является приведение их к сопоставимому виду. Новая матрица стандартизированных переменных записывается из элементов: где – среднее значение исходных элементов j-го вектора; – стандартное отклонение исходных элементов -го вектора, которое вычисляется по формуле:

Задача снижения размерности анализируемого признакового пространства и отбора наиболее информативных дескрипторов решена с помощью факторного анализа и метода главных компонент на основе вращения собственного вектора [12].

Определим базисное пространство R и проекции векторов данных на каждую из ортогональных осей. Тогда исходную матрицу данных A размерности можно представить в виде:

,

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

Матрица преобразования в двумерном пространстве имеет вид:

.

Рассчитывается корреляционная матрица:

где – число столбцов в матрице .

Пусть , , тогда получим: .

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

,

где – диагональная матрица.

Необходимо, чтобы выполнялось условие , тогда получим:

, (1)

где – вектор диагональных элементов в матрице .

Задача будет иметь решение при выполнении условия:

.

После нахождения вектора  подставим его в (1) и найдем матрицу преобразования .

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

Этап 2. Распознавание образов

Ключевым моментом в разработанной интеллектуальной технологии на основе ИИС является решение задачи распознавания образов [8]. Для каждого класса, выделенного экспертами, формируются матрицы эталонов A1, A2, A3, , An ( – количество классов). Выполнив сингулярное разложение данных матриц, получаем правые и левые сингулярные векторы , и т. д. эталонных матриц. Затем формируется множество матриц, рассматриваемых в качестве образов: , , , …,Bm ( – количество образов).

Согласно подходу ИИС энергию связи между формальными пептидами можно представить в виде:

, , , …, ,

где т – символ транспонирования.

Нативная (функциональная) укладка белковой цепи соответствует минимуму энергии связи, поэтому минимальное значение энергии связи определяет класс , которому принадлежит данный образ: .

Этап 3. Оценка энергетических погрешностей

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

Выводы. Достоинством предложенной интеллектуальной технологии на основе иммунносетевого моделирования является:

– способность системы глубоко анализировать скрытые (латентные) взаимодействия между дескрипторами и основополагающие факторы, влияющие на них;

– распознавать пептиды, находящиеся на границе нелинейно разделенных классов (имеющие схожие структуры);

– сокращение времени на обучение иммунной сети за счет построения оптимальной структуры и редукции дескрипторов, несущих существенные погрешности;

– уменьшение погрешностей энергетических оценок, так называемых ошибок обобщения; повышение достоверности прогноза зависимостей "структура – свойство" химических соединений.

На разработанное программное обеспечение получены два авторских свидетельства о государственной регистрации объекта интеллектуальной собственности.

Список литературы: 1. Кубиньи Г. В поисках новых соединений – лидеров для создания лекарств / Г. Кубиньи // Российский химический журнал. – 2006. – № 2. – С. 5-17. 2. Иванов А.С. Интегральная платформа "От гена до прототипа лекарства" in silico и in vitro / А.С. Иванов, А.В. Веселовский, А.В. Дубанов, В.С. Скворцов, А.И. Арчаков // Российский химический журнал, 2006. – № 2. – C. 18-35. 3. Раевский О.А. Дескрипторы водородной связи в компьютерном молекулярном дизайне / О.А. Раевский // Российский химический журнал, 2006. – № 2. – C. 97-108. 4. Гальберштам Н.М. Нейронные сети как метод поиска зависимостей структура – свойство органических соединений / Н.М. Гальберштам, И.И. Баскин, В.А. Палюлин, Н.С. Зефиров // Успехи химии, 2003. – № 72 (7). – С. 706-727. 5Альбертс Б. Молекулярная биология клетки / Б. Альбертс, Д. Брей, Дж. Льюи.с – М.: Мир, 1994. – T. 2. – C. 287-301. 6. Искусственные иммунные системы и их применение / Под ред. Д. Дасгупт. – М.: Физматлит, 2006. – 344 с. 7. Тараканов А.О.Математические модели биомолерулярной обработки информации: формальный пептид вместо формального нейрона / А.О. Тараканов // Проблемы информатизации. – 1998. – C. 65-70.8. Tarakanov A.O.Formal peptide as a basic of agent of immune networks: from natural prototype to mathematical theory and applications / A.O. Tarakanov // Proceedings of the I Int. workshop of central and Eastern Europe on Multi-Agent Systems (CEEMAS’99). – St. Petersburg, Russia, June 1-4, 1999. – P.281-292. 9. Самигулина Г.А. Разработка интеллектуальных экспертных систем управления на основе искусственных иммунных систем / Г.А. Самигулина. – Алматы: ИПИУ МОН РК, 2010. – 252 с. 10. Самигулиной Г.А. Разработка интеллектуальных экспертных систем прогнозирования и управления на основе искусственных иммунных систем / Г.А. Самигулиной // Проблемы информатики. – Новосибирск, 2010. – № 1. – С. 15-22. 11. Самигулина Г.А.Прогнозирование зависимости структура-свойство органических соединений на основе иммунносетевого моделирования / Г.А.. Самигулина, С.В. Чебейко // Химический журнал Казахстана. – Алматы, 2010. – № 3. – С. 164-172. 12. Иберла К.Факторный анализ / К. Иберла. – М.: Статистика, 1980. – 304 c.



Скачать документ

Похожие документы:

  1. Государственное бюджетное города москвы «центральная универсальная

    Документ
    ... Р. С. Тенденции роста и развития электронных периодических изданий / Р. С. Гиляревский, И. А. Черный // Современное ... новых информационных технологий в деятельности Нижегородской государственной областной детской библиотеки. Свергунова Н. М. ...
  2. Государственное образовательное профессионального образования

    Документ
    ... деятельности ЗабКИПКРО………………………………………………………… 17 V. Периодические издания:…………………………………………… Научно-методический журнал «Педагогическое ... и методическим работникам.  Статистика результатов государственной (итоговой) аттестации выпускников (9-х классов в ...
  3. Государственное и муниципальное управление (3)

    Ученые записки
    ... государственных экономических, социальных, и других программ, издание и продвижение нормативно-правовых актов, реклама государственных учреждений и государственных ... ра­бот свидетельствует 5-е издание учебного пособия «Государственная и муниципаль­ная ...
  4. Государственная центральная ХАНТЫ-МАНСИЙСК

    Библиографический указатель
    ... с 1941 г. - «Ханты-Мансийск». Справочный аппарат издания включает «Указатель предприятий, учреждений и организаций ... Институт природопользования Севера (Филиал Тюменской Государственной сельскохозяйственной академии) Факультет экономики и ...
  5. Государственная центральная ХАНТЫ-МАНСИЙСК

    Библиографический указатель
    ... с 1941 г. - «Ханты-Мансийск». Справочный аппарат издания включает «Указатель предприятий, учреждений и организаций ... Институт природопользования Севера (Филиал Тюменской Государственной сельскохозяйственной академии) Факультет экономики и ...

Другие похожие документы..