Методы искусственного интеллекта для принятия решений и прогнозирования поведения динамических систем

Размещено на http://www.allbest.ru/

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

Настоящая работа посвящена проблеме получения численных оценок глубины памяти временных рядов (ВР) [14] урожайности ведущих сельскохозяйственных культур, выращиваемых в зоне рискового земледелия (на примере статистических данных по Карачаево-Черкесской Республике). Как отмечается в [4,22], такие ВР обладают долговременной памятью [14]. Последнее означает, что такие ряды аккумулируют информацию о колебаниях погодных условий и их влияние на урожайность сельскохозяйственных культур. Другими словами, в этих рядах заключена информация об определенных закономерностях, которые в научной литературе принято относить к так называемой долговременной памяти. Выявленные закономерности, в свою очередь, позволяют строить прогнозные модели урожайностей сельскохозяйственных культур [22].

Применительно к ВР урожайностей к настоящему времени известны два подхода для оценки глубины их долговременной памяти. Первый подход базируется на фрактальном анализе или, в более узком смысле, на -анализе этих рядов [14,21]. Второй подход базируется на моделях клеточных автоматов [9], точнее линейных клеточных автоматов [4]. В настоящей работе, базируясь на конкретных ВР урожайностей сельскохозяйственных культур, автор реализует идею клеточных автоматов к оценке глубины памяти рассматриваемых рядов.

Идея клеточных автоматов появилась в конце сороковых годов 20 века. Она была задумана и сформулирована Джоном фон Нейманом и Конрадом Цусе независимо друг от друга как универсальная вычислительная среда для построения, анализа и сравнения характеристик алгоритмов [10].

При разработке клеточных автоматов Дж. Фон Нейман за основу взял работу С. Улама и впервые соединил в клеточных автоматах понятия вычислительное устройство и данные, с которыми система оперирует. Данные и вычислительные устройства собираются из одних и тех же структурных элементов. Джон фон Нейман поставил перед собой задачу доказать возможность существования самовоспроизводящихся автоматов. Если такую машину снабдить надлежащими инструкциями, она построит точную копию самой себя. В свою очередь обе эти машины построят себе пары и так далее в прогрессии 2, 4, 8, 16 … «Клеточные автоматы являются дискретными динамическими системами, поведение которых полностью определяется в терминах локальных зависимостей, в значительной степени так же обстоит дело для большого класса непрерывных динамических систем: определенных уравнениями в частных производных. В этом смысле клеточные автоматы в информатике являются аналогом физического понятия «поля» ... клеточный автомат может мыслиться как стилизованный мир. Пространство представлено равномерной сеткой, каждая ячейка которой, или клетка, содержит несколько битов данных; время идет вперед дискретными шагами, а законы мира выражаются единственным набором правил, скажем, небольшой справочной таблицей, по которой любая клетка на каждом шаге вычисляет свое новое состояние по состояниям ее близких соседей. Таким образом, законы системы являются локальными и повсюду одинаковыми. «Локальный» означает, что для того, чтобы узнать, что произойдет здесь мгновение спустя, достаточно посмотреть на состояние ближайшего окружения: ни в каком-либо “дальнодействии” нет необходимости. «Одинаковость» означает, что законы везде одни и те же: я могу отличить одно место от другого по форме ландшафта, а не по какой-то разнице в законах» [19].

Клеточные автоматы - это не просто машина, работающая с полем, разбитым на клетки. Область применение клеточных автоматов почти безгранична: от «простейших» «Крестиков-ноликов» и до искусственного интеллекта.

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

Можно использовать клеточные автоматы и при решении оптимизационных задач. Часто в различных сферах деятельности возникают задачи нахождения оптимального варианта из неограниченного числа возможных.

Например: игра «Жизнь» была применена для анализа социально-экономических схем и применялась к вопросу о спиралевидности большинства галактик. Конвей говорит: «Ранее я писал о том, что наша Вселенная, быть может, представляет собой огромный клеточный автомат, управляемый движением элементарных частиц в соответствии с некоторыми правилами. Теперь же я все более утверждаюсь в своей догадке».

В ряде работ российского ученого Перепелицы В.А., известного своими новаторскими идеями в области дискретной математики и экономико-математического моделирования [12,13] изложены концептуальные основы прогнозного линейного клеточного автомата, базирующегося на конструктивном подходе. В этом исследовании продемонстрирована работа предложенной прогнозной клеточно-автоматной модели (КАМ) на реальных данных, а именно, на данных временного ряда урожайностей озимой пшеницы по Ставропольскому краю с 1870 по 1996гг., причем, результат прогноза получается в терминах лингвистических переменных (Н - низкая, В - высокая и С - средняя урожайность). В работе [15], подробно излагается алгоритм раскраски исходного временного ряда, т.е. перевода числового ВР в лингвистические переменные, а алгоритм использования прогнозного линейного клеточного автомата строго излагается на основе идей нечеткой логики и предлагается переход от прогноза лингвистических переменных к прогнозу данных в числовом выражении. Адаптация используемой клеточно-автоматной модели осуществляется автором на этапе «обучения модели», т.е. осуществляется обучение линейного клеточного автомата на этапе выбора варианта и способа раскраски уровней исходного временного ряда.

К настоящему времени известны два подхода к исследованию системы методами клеточных автоматов: статистический и конструктивный [9]. Реализация первого из них начинается с составления перечня всех возможных конфигураций, которые могут встречаться при неограниченном продолжении рассматриваемого временного ряда. На базе той информации можно вводить определения известных понятий теории детерминированного хаоса, аналоги показателей Ляпунова, фрактальных размерностей и т.д. Реализация второго подхода начинается с конструирования и анализа различных типов структур, возникающих в изучаемой системе или процессе, и выявления типа взаимодействия между структурами.

В работе предлагается математическая модель и метод для прогнозирования ожидаемой в наступающем году урожайности озимой пшеницы. Предлагаемая модель базируется на инструментарии линейных клеточных автоматов [9,11]. Исходными данными для этой модели служат элементы временного ряда значений урожайностей озимой пшеницы по Карачаево-Черкесской Республике (КЧР), представленной в виде нечеткого множества [1]. автоматный память линейный клеточный

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

Важно отметить, что существующие к настоящему времени подходы и методы прогнозирования базируются либо на корреляционно-регрессионных моделях, либо на трендах, для представления которых выбирается наиболее подходящие экстраполяционные зависимости. Глубокий анализ временных рядов значений урожайности озимой пшеницы показывает слабую адекватность этих моделей указанным рядам. Использование метода наименьших квадратов может отражать только лишь направление тренда и усредненное значение элементов временного ряда. Очевидно, что эти показатели, ни в какой мере не учитывают зависимость значений урожайностей от предыдущих конфигураций на заключительном отрезке ВР, длина которого равна глубине памяти. Причиной тому является скрытая квазипериодичность, наличие долговременной памяти и дробной фрактальной размерности [14], присущей природным временным рядам [22]. Знание этих характеристик является весьма полезным при анализе развития региона, как социально-экономической системы. В силу этого обстоятельства в настоящей работе для построения прогнозной модели значений урожайностей сельскохозяйственных культур предлагается новый подход, который базируется на использовании клеточных автоматов и математического аппарата нечетких множеств. При этом оговоримся заранее, что предлагаемая математическая модель относится к пассивным прогнозам [20], которые опираются лишь на возможное продолжение развития внутренних, собственных тенденций рассматриваемой системы.

Рисунок 1 - Гистограмма ВР урожайности озимой пшеницы по КЧР
за период с 1952-2003 гг. (I вариант)

Автором рассмотрен ВР урожайности озимой пшеницы по КЧР за период с 1952 года по 2003 год (в соответствии с рисунками 1,2,3). Предложены 3 варианта раскраски данного ВР: I вариант - 3 цвета (Н - низкий, С - выше среднего и В - высокий ожидаемый урожай озимой пшеницы); II вариант - 4 цвета (Н - низкий, П (промежуточный) - ниже среднего, С - выше среднего и В - высокий ожидаемый урожай озимой пшеницы); III вариант - 2 цвета (Н - низкий и В - высокий ожидаемый урожай озимой пшеницы). Методика расчетов применения КАМ, основанная на элементах теории графов и нечетких множеств подробно описана в следующих публикациях авторов [4,15,17].

Результаты валидации (I вариант): количество угаданных уровней - 39 шт., количество неугаданных уровней - 7 шт. Прогноз на 2004 год составил 21,2 ц/га (в соответствии с рисунком 1).

Рисунок 1 - Гистограмма ВР урожайности озимой пшеницы по КЧР
за период с 1952-2003 гг. (I вариант)

Результаты валидации (II вариант): количество угаданных уровней - 40 шт., количество неугаданных уровней - 8 шт. Прогноз на 2004 год составил 26,49 ц/га (в соответствии с рисунком 2).

Результаты валидации (III вариант): количество угаданных уровней - 35 шт., количество неугаданных уровней - 10 шт. Прогноз на 2004 год составил 25,78 ц/га (в соответствии с рисунком 3).

В таблице 1 представлены результаты применения клеточно-автоматной модели трех вариантов раскраски значений урожайностей озимой пшеницы по Карачаево-Черкесской Республике.

Рисунок 2 - Гистограмма ВР урожайности озимой пшеницы по КЧР
за период с 1952-2003 гг. (II вариант)

Рисунок 3 - Гистограмма ВР урожайности озимой пшеницы по КЧР
за период с 1952-2003 гг. (III вариант)

Таблица 1 - Результаты применения клеточно-автоматной модели прогнозирования временных рядов

Фактический урожай на 2004 год составил 23 ц/га. Говоря об адекватном подходе к варианту раскраски ВР, автор делает выбор в пользу I варианта (3 цвета), т.к. именно этот вариант дает наиболее точный прогноз.

На сегодняшний день стоит вопрос о проблеме прогноза межгодовых колебаний урожайностей сельскохозяйственных культур и их значений в решении задач повышения устойчивости и экономической эффективности сельскохозяйственного производства. В настоящей работе автором рассмотрен также ВР приращений, который также раскрашен в два цвета: В - положительные и Н - отрицательные значения.

Рисунок 4 - Гистограмма приращений ВР урожайности озимой пшеницы по КЧР за период с 1952-2003 гг.

Результаты валидации: количество угаданных уровней - 37 шт., количество неугаданных уровней - 7 шт.

Такие же результаты получаем, применяя клеточно-автоматную модель к временным рядам урожайностей основных сельскохозяйственных культур, таких как: кукуруза на зерно, картофель, подсолнечник, сахарная свекла. Результаты расчетов этого анализа представлены ниже.

Клеточно-автоматная модель для ВР урожайности кукурузы по КЧР за период с 1952-2003 гг.

Рисунок 5 - Гистограмма ЛВР урожайности кукурузы по КЧР за период с 1952 по 2003 гг.

Результаты валидации: количество угаданных уровней - 39 шт., количество неугаданных уровней - 8 шт.

Вычисление лингвистического прогноза урожайности кукурузы
по КЧР на 2004 год:

=0,972; =2,75; =0,27;

0,972+2,75+0,27=3,99;

=0,24; =0,68; 0,06.

Результат вычисления в виде лингвистического терм-множества:

={(Н; 0,), (С; 0,), (В; 0,)}

Вычисление числового прогноза урожайности кукурузы
по КЧР на 2004 год:

=5,9; =13,1;

=15,83.

Результат вычисления в виде нечеткого множества:

={(5,9; 0,24), (13,1; 0,68), (15,83; 0,06)}

Общий числовой прогноз на 2004 год:

=0,24*5,9+0,68*13,1+0,06*15,83=11,74 ц/га

Рисунок 6 - Гистограмма ЛВР урожайности картофеля по КЧР
за период с 1952 по 2003 гг.

Результаты валидации: количество угаданных уровней - 37 шт., количество неугаданных уровней - 9 шт.

Вычисление лингвистического прогноза урожайности картофеля
по КЧР на 2004 год:

=0,154; =1,06; =0,78;

0,154+1,06+0,78=1,99;

=0,08; =0,53; 0,39.

Результат вычисления в виде лингвистического терм-множества:

={(Н; 0,08), (С; 0,53), (В; 0,39)}

Вычисление числового прогноза урожайности картофеля
по КЧР на 2004 год:

=51,4;

=73,86; =103,5.

Результат вычисления в виде нечеткого множества:

={(51,4; 0,08), (73,86; 0,53), (103,5; 0,39)}

Общий числовой прогноз на 2004 год:

=0,08*51,4+0,53*73,86+0,39*103,5=83,62 ц/га

1. Алтунин А. Е. Модели и алгоритмы принятия решений в нечетких условиях / А. Е. Алтунин, М. В. Семухин. - Тюмень: Изд-во ТюмГУ, 2000. - 352 с.

2. Кумратова А. М. Математические методы в задачах оценки зон земледелия с точки зрения безопасности финансовых вложений / А. М. Кумратова, Е. В. Попова, В. И. Тинякова, Л. А. Чикатуева // Экономика устойчивого развития. 2014. - № 1 (17). - С. 83-92.

3. Кумратова А. М. Методы классической статистики в исследовании степени «рисковости» тренд-сезонных процессов / А. М. Кумратова, Е. В. Попова, Г. И. Попов, Д. К. Текеев, Н. С. Курносова // Политематический сетевой электронный научный журнал КубГАУ. 2014. Т. 100. - С. 1118-1137.

4. Кумратова А. М. Оценка и управление рисками: анализ временных рядов методами нелинейной динамики: монография / А. М. Кумратова, Е. В. Попова. - Краснодар: КубГАУ, 2014. - 212 с.

5. Кумратова А. М. Сезонные колебания временного ряда туристского потока / А. М. Кумратова, Е. В. Попова, Н. В. Третьякова, В. Ю. Чикатуева // Международный студенческий научный вестник. 2014. - № 1. - С. 19-26.

6. Кумратова А. М. Сравнительный анализ прогнозных оценок урожайности зон земледелия разной степени риска / А. М. Кумратова, В. И. Тинякова, Н. В. Третьякова // Современная экономика: проблемы и решения. 2013. - № 12. - С. 111-117.

7. Кумратова А. М. Экономико-математическое моделирование риска в задачах управления ресурсами здравоохранения: монография / А. М. Кумратова, Е. В. Попова, А. З. Биджиев. - Краснодар: КубГАУ, 2014. - 168 с.

8. Кумратова А. М. Влияние сезонной и событийной составляющих на процессы планирования и управления туристскими потоками / А. М. Кумратова, Е. В. Попова, М. И. Попова // Политематический сетевой электронный научный журнал КубГАУ. 2014. - №05(099). - С. 1154-1165.

9. Курдюмов С. П., Малинецкий Г. Г., Потапов А. Б. Нестационарные структуры, динамический хаос, клеточные автоматы. В сб. Новое в синергетике. Загадки мира неравновесных структур. - М.: Наука, 1996. - С. 95-164.

10. Наумов Л. Как увеличить скорость "Жизни", или Эффективная организация данных для повышения скорости поиска клеток и разрешения отношений соседства при реализации клеточного автомата Джона Хортона Конвея "Жизнь"/ Информатика, 2001, № 33-34.

11. Нейман Дж. Теория самовоспроизводящихся автоматов. - М.: Мир, 1971. - 378 с.

12. Перепелица В. А. Предпрогнозный анализ объемов стока горных рек как элемент экономической безопасности региона / В. А. Перепелица, Е. В. Попова, Т. М. Леншова, А. М. Янгишиева // Вестник Воронеж. ун-та. Сер. Экономика и управление. 2005. - №1. - С. 168-176.

13. Перепелица В. А. Использование методов нелинейной динамики для предпрогнозного анализа объема стока горных рек / В. А. Перепелица, Е. В. Попова, А. М. Янгишиева, А. Д. Салпагаров // Экологический вестник научных центров Черноморского экономического сотрудничества. 2005. - № 1. - С. 73-84.

14. Петерс Э. Хаос и порядок на рынках капитала. Новый аналитический взгляд на циклы, цены и изменчивость рынка. - М.: Мир, 2000. - 333 с.

15. Попова Е. В. О прогнозировании дискретных эволюционных процессов на базе теории нечетких множеств и линейных клеточных автоматов / Е. В. Попова, А. М. Янгишиева, С. Н. Степанов, С. А. Чижиков // Труды КубГАУ. 2007. - № 5. - С. 32-36.

16. Попова Е. В. Теория нечетких множеств и клеточных автоматов как инструментарий прогноза и адекватного отражения стохастической природы экономических процессов / Е. В. Попова, Н. О. Позднышева, Д. Н. Савинская, А. М. Кумратова и др. // Политематический сетевой электронный научный журнал КубГАУ. 2011. - № 67. - С. 173-194.

17. Попова Е. В. Туристско-рекреационная деятельность: методы, модели, прогноз: монография / Е. В. Попова, А. М. Кумратова и др. - Краснодар: КубГАУ, 2008. - 194 с.

18. Попова Е. В. Устойчивость развития аграрного сектора: комплекс математических методов и моделей / Е. В. Попова, А. М. Кумратова, Л. А. Чикатуева // Политематический сетевой электронный научный журнал КубГАУ. 2013. - №06(090). - С. 794-809.

19. Тоффоли Т., Марголус Н. Машина клеточных автоматов. - М.; Мир, 1991. - 280 с.

20. Экономико-математический энциклопедический словарь. - М.: Большая российская энциклопедия: Издательский дом «ИНФРА-М», 2003. - 688с.

21. Янгишиева А.М. Моделирование экономических рисков методами нелинейной динамики: Автореферат дисс. канд. экон. наук / Ставропольский государственный университет. Ставрополь, 2005.

22. Яновский Л. П. Принципы, методология и научное обоснование урожая по технологии «Зонт». - Воронеж: ВГАУ, 2000. - 379 с.

Аннотация

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

Кумратова Альфира Менлигуловна к.э.н., доцент

Кубанский государственный аграрный университет, Краснодар, Россия

В работе предлагается модификация и обучение клеточно-автоматной прогнозной модели. Автор представляет модифицированную систему моделей и методов прогнозирования временных рядов с памятью на базе теории нечетких множеств и линейных клеточных автоматов

Ключевые слова: ЛИНЕЙНЫЙ КЛЕТОЧНЫЙ АВТОМАТ, НЕЧЕТКОЕ МНОЖЕСТВО, ПРОГНОЗ, ВАЛИДАЦИЯ, АДАПТАЦИЯ ПРОГНОЗНОЙ МОДЕЛИ

ARTIFICIAL INTELLIGENCE METHODS FOR DECISION MAKING AND PREDICTING THE BEHAVIOR OF DYNAMICAL SYSTEMS

Kumratova Alfira Menligulovna Cand.Econ.Sci., assistant professor

Kuban State Agrarian University, Krasnodar, Russia

This article proposes a modification and training the Cellular Automaton predictive model. The author presents a modified system of models and methods for time series prediction with memory based on the theory of fuzzy sets and linear cellular automata

Keywords: LINEAR CELLULAR AUTOMATA, FUZZY SETS, WEATHER, VALIDATION, ADAPTATION PREDICTIVE MODELS

Размещено на Allbest.ru