Предложенный подход построения навигации согласуется с международными спецификациями электронного обучения SCORM и IMS, дополняя их конкретными адаптивными алгоритмами для навигации по учебным курсам.
Литература
1. Растригин Л.А. Адаптивное обучение с моделью обучаемого. - Рига: Зинанте, 1988. - 160 с.
2. Норенков И.П. Технологии разделяемых единиц контента для создания и сопровождения информационно-образовательных сред. // Инф. технологии. - 2003. - № 8. - С. 34-39.
3. Рыбаков А.Е. Применение модуля решения задач линейного программирования для поиска оптимального пути в графе, определяющего последовательность изучения образовательного курса. // Матер. конф.: Технологии Microsoft в теории и практике программирования. - Н. Новгород: Изд.-во НГУ, 2007. - С. 248-251.
4. Беспалько В.П. Основы теории педагогических систем. - Воронеж: Изд-во Воронеж. ун-та, 1977. - 303 с.
5. Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, and Andrew S. Tomkins. The Web as a graph: Measurements, models, and methods. In Proc. 5th Annual Int. Conf. Computing and Combinatorics, COCOON, nb 1627. Springer-Verlag, 1999.
АКТИВНАЯ ИДЕНТИФИКАЦИЯ АВТОМАТИЗИРОВАННЫХ СИСТЕМ НА ОСНОВЕ ВЫЧИСЛИТЕЛЬНОГО ЭКСПЕРИМЕНТА
Е.Г. Барщевский, к.т.н.; Ю.Я. Зубарев, д.т.н.; С.А. Солдатенко
(Санкт-Петербургский государственный университет водных коммуникаций, [email protected])
Ключевые слова: идентификация автоматизированных систем,
Одной из важнейших проблем, возникающих при исследовании и оптимизации автоматизированных систем (АС), является их идентификация. Ее решение вызывает ряд трудностей, связанных со сложностью математического описания большинства АС и с большим числом противоречивых требований, предъявляемых к ним.
Для повышения эффективности исследования и оптимизации перспективных АС необходимо создать комплекс согласованных и информационно совместимых математических моделей, в которых высокая точность и оперативность расчетов должны сочетаться с простотой реализации.
При создании комплекса моделей АС целесообразно использовать концепцию активной идентификации сложных систем, основанную на планировании вычислительного эксперимента (ВЭ). Планирование ВЭ с помощью ПК на основе вычислительных моделей и обработка полученных результатов в соответствии с принятыми критериями оптимальности позволяют активно идентифицировать процессы в АС, то есть получить комплекс согласованных моделей АС, представляющих собой полиномиальные зависимости различных показателей качества процессов от параметров исследуемых АС и приложенных к ним внешних воздействий.
Для повышения точности полиномиальных моделей (ПМ) необходимо выбирать планы ВЭ (ПВЭ) таким образом, чтобы минимизировать интегральную оценку ошибки аппроксимации, усредненную по заданным областям изменения параметров АС с учетом закона распределения этих параметров.
Поэтому учет частоты проведения ВЭ при разработке осуществляется с помощью обобщенного критерия наименьших квадратов, предусмат-
числительный эксперимент, полиномиальные модели.
ривающего минимизацию суммы взвешенных квадратов отклонений:
N
£ик(хи)-К(Хи)]2, (1)
и=1
где К(хи) и К(хи) - значения показателей в и-м спектре плана, полученные соответственно в результате ВЭ и на основе ПМ.
Приравнивая к нулю произведение от суммы (1) и переходя к матричной форме записи, выражения для векторов коэффициентов ПМ можно представить в виде:
В=^т*^)-1*£*К, (2)
где Q - информационная матрица ПВЭ; К - вектор-столбец значений показателей в точках спектра ПВЭ; £=diag{^1 - диагональная матрица частот проведения эксперимента.
Симметричные ПВЭ, как правило, состоят из отдельных симметричных конфигураций, которые представляют подмножества точек спектра плана, соответствующие характерным точкам правильных геометрических фигур, в частности, вершинам или центрам граней гиперкуба, звездным или центральным (нулевым) точкам.
Задача синтеза непрерывных симметричных планов заключается в выборе типовых конфигураций, определении их размеров и частоты проведения экспериментов в точках спектров отдельных конфигураций, исходя из условий оптимальности, определяемых выбранным критерием. При этом предполагается, что точки спектра одной конфигурации имеют одинаковую частоту проведения экспериментов.
Вместо необходимых и достаточных условий в работах по планированию эксперимента рекомендуется использовать достаточные условия оп-
тимальности, что ужесточает требования к оптимальным планам. Поэтому определим в явном виде необходимые и достаточные условия оптимальности, которые представляют собой соотношения между моментами плана эксперимента и закона распределения параметров исследуемой системы.
Для ПМ четвертого порядка указанные соотношения имеют следующий вид:
. а22.^4 _ 42 .
а2 ^2 а2 ^2
. аб2 Л 8 _
«2 \
^ 6 _ аб Л 62 . ^2 а2 ^2
а42 44 .
«2 ' X 2
а44
а,
а^
где X2 , X22 , X44 , X6 , X62 , X8 - моменты плана; а22, а42, а44, а62, а2, а4, а6, а8 - четные моменты законов распределения параметров. Эти соотношения - необходимые и достаточные условия минимизации интегральной оценки аппроксимации, положенные в основу синтеза непрерывных ПВЭ.
По указанным соотношениям были составлены уравнения для моментов законов распределения параметров, решение которых позволило определить характеристики ПВЭ третьего и четвертого порядков, минимизирующих интегральную оценку аппроксимации.
Синтез оптимальных планов четвертого порядка. Построим оптимальный план на четыре фактора для полинома четвертого порядка, который по точности максимально приближался бы к полиному пятого порядка. Используем для этого план, содержащий следующие конфигурации: два гиперкуба, ядро плана Бокса-Бенкина и три комплекта звездных точек.
По условиям пропорциональности моментов плана и законов распределения параметров получаем следующую систему уравнений:
(3)
(4)
(5)
(6)
(7)
(8)
16*а4 +16*а2 + 4*а3 _а22, 16*а6 +16*а2 *р2 + 4*а3 *р3 _а42, 1б*а6*^1 +16*а2*^ _а222,
I +
22
16*а2 +16*а2 *р2 + 4*а2 *р3 + 2*а2 *р4 +
+2*а5*^5 + 2*а2*£6 _а2,
16*а4 +16*а2 *р2 + 4*а3 *р3 + 2*а4 *р4 +
+2*а5%+2*а4*^6 _а4, 16*а6 +16*а6 *р2 + 4*а6 *р3 + 2*а6 *р4 +
"3 Ъз
+2*а5*р+2*а6Ч6 _а6,
где а1,а2,а3,а4,а5,а6 - размеры конфигураций;
р2, р3, р4, р5, р6 - приведенные частоты в отдельных конфигурациях проведения эксперимента Р' ,
рп _—- , У£п < 1, где Ь - коэффициент пропор-Ь
циональности; а22, а42, а222, а2, а4, а6 - четные моменты второго, четвертого и шестого порядков законов распределения параметров.
Для удобства решения системы уравнений (3)-(8) разбиваем ее на 2 подсистемы уравнений:
(3)-(5) и (6)-(8). В подсистеме уравнений (3)-(5) содержится только шесть неизвестных (а15а2,а3, р2, р3), и ее аналитическое решение
не представляется сложным. С этой целью выразим приведенные частоты проведения эксперимента в отдельных конфигурациях плана р2, р3 через размеры конфигураций плана а1, а2, а3:
Рг
Р2 _
Рз
а22-16*а2*р2 - 4*а3*Рз
16*а4 ,
а42-а22*а2+4*а3*Рз*(а2-а3) 16*а2(а2-а2)
4*а6
Из уравнений (3)-(5) численным методом определяются а1, а2, а3 с учетом положительности приведенных частот. В результате получено несколько решений. Из них берем вариант, основываясь на том, что размер одной из конфигураций должен быть близким к единице: а1=0,52; а2=0,75; а3=0,95.
Приведенные моменты в уравнениях (3)-(5) представим следующим образом:
а2 _а2 - (16*а2 +16*а2 %+12*а2 *Рз), а4 _ а4 -(16*а4 *р1+16*а2 *р2+12*а3 *р3), а6 _а6 -(16*а6 *р1+16*а2 *р2+12*а3 *р3).
Тогда уравнения (6)-(8) принимают вид: 2*а2*р4+2*а2%+2*а2*р6 _а2, 2*а4*р4+2*а5*р5+2*а^*р6 _а4,
2*а6*р4+2*а6*р5+2*<*Р6 _а6.
(9)
Решив систему уравнений (9), получим приведенные частоты:
Р _ (а2-а42)*(а6-а4 *а2)+(а4-а4 )*(а2 *а2 - а4) р6 2*а6 *((а2 -а6 -а4)+(а5 -а2 )*(а4 -а4)) ,
Р5 _
а 4 - а2*а2 + 2*а6*р6*(а2-а6)
5 2*а5*(а2 -а2)
Р4 _
а2 - 2*а5*р5 - 2*а6*р6 2*а2
Используя ранее полученные приведенные частоты проведения эксперимента Р1,Р2,Р3 и размеры первых трех конфигураций аь а2, а3 из уравнений (3)-(5), определим а4, а5, а6 с учетом положительности приведенных частот. Систему уравнений (9) решаем численным методом, получая несколько вариантов решения, из которых выбираем следующие значения размеров трех последних конфигураций: а4=0,13; а5=0,88; а6=0,47.
В итоге получим характеристики оптимального ПВЭ четвертого порядка, которые приведены в таблице 1. Для сравнительной оценки точности полученных ПМ произведен расчет коэффициентов искажения кривой напряжения судовой элек-
троэнергетической системы с трехфазными статическими выпрямителями. Сравнивались ПМ четвертого и третьего порядков, полученные на основе оптимального и традиционных планов.
Сравнение результатов расчетов коэффициентов искажения методом статистических испытаний позволило получить значения вероятностных характеристик ошибок, определяемых величинами коэффициентов испытаний моделей (табл. 2).
Как видно из таблицы 2, использование оптимальных планов четвертого порядка значительно повышает точность полиномиальных моделей.
Таблица 2
Порядок Характеристика
Математическое ожидание Среднеквадратичное отклонение
IV оптимальный -0,000109951 0,04552621669
стандартный -0,002746192 0,06962481803
III оптимальный 0,009622019 0,15425638095
стандартный 0,016358506 0,25026837576
Полученные оптимальные планы эксперимента были использованы для определения ПМ показателя качества электромагнитных процессов при исследовании и оптимизации судовых электроэнергетических систем.
Литература
1. Зубарев Ю.Я. и др. Планирование вычислительного эксперимента в электроэнергетике. - СПб. Энергоатомиздат, 2000. - 327 с.
2. Солдатенко С.А., Барщевский Е.Г. Сравнительная оценка планов вычислительного эксперимента третьего и четвертого порядка. // Сб. науч. тр.: Информационные технологии и системы: управление, экономика, транспорт, право. - Вып. 1. - СПб: Андреевский издат. дом. - 2008. - С. 21-24.
Таблица 1
Номер Характеристика
конфигурации а 1
1 0,52 0,0204724
2 0,75 0,0107319
3 0,95 0,0100768
4 0,13 0,0940711
5 0,88 0,0177916
6 0,47 0,0188007
СРЕДСТВА АВТОМАТИЗАЦИИ УПРАВЛЕНИЯ И ПРОЕКТИРОВАНИЯ В ЭЛЕКТРОННОЙ ПРОМЫШЛЕННОСТИ
Ю.К. Фортинский, к.т.н. (Воронежская государственная лесотехническая академия, [email protected])
Ключевые слова: построение корпоративной информационной модели, эффективная архитектура, единое интегрированное информационное пространство, защита данных.
Большие корпоративные информационные системы (КИС), как правило, строятся в виде открытых комплексов в соответствии с требованиями принятых международных стандартов. Это позволяет достаточно просто наращивать систему за счет подключения дополнительных сегментов сети, включения новых серверов и рабочих станций. При таком подходе практически отсутствуют проблемы модификации системы, пока не сменятся стандарты.
Для реализации поставленной задачи выбора эффективной архитектуры системы координационного управления (КУ) базовыми предприятиями электронной промышленности (ЭП) проанализированы наиболее известные принципы построения КИС на основе технологий: клиент - файл-сервер, клиент-сервер базы данных, Интранет, склады данных - системы оперативной аналитической обработки данных.
Для использования выбрана технология клиент-сервер. Общее представление информационной системы (ИС) с применением данного подхода дано на рисунке 1.
На стороне клиента выполняется код приложения с обязательными компонентами, поддерживающими интерфейс с конечным пользователем, производящими отчеты для выполнения других, специфичных для приложения функций. Клиент-
ская часть приложения взаимодействует с клиентской частью программного обеспечения СУБД, которая фактически является индивидуальным представителем для приложения.
Важнейшие преимущества данной технологии построения КИС - более низкая загрузка каналов связи между клиентами и серверами, ее масштабируемость и простота развития. В то же время она остается сравнительно недорогой системой.
Для решения задачи объединения КИС в единое интегрированное информационное пространство (ЕИИС) можно применять специальные выделенные линии связи (например оптоволокон-
Рис. 1. Структура информационной системы с технологией построения клиент-сервер БД