Scientific journal
Fundamental research
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,674

ALGORITHM DEVELOPMENT FACILITIES MANAGEMENT OF COMPLEX SYSTEMS GIVEN DYNAMIC CHARACTERISTICS

Smolentseva T.E. 1 Kravchenko А.S. 2 Rodin S.V. 3
1 FGBOU VPO «Lipetsk State Technical University»
2 FSE VPO «Voronezh Institute of the Federal penitentiary service of Russia»
3 FCO of higher professional education «Voronezh Institute of the Ministry of internal Affairs of Russia»
1084 KB
The paper considers an algorithm that allows to determine the trends of changes in the characteristics of control objects of complex systems, taking into account the dynamics of system characteristics. The algorithm allows the analysis of system characteristics at the time of the decision; and the regularities of their changes in time. Formed components of the information model, consisting of providing, basic and advanced information. Analyzed administrative action, which are formed by the person making the decision on the basis of the core and providing information and professional data. The estimation of processing time basic information information process, consisting of time steps to obtain the item providing information; the run-time procedure for the formation of the element provides information for the reference amount of basic information. Performed evaluation model, the purpose of assessment is to fit the selected model to the original data to obtain efficient parameter estimates. For this we used the maximum likelihood method, implemented by a least-squares estimates. The article conducts a diagnostic check of the model and study the results.
facilities management of complex systems
decision maker
basic information
providing information
1. Anderson T. Statisticheskij analiz vremennyh rjadov / pod red. Ju.K. Beljaeva. M.: Mir, 1976. 755 р.
2. Aoki M. Vvedenie v metody optimizacii: per. s angl. M.: Nauka, 1977. 344 р.
3. Aprausheva N.I. Novyj podhod k obnaruzheniju klasterov. M.: VC RAN, 1993. 63 р.
4. Bandi B. Metody optimizacii. M.: Radio i svjaz, 1988. 128 р.
5. Gromov Ju.Ju., Jakovlev A.V., Ivanova O.G., Tihomirova A.A.. Issledovanie struktury slozhnyh informacionnyh sistem v uslovijah nechetkosti na osnove kojefficienta jemerdzhentnosti // Pribory i sistemy. Upravlenie, kontrol, diagnostika. 2013. no. 7 рр. 6–12.
6. Saraev P.V., Galkin A.V. Algorithms and software of neurostructural modeling of dynamical systems // Modern informatization problems in economics and safety: Proc. pf the XVIII-th International Open Science Conferenc. Lorman, MS, USA:Science Book Publishing House, 2013.
7. Sumin V.I., Smolenceva T.E., Kolyhalin V.M. Opisanie funkcionirovanija informacionnogo processa slozhnyh sistem // Sovremennye problemy nauki i obrazovanija. 2015. no. 1.
8. Sumin V.I., Smolenceva T.E., Dybova M.A. Metodika gruppirovanija bazovoj informacii dlja informacionnyh processov slozhnyh sistem // Fundamentalnye issledovanija. 2015. no. 2 (chast 5). рр. 931–934.
9. Hayes R.M. Information and productivity // IRCHIE. 1980. no. 6(1–2). рр. 21–35.
10. Kenneth C. Laudon, Jane Price Laudon, Management Information Systems: New Approaches to Organization and Technology, Prentice Hall, 1998.

Разработка определения тенденций изменения значений характеристик объектов управления сложных систем (ОУСС) с учетом динамики характеристик систем алгоритма позволит: проводить анализ характеристик ОУСС в момент принятия решения; определить закономерности их изменения во времени и определить их возможные значения для следующего временного периода, предполагая, что стратегия принятия управленческих решений не будет изменяться. Лицо, принимающее решения (ЛПР), на основе прогноза принимает корректирующее решение о стратегии принимаемых управленческих решений.

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

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

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

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

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

Для моделирования процесса прогнозирования значений параметров ОУСС используем метод, основанный на определении авторегрессионной зависимости. В этом случае все значения параметров группируются по соответствующим временным периодам. Как правило, значение временного интервала регрессии определяется календарным периодом. Значения параметров в каждом интервале усредняются по каждому параметру. Усредненные значения параметров объединяются в интегрированное значение с определением коэффициентов значимости объединенной характеристики и формируются ЛПР на основе экспертных оценок. Процесс прогнозирования значений параметров ОУСС (на примере вуза) можно представить следующей схемой (рисунок).

pic_44.wmf

Процесс прогнозирования значений параметров ОУСС

Представим базовую информацию, циркулирующую в ОУСС, в виде множества cmolen01.wmf, где cmolen02.wmf – индекс ОУСС, носителя первичной информации (например, учащийся, учебная группа, курс и т.д.); cmolen03.wmf – индекс выбранных или всех характеристик объектов управления (например, изучаемые в вузах предметы); cmolen04.wmf – количественное значение j-й характеристики i-го объекта (например, полученная на занятии оценка, код вида пропуска занятия и т.п.); S – дата формирования Pi,j; Ai – наименование i-го объекта; Вj – наименование j-й характеристики.

Для решения поставленной задачи на текущий момент времени формируется на основании cmolen05.wmf по i-му объекту управления для всех характеристик временной ряд cmolen06.wmf следующим образом:

cmolen07.wmf

где cmolen08.wmf, порядковые номера временных интервалов длиной в 7 дней от DN до DK; DN – дата начала исследуемого периода; DK – дата окончания исследуемого периода;

cmolen09.wmf

cmolen10.wmf

где Kd – количество дней в периоде формируемого ряда; Kj – веса значимости j-й характеристики. Прогнозирование будет вестись по каждому объекту. Для этого нужно для каждого i-го объекта выделить его временной ряд cmolen11.wmf с числом членов равным N и выполнить пункты I, II, III, IV, V.

I. Идентификация стохастической модели

Методы идентификации – это процедуры, применяемые к исходному временному ряду для вычисления типа моделей значений характеристик, которые имеет смысл использовать в дальнейшем. Конкретная цель состоит в том, чтобы получить некоторое указание на то, какие значения р (порядок авторегрессии), q (порядок скользящего среднего) и d (порядок разности исходного временного ряда) нужны в общей линейной модели прогресса авторегрессии проинтегрированного скользящего среднего (АРПСС), и выбрать некоторые начальные значения параметров. Полученная пробная модель является отправной точкой для применения более формальных и эффективных методов оценивания. Подход к идентификации состоит в следующем. Берется конечная разность от исходного временного ряда столько раз, сколько необходимо, чтобы свести процесс к АРПСС. Идентифицируется результирующий процесс АРПСС. Основной инструмент для реализации (а) и (б) – автокорреляционная и частная автокорреляционная функция. Они используются не только, чтобы облегчить выявление вида модели, но также для получения приближенных оценок параметров.

Исходя из выше определенного, имеем: zt – исходный временной ряд; cmolen12.wmf – индекс по членам исходного временного ряда. Порядок взятия несезонных разностей ряда ztпервоначально принимается d = 0.

1. Вычисление разностного ряда Wt.

cmolen13.wmf

где cmolen14.wmf N1 = N – d;

cmolen15.wmf

2. Вычисление среднего значения разности ряда

cmolen16.wmf

3. Вычисление дисперсии разности ряда

cmolen17.wmf

4. Вычисление автоковариационной функции.

cmolen18.wmf

где cmolen19.wmf K = N1/4.

5. Вычисление автокорреляционной функции

rk = Ck/C0.

6. Определение тенденции к затуханию у автокорреляционной функции [2, 3]. ?rk = rk – rk–1. Если ?rk = rk – rk–1 убывает, то автокорреляционная функция имеет тенденцию к затуханию, поэтому получен нужный d и переход к следующему пункту, иначе d = d + 1 и переход к пункту 1.

7. Вычисление частной автокорреляционной функции.

cmolen20.wmf при l = 2, ..., L,

где cmolen21.wmf L = N1/4; cmolen22.wmf

cmolen23.wmf

8. Присваивается: p = 1, q = 1.

9. Вычисление оценок параметров авторегрессии cmolen24.wmf.

cmolen25.wmf

Параметры прогрессии cmolen26.wmf вычисляют методом подстановки, решив р линейных уравнений [4].

10. Оценка параметров скользящего среднего cmolen27.wmf

10.1. По известным автоковариациям Ck ряда Wt вычисление модифицированной последовательности ковариации cmolen28.wmf.

cmolen29.wmf cmolen30.wmf

10.2. Вычисление оценок параметров скользящего среднего при помощи квадратически сходящегося процесса алгоритма Ньютона – Рафсона

cmolen31.wmf

где i – очередной шаг итерации (первоначально i = 0); cmolen32.wmf – начальные значения;

cmolen33.wmf cmolen34.wmf

cmolen35.wmf

10.3. Проверяется условие окончания итеративного процесса. Если cmolen36.wmf, то переход к пункту 10.2 на следующую итерацию, иначе итеративная процедура считается завершенной.

10.4. Вычисление величин по последнему значению ? из пункта 10.2. Оценки параметров скользящего среднего

cmolen37.wmf где cmolen38.wmf.

Оценка общей константы

cmolen39.wmf

Оценка дисперсии белого шума

cmolen40.wmf

II. Оценивание модели

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

1. Прогнозирование назад ряда Wt.

1.1. Вычисление по возвратной рекуррентной формуле

cmolen41.wmf

где cmolen42.wmf cmolen43.wmf

cmolen44.wmf

cmolen45.wmf

1.2. Вычисление по возвратной рекуррентной формуле W0, W–1, …, W–b, используя полученное e1, до затухания W

cmolen46.wmf

2. Вычисление остаточных ошибок at рекуррентным расчетом вперед

cmolen47.wmf N1

где cmolen48.wmf.

3. Вычисление безусловной суммы квадратов остаточных ошибок

cmolen49.wmf

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

Обозначим cmolen50.wmf все параметры модели, т.е. cmolen51.wmf. Присвоим cmolen52.wmf – полученные выше ограниченные параметры; ? = 0,01; F2 = 2 cmolen53.wmf

4.1. Вычисление производных по ранее полученным остаточным ошибкам.

cmolen54.wmf

где cmolen55.wmf cmolen56.wmf

4.2. Вычисление по известным at, xi,t следующих величин: – матрица размером k?k A = {Aij}, где cmolen57.wmf – вектор g с элементами g1, g2, …, gk, где cmolen58.wmf – нормирующие величины cmolen59.wmf

4.3. Вычисление модифицированных (введением нормирующих множителей и наложением ограничений) лианезированных уравнений.

A*h* = g*,

где cmolen60.wmf i ? j

Aij = 1 + ?; cmolen61.wmf

Уравнения решаются относительно h*. Этот вектор деноминируется для получения поправок параметров cmolen62.wmf.

4.4. Вычисление новых значений параметров ? = ?0 + h.

4.5. Вычисление суммы квадратов остаточных ошибок S(?).

4.6. Проверка окончания итерации:

– если все S(?) – S(?0) ? ?, то сходимость и переход к следующему пункту;

– если не все S(?) – S(?0) ? ?, то ?0 = ?,? уменьшается в F2 раз и переход на 4.2;

– если S(?) > S(?0), то ?увеличивается в F2 раз и переход на пункт 4.1.

5. Вычисление стандартных ошибок и корелляционной матрицы.

5.1. Оценка остаточной дисперсии по полученной на последней итерации суммы квадратов S(?)

cmolen63.wmf

5.2. Вычисление ковариационной матрицы оценок

cmolen64.wmf

где Х – регрессионная матрица в лианезированной модели, вычисленная на последней итерации в процедуре Маквардта.

5.3. Вычисление стандартных ошибок

cmolen65.wmf

где cmolen66.wmf

5.4. Вычисление корреляционной матрицы

cmolen67.wmf

6. Вычисление общей константы

cmolen68.wmf

где cmolen69.wmf

III. Диагностическая проверка модели

1. Вычисление остаточных автокорреляций по остаточным ошибкам ai соответствующим оценкам наименьших квадратов

cmolen70.wmf

где cmolen71.wmf

cmolen72.wmf cmolen73.wmf

2. Вычисление статистики

cmolen74.wmf

3. Проверка модели.

Если вычисленная статистика х2 совпадает с табличной статистикой X2 с V = K–p – q степенями свободы и заданным уровнем вероятности, то значит модель идентифицирована и подогнана верно, если нет – то итеративно изменить параметры модели р и q и перейти к пункту 1.9 [10, 7].

IV. Прогнозирование с помощью подобранной стохастической модели

1. Вычисление прогноза в момент времени t на l шагов вперед

cmolen75.wmf

2. Вычисление верхних и нижних пределов прогноза

cmolen76.wmf

где u = 0,68; 1,65; 1,96; 2,58 в зависимости от того, лежит ли вычисленное значение между этими пределами с вероятностью 0,50; 0,90; 0,95; 0,99 соответственно [7, 8];

cmolen77.wmf

где cmolen78.wmf; cmolen79.wmf.

V. Исследование полученных результатов

Если полученный прогноз zt(l) < OЭ, (ОЭ – пороговое значение, сформированное ЛПР), тогда информация по i-му объекту, используя идентификационный вектор Ai, выводит на печать для последующего анализа и принятия управленческого решения [9, 6].