CC BY
47
УДК 004.89:519.816
А. В. Гладких, асп. (4872) 35-79-87,
[email protected] (Россия, Тула, ТулГУ)
РАЗПОЗНАВАНИЕ СИТУАЦИИ МЕТОДОМ МОДЕЛИРОВАНИЯ
Представлены результаты поиска метода, реализующего оценивание ситуации системы в задаче принятия решений (при игре с “природой”) на основе обработки не только количественных, но и качественных данных. Рассмотрен общий метод оценивания ситуации сложной системы, функционирующей в среде разнотипных данных.
Ключевые слова: теория принятия решений, оценивание ситуации,
лингвистические модели, нечёткая логика, прогнозирование.
Современные процессы в различных областях человеческой деятельности отличаются сложностью, вызванной, например, многосвязностью элементов системы, относительно которой принимается решение, и значительностью неопределенностью влияние внешней среды. Причем внешнюю среду можно рассматривать как “природу”, что позволяет рассматривать действия среды как нецеленаправленное и носящее случайный характер. С другой стороны, окружающая среда может рассматриваться и как “противник”, когда её действия имеют цель “обыграть” лицо, принимающее решение, или нанести ему ущерб [1,2].
Поэтому принятие решения требует обработки большого количества информации. В связи с этим большое значение имеют автоматизация обработки и компьютерная поддержка принятия решений сложных задач. В настоящее время для поддержки принятия решений используются интеллектуальные системы следующих типов: системы выбора альтернативы из множества допустимых, системы ситуационного управления и экспертные системы. Однако такие системы имеют ряд недостатков. Они используются в условиях, когда сложность задачи обусловлена только большим количеством возможных решений и лицо, принимающее решения, затрудняется в выборе наилучшего (сложно сформулировать критерий выбора). Системы ситуационного управления эффективны в тех случаях, когда системой накоплен большой опыт в принятии решений, который сохраняется в системе в виде правил «ситуация - решение». Но на практике ситуацию в большинстве случаев сложно распознать, и большое количество ситуаций априорно не известно. Экспертные системы опираются в принятии решений на знания экспертов, сохраняемых в базе знаний в виде правил «Если , то ». Но такие правила не могут учитывать закономерности процессов, протекающих в системе, кроме того, для выработки традиционных решений невозможно использовать математические методы, поэтому задача разработки метода поддержки принятия решения на основе использования математических
методов является актуальной и имеющей практическое значение [3-7].
Целью работы является повышение достоверности оценивания ситуации для поддержки принятия решений сложных задач.
Рассматривается задача поддержки принятия решений относительно сложной системы S: XXDXWsХ^з ® Y, имеющей векторы, не
доступные для изменения лицом, принимающим решения, измеряемых (или оцениваемых) входов {х}^Х, неконтролируемых входов ^}^¥, и векторы управляемых входов {d} (рис.1).
В общем виде исследуемую систему можно записать так: у = F(x, u, w) + v, yeY, XEX, UEU, weW, где у - вектор целевых переменных, т.е. выходных переменных, от значений которых зависит целевая функция системы; х - вектор неуправляемых входов; u - вектор управляемых входов; w - вектор неизмеряемых входных воздействий, носящих в случае «игры с природой» случайный характер; v - вектор шума - помех измерениям значений у; Y, X, U, W - множества возможных или допустимых значений соответствующих переменных.
Рис. 1. Система поддержки принятия решения
В пространстве состояний модель системы можно описать в виде XxUxWxSk.J ЕУчХ,
где о - вектор состояния; Е - множество возможных состояний системы.
Тогда под ситуацией понимается совокупность <о(к),х(к), г(к) >, где о,^(к) - ситуация; х(к) - входы; г(к) - ресурсы , к - дискретное время.
Х(к) известно, но для оценки ситуации надо прогнозировать
294
значение х(к+1), г(к) известно, поэтому требуется решить две задачи: оценить состояние системы о(к) и прогноз значения х(к+1).
Для решения первой задачи в случае, когда переменные измеряются в количественных шкалах, модель системы удобно представить в виде
о(к) = Ао(к -1) + F (х, и, w, к); Ук = НОк + V, (1)
где А - матрица переходов (числовых коэффициентов) из одного состояния в другое, т.е. отображающее динамику системы; F(■) - вектор-функция, определяющая взаимосвязи системы с окружающей средой [7].
Тогда состояние о8(к) системы £ можно оценить с помощью
процедуры фильтра Калмана [8]:
о 5 (к) = Ао 5 (к -1) + F (х, и, w, к) + К (к)[ у(к) - Н (о^ (к))], (2)
где К(к) - матрица Калмана, определяемая с учетом статистических характеристик Ws(k),V (к)[8]; у(к) - вектор выходных переменных
(характеристик, параметров) системы; и(к) - векторы управляемых
входов.
Если поведение системы можно описать изменением во времени разнотипных переменных (количественных и качественных), то оценивание состояние системы предлагается осуществлять фильтром, построенном на основе лингвистической модели системы [9]:
Ок = Ь(ок-1, X и &( Ук = Ь(ок, £ ^)), (3)
где и - оценки статистики случайных возмущений w и шумов V. Такая модель имеет вид
ш: тв(о)=л а (х) 0 О) 0 ^, О)=л а (х) 0 л ь1(х, о)0 л ь2^, (4)
л в( у)=Ьз(о y),
где тв (о) - функция принадлежности лингвистической переменной
состояния системы [9]; /ла (х) - функции принадлежности вектора
входных лингвистических переменных; Ц(х,о) , ^2(d,о) , Ьз(о,у) - нечеткие
отношения, связывающие состояние системы со входами х, dk, ук, соответственно.
Фильтр предлагается реализовать следующей процедурой
о ^ (к) = Т [ Ь(о ^ (к -1)), р( у(к), Н (о ^ (к)))], (5)
где Р(У(к), Н(о5 (к))) - метрика, определяющая «расстояние» между
измерениями у(к) и термом Н (о ^ (к)) лингвистической выходной
переменной, определяемой лингвистической моделью Ь().
Вторая задача решается с помощью модели окружающей среды, которую предлагается строить в виде, аналогичном (4), в которой входами среды являются У(к), а выходом - х(к):
ЬМ : лв(оЕ) = лв(У) 0 Ь1(y,оЕ); лА(х(к +1)) = Ь3(оЕ,х(к)). (6) Построение таких моделей можно осуществить методом
преобразования обучающей выборки данных, используемым при построении лингвистических моделей [9].
Для экспериментальной проверки предложенного метода
оценивания состояния системы по выражению (4) взят объект, описываемый уравнениями (1):
о(к) = Ао(к -1) + Вх(к) + Си(к) + ^(к), у(к) = Но(к) + у(к),
где
" 0.8 0.05" 0. 9 "0.7"
А = , в = , С =
0.05 - 0.6 - 0.3 0.4
Н = [0 1].
Численные значения переменных переведены в значения термов лингвистических переменных в соответствии с методикой [9]. Изменения переменных х, и производились по задаваемым законам х = /1(у), и = /2(у). Значения w(k) и v(k) задавались как случайные
величины с нормальным распределением. Полученные значения ошибки
о е (к) -о е (к)
оценивания е(к)
о е (к)
представлены на рис.2.
Рис.2. Изменение ошибки оценивания
Представленный метод реализует оценивание ситуации системы в задаче принятия решений (при игре с “природой”) на основе обработки не только количественных, но и качественных данных. Метод основан на построении моделей исследуемой системы и окружающей её среды. Модели строятся по разнотипным данным. Предложенный метод позволяет прогнозировать изменения входных переменных для исследуемой системы, что обеспечивает своевременное принятие рациональных решений в различных сферах деятельности, связанных с управлением, диагностикой и прогнозированием изменения состояния исследуемой системы.
Список литературы
1. Борисов А.Н. Обработка нечеткой информации в системах принятия решений / А.Н. Борисов, А.В. Алексеев, Г.В. Меркурьева. - М.: Радио и связь, 1999. - 304 с.
2. Nakamori C.D. Integrated model based system for large scale system
3. Токарев В.Л. Основы теории обеспечения рациональности решений / В.Л. Токарев Тула: Изд-во ТулГУ, 2000. - 120 с.
4. Геловани В. А. Экспертные системы / В.А.Геловани, О.В. Ковригин. - М.: Знание, 2007. - 32 с.
5. Поспелова Д.А.Экспертные системы: состояние и перспективы/ Под ред. Д.А.Поспелова - М.: Наука, 2008. - 151 с.
6. Элти Дж. Кумбс М. Экспертные системы: концепции и примеры / Элти Дж. Кумбс М.. - М.:Финансы и статистика, 2007. - 191 с.
7. Simon H.A. Artificial intelligence: an empirical science// Artif. Intell. 2005, N1. - p.95 - 127
8. Балакришнан А.В. Теория фильтрации Калмана: /
А.В.Балакришнан Пер. с англ. - М.: Мир, 2005. - 168 с.
9. Заде Д. Понятие лингвистической переменной и его применение к принятию приближенных решений. / Д.Заде - М.: Мир, 2006. - 168 с.
A. Gladkikh
Situation recognition by modeling method
The method, that implements situation estimation in the decision making problem (for game against nature) on basis of processing quantitative as well as qualitative data is described. It’s considered common method of the situation estimation of the complex system, which function in multitype data environment.
Получено 28.12.10 г.
УДК 629.7.06
О.Ю. Горбунова, асп., (4872) 41-29-84, [email protected] (Россия, Тула, ТулГУ)
ФОРМИРОВАНИЕ ПАНОРАМНОГО ИЗОБРАЖЕНИЯ
Рассмотрено формирование панорамного изображения при наличии тумана и дымки. Ключевые слова: аэрозольные среды, кадр, панорама.
Изображение представляет собой двумерную картину распределения яркости. Для формирования изображения сначала необходимо найти соответствие между точками сцены и точками изображения, а затем выяснить, от чего зависит яркость в каждой конкретной точке изображения.
