автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Модели прогнозирования процессов, представленных временными рядами с короткой актуальной частью

кандидата технических наук
Скворцова, Татьяна Сергеевна
город
Рязань
год
2011
специальность ВАК РФ
05.13.01
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Модели прогнозирования процессов, представленных временными рядами с короткой актуальной частью»

Автореферат диссертации по теме "Модели прогнозирования процессов, представленных временными рядами с короткой актуальной частью"

4859518

На правах рукописи %

Скворцова Татьяна Сергеевна

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

Специальность 05.13.01 -«Системный анализ, управление и обработка информации (технические системы)»

1 О НОЯ 2011

Автореферат диссертации на соискание учёной степени кандидата технических наук

Рязань 2011

4859518

Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования «Рязанский государственный радиотехнический университет» на кафедре вычислительной и прикладной математики.

Научный руководитель:

доктор технических наук, доцент ДЕМИДОВА Лилия Анатольевна

Официальные оппоненты:

доктор технических наук, профессор МАЙКОВ Константин Анатольевич

кандидат технических наук НОВИКОВ Геннадий Александрович

Ведущая организация:

Московский государственный институт электроники и математики (технический университет)

Защита диссертации состоится 14 декабря 2011 г. в 12 часов на заседании диссертационного совета Д 212.211.01 в ФГБОУ ВПО «Рязанский государственный радиотехнический университет» по адресу: 390005, г. Рязань, ул. Гагарина, 59/1.

С диссертацией можно ознакомиться в библиотеке ФГБОУ ВПО «Рязанский государственный радиотехнический университет».

Автореферат разослан « 0$ » ноября 2011г.

Ученый секретарь диссертационного совета

канд. техн. наук, доцент

В.Н. Пржегорлинский

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

Методы прогнозирования, лежащие в основе упреждающего управления, призваны выявить общие перспективы и тенденции развития прогнозируемых процессов, обеспечить сбалансированность краткосрочных и долгосрочных программ. При этом важным является установление всей совокупности факторов, влияющих на развитие тех или иных процессов. Изменчивость производственно-экономических отношений, неустойчивость, концептуальная непоследовательность и неполнота законодательной базы, регулирующей эти отношения, необходимость принятия адекватных управленческих решений в новых сферах человеческой деятельности и т.п. приводят к тому, что временные ряды (BP), представляющие многие производственные, экономические и социально-экономические процессы, имеют короткую актуальную часть. Кроме того, многие новые процессы производственной и социальной сферы представляются физически короткими BP, поскольку ранее не являлись предметом статистического учета.

Традиционные подходы к проблеме прогнозирования достаточно полно изложены в научных трудах Айвазяна С.А, Андерсена Т., Бендита Дж., Бокса Дж., Бриллинджера Д., Вучкова И., Демиденко Е.З., Дженкинса Г., Джонсона М., Кен-дэла М., Монтгомери Б., Пирсола А., Степанова B.C., Стьюарта А., Уолкера Г., Чатфилда К. Наиболее известными пакетами программ, реализующими традиционные методы, модели и алгоритмы прогнозирования, являются BMDP, CART, CSS, Deductor, Forecast Expert, MVSP, Predictor, SAS, S-plus, SPSS, STADIA, STATISTICA, STATGRAPHICS, SYSTAT, КЛАСС-МАСТЕР, МЕЗОЗАВР, ОЛИМП: СтатЭксперт, ЭВРИСТА, Статистик-Консультант.

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

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

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

Таким образом, существует необходимость в разработке новых альтернативных подходов к проблеме прогнозирования ВР с короткой актуальной частью. В настоящее время всё большее внимание уделяется разработке гибридных подходов к решению широкого спектра прикладных задач, реализующих комплексное применение различных методов искусственного интеллекта, позволяющих сформировать новую информационную технологию, важную роль в которой играют знания предметной области конкретной прикладной задачи. К таким методам, в первую очередь, относятся методы, основанные на применении теории нечетких множеств (ТНМ), искусственных нейронных сетей (ИНС), искусственных иммунных систем (ИИС) и генетических алгоритмов (ГА).

Один из современных подходов, используемых в различных задачах принятия решений в условиях неопределенности, основан на применении инструментария ТНМ, основоположником которой является Л.А. Заде (1965 г.). Проблема неопределенности присуща всем сложным системам, в частности, техническим, экономическим и социально-экономическим системам. Эта неопределенность является систематической, так как обусловлена сложностью задач, дефицитом информации, лимитом времени на принятие решений и т.п. Неполнота и неточность исходной информации в контексте проблемы прогнозирования ВР с короткой актуальной частью могут заключаться: в принципиальной невозможности полного сбора и учета информации о прогнозируемом процессе; в некоторой недостоверности и недостаточности исходной информации о прогнозируемом процессе; в возможности проявления таких особенностей прогнозируемого процесса, существование которых не предполагалось. Процессы, представленные ВР, в реальных условиях также характеризуются неполнотой информации, которая может быть принципиальной из-за неповторимости (невоспроизводимости) явлений.

В настоящее время значительный вклад в разработку инструментария ТНМ для решения разнообразных математических и прикладных задач внесли российские и зарубежные ученые, такие как А.Н. Аверкин, A.B. Алексеев, Р. Беллман, JI.C. Бернштейн, А.Н. Борисов, Л.А. Заде, А. Кофман, O.A. Крумберг, Н.Г. Малышев, А.Н. Мелехов, С.А. Орловский, Р. Ягер, Т.Л. Саати и др. Проблема разработки базовых одно- и двухфакторных моделей краткосрочного прогнозирования на основе нечетких ВР с короткой актуальной частью рассматривается в работах Л. X. Ванга, Л.В. Ли, К. Сонга, С.М. Чена, Б.С. Чиссома.

Анализ базовых моделей краткосрочного прогнозирования, основанных на применении ТНМ, показывает, что довольно часто они не обеспечивают получение адекватных результатов прогнозирования ввиду недостаточно обоснованного выбора параметров моделей, а поиск эффективных решений сопровождается значительными временными затратами из-за необходимости выполнения многократ-

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

Одним из современных бионических принципов решения широкого класса прикладных задач, трудноразрешимых классическими методами, особенно в области ///"-полных задач оптимизации, является применение ГА - адаптивных методов поиска, реализующих эволюционные вычисления, основанные на генетических процессах биологических организмов. Общие принципы ГА были сформулированы Д.Х. Холландом (1975 г.) и описаны в работах Л.А. Гладкова, Д.И. Голдберга, В.В. Емельянова, В.М. Курейчика, В.В. Курейчика и др. Использование модификаций ГА позволяет решить проблему выбора оптимальных параметров базовых моделей краткосрочного прогнозирования на основе нечетких ВР с короткой актуальной частью при приемлемых временных затратах.

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

Следует отметить, что применение ИНС при разработке моделей краткосрочного прогнозирования ВР с короткой актуальной частью не является целесообразным ввиду наличия малого объема статистических данных.

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

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

Задачи исследования. Для достижения поставленной цели необходимо решить следующие задачи.

1. Провести анализ существующих методов и моделей прогнозирования временных рядов с короткой актуальной частью, выявить перспективные направления исследований.

2. Исследовать возможность использования инструментария ТНМ, ГА и ИИС при разработке моделей краткосрочного прогнозирования (на 1 шаг вперед) временных рядов с короткой актуальной частью.

3. Разработать модели краткосрочного прогнозирования с использованием инструментария теории нечетких множеств и генетических алгоритмов.

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

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

Методы исследования. Теоретические исследования выполнены с использованием методов теории нечетких множеств, нечеткой логики, генетических алгоритмов, искусственных иммунных систем, теории вероятностей, математической статистики, математического и системного анализа, математического моделирования, модульного и объектно-ориентированного программирования.

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

1. Разработаны и исследованы однофакторные и двухфакторные модели краткосрочного прогнозирования к-го порядка, которые обеспечивают повышение точности прогноза за счет:

- применения групп нечетких логических зависимостей для описания поведения временных рядов и рационального выбора параметров моделей с помощью разработанного модифицированного генетического алгоритма (МГА);

- автоматического формирования аналитической зависимости, адекватно описывающей известные значения временного ряда, с использованием разработанного модифицированного алгоритма клонапьного отбора (МАКО).

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

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

Практическая ценность работы состоит в том, что разработанные модели прогнозирования позволяют реализовать новый подход к решению задачи прогнозирования ВР с короткой актуальной частью и обеспечивают:

- высокую точность прогнозирования процессов, представленных малыми объемами статистического материала;

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

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

- корректным использованием понятий ТНМ, теории ГА и теории ИИС;

-результатами математического моделирования предложенных моделей прогнозирования на ЭВМ;

-результатами сравнительного анализа предложенных и классических моделей прогнозирования;

-разработкой прикладных программных средств, подтвержденных свидетельствами об официальной регистрации;

- апробацией разработанных моделей прогнозирования на конкретных практических примерах;

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

На защиту выносятся:

1) однофакторные и двухфакторные модели краткосрочного прогнозирования к-го порядка, которые обеспечивают повышение точности прогноза за счет:

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

- автоматического формирования аналитической зависимости, адекватно описывающей известные значения временного ряда, с использованием разработанного модифицированного алгоритма клонального отбора;

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

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

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

Внедрение результатов. Исследования по тематике диссертационной работы проводились в рамках госбюджетных НИР 9-07Г «Разработка математических моделей, методов и алгоритмов обработки больших потоков информации в сложно организованных вычислительных структурах» (2007-2008 гг.) и НИР 7-09Г «Разработка математических методов и алгоритмов передачи и обработки цифровой информации для поддержки интеллектуальных систем управления» (2009-2011 гг.).

Результаты диссертационной работы внедрены в деятельность ООО «Компьютерные системы и технологии» (г. Москва) при разработке информационно-аналитических автоматизированных систем, в частности, сервиса «Прогноз» информационной системы, входящей в состав промышленной АСУТП для прогно-

зирования и оценки параметров высоконагруженного технологического оборудования, функционирующего в условиях автоматизированного производства, используются в работе ООО «Независимый центр оценки и экспертиз» (г. Рязань) для прогнозирования основных составляющих денежного потока при расчетах стоимости объектов в рамках доходного подхода к оценке, а также в работе ООО «М-Ком» (г. Рязань) для прогнозирования фактической загрузки каналов связи при организации широкополосного доступа в сеть Интернет.

Результаты полученных в диссертации теоретических, прикладных и экспериментальных исследований используются в учебном процессе Рязанского государственного радиотехнического университета при обучении студентов специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем» в курсе «Проектирование искусственного интеллекта», специальности 080801 «Прикладная информатика в экономике» в курсах «Информационные технологии» и «Элементы теории нечетких множеств».

Использование результатов диссертационной работы на практике подтверждено соответствующими актами о внедрении.

Апробация работы. Основные положения диссертации докладывались на следующих конференциях: 15-я Международная научно-техническая конференция «Проблемы передачи и обработки информации в сетях и системах телекоммуникаций» (февраль 2008 г., Рязань); VIII Всероссийская научно-техническая конференция «Проблемы информатики в образовании, управлении, экономике и технике» (ноябрь 2008 г., Пенза); 17-я Международная научная конференция «Методы и алгоритмы принятия эффективных решений» (ноябрь 2009 г., Таганрог); XIII и XIV Всероссийские научно-технические конференции студентов, молодых ученых и специалистов «Новые информационные технологии в научных исследованиях и в образовании» (май 2008 г. и ноябрь 2009 г., Рязань); V Международная научно-практическая конференция «Тенденции развития современных информационных технологий, моделей экономических, правовых и управленческих систем» (апрель 2010 г., Рязань); XXVI Международная научно-техническая конференция «Математические методы и информационные технологии в экономике, социологии и образовании» (декабрь 2010 г, Пенза); XVI Международная открытая научная конференция «Современные проблемы информатизации в экономике и обеспечении безопасности» (декабрь 2010 г. - январь 2011 г, Воронеж).

Публикации. По теме диссертации опубликовано 17 печатных работ: 3 статьи в изданиях из перечня ВАК, 4 статьи в межвузовских сборниках, 8 докладов на Международных и Всероссийских конференциях, 2 свидетельства об официальной регистрации программ для ЭВМ в РОСПАТЕНТ.

Структура и объем диссертации. Диссертационная работа состоит из введения, четырех глав, списка литературы и приложений. Содержит 255 страниц, 45 таблиц, 48 рисунков. Список литературы включает 153 наименования. В приложениях приведены список сокращений, копии документов о внедрении результатов и копии свидетельств о регистрации программ для ЭВМ.

ОСНОВНОЕ СОДЕРЖАНИЕ ДИССЕРТАЦИИ

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

В первой главе выполнен обзор классических методов и моделей прогнозирования временных рядов с короткой актуальной частью, выявлены их достоинства, недостатки и особенности применения. Приведены основные понятия и определения, связанные с проблемой прогнозирования процессов, представленных BP. Исследована возможность использования инструментария ТНМ, ГА и ИИС при разработке моделей краткосрочного прогнозирования BP. Сформулирована задача разработки нового подхода к прогнозированию временных рядов с короткой актуальной частью с использованием моделей прогнозирования на основе НМ и МГА и моделей прогнозирования на основе МАКО.

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

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

В классической базовой однофакторной модели прогнозирования на основе НМ — модели С.М. Чена - реализовано представление BP непосредственно с помощью значений прогнозируемого фактора. В данной работе предложено для представления BP использовать значения приращений прогнозируемого фактора, что позволяет повысить точность прогнозирования (в смысле минимизации показателя точности прогнозирования - средней относительной ошибки прогнозирования AFER (Average Forecasting Error Rate)).

Пусть d(t) (t = 0,n) ~ BP на основе реальных значений некоторого фактора. Тогда BP на основе значений приращений фактора представляется как

Ad(t) = d(t)-d(t-\) (г = ЬЙ).

Значение нечеткого BP представляется с помощью НМ А , определенного на универсуме X: A = uA(x{)lxl + иА{х2)/х2 + ... + иА(хп)/х„ , где иЛ(х) -функция

принадлежности НМ А, иА Qc): X -»[0, 1], uA{xr) (г = \,п) определяет степень принадлежности элемента хг.

При построении однофакторной модели прогнозирования на основе НМ для прогнозируемого BP d{t) (i = 0,и) (или Дd(t) (t = \,п)) определяется универсум Х =[Dnnn~DbDwax+D,], где Dmm = min{d{t)) и Dmax = mgx(d{t)) (или

(=0,п (=0,1)

соответственно Dmm = min(Ad(t)) и Dmax = max(Ad(t))); D{ и D2 - два дейст-

1=1,11 l=\,n

вительных числа, использование которых позволяет разбить универсум X на р интервалов х,, х2,.... хрравной длины.

Лингвистические термы Ai (i = \,p ), представленные НМ, могут быть записаны в виде: /il=l/x1+0,5/x2;/i,=0,5/x(.l+l/x,+0,5/x,+1 (/ = 2,р-\) ; Ар=0,5/х^ +Мхр.

При фаззификации данных для каждого значения BP определяется интервал принадлежности х, (i-\,p)n соответствующее нечеткое значение BP:

1 /Л, + 0,5/Л2,если / = 1;

У, =■ 0,5/ +1/Л, + 0,5/Ам,если 2 </< р-1;

0,5 / +1 / , если / = р.

Для всех известных значений BP находятся нечеткие логические зависимости (HJ13) к-го порядка вида ( VJt, Vj _ ,..F/| ) К,, а затем HJ13, имеющие одинаковую левую часть, объединяются в одну группу НЛЗ (ГНЛЗ):

(yA>^),:,rJi)->rll,rl],...,rlt. (1)

Для обеспечения возможности прогнозирования на 1 шаг вперед правые части всех ГНЛЗ не должны быть пустыми.

Искомое значение прогнозируемой величины /(г + 1) для (г + 1)-го отсчета

времени (t = k,n) находится как дефаззифицированное значение величины z(t +1) для (f +1)-го отсчета времени (t = k,n) в случае, когда BP представлен значениями фактора; и как сумма значения d(t), определяемого с помощью BP на основе значений фактора для t -го отсчета времени, и дефаззифицированного значения величины z(t + 1) для (/ + 1) -го отсчета времени (/ = к +1, п ) в случае, когда BP представлен значениями приращений фактора: f(t +1) = d{t) + z(t +1).

Дефаззифицированное значение величины z(t +1) для (t +1) -го отсчета времени определяется по методу центра тяжести для одноточечных множеств:

*(' + О = Zv,(t +1) • Xi lîv, (/ +1), (2) /=1 / i=i _

гдер- количество интервалов х, (/ = 1,р); х, - средняя точка ¡-го интервала х, ; v( (( +1)~ значение степени принадлежности для /'-го интервала результирующего НМ для (/ + 1)-го отсчета времени в правой части ГНЛЗ вида (1), где функция принадлежности вычисляется по формуле uv{xr) = тах( {х,),Щ12 (х,),...,иГ/ (х,)).

Учет повторяющихся НМ в правых частях ГНЛЗ позволяет уменьшить значение средней относительной ошибки прогнозирования AFER. При этом дефаззифицированное значение величины z(t +1) для (/ +1) -го отсчета времени может быть вычислено по формуле:

z(t + l)= Z/}(' + !) VS'ii' + l),

<=i /=I _

где р - количество интервалов х, ( i = 1,/?); г, - центроид / -го интервала, полученный по формуле (2); г, (7 + 1) - количество повторений НМ V, в правой части ГНЛЗ, описывающей прогноз для (t +1) -го отсчета времени.

Для оценки качества модели прогнозирования применяется средняя относительная ошибка прогнозирования AFER :

SI (ДО - d{t)) ! dit) | £1 (/(,) _ dit)) / dit) |

AFER = ^-—---100% ; AFER = ^--100%, (3)

n-k +1 n-k

гДе fit) и dit) - предсказанное и реальное значения для t -го отсчета времени; п - количество значений BP.

Первая из формул используется в том случае, когда BP представлен значениями прогнозируемого фактора, вторая - если BP представлен значениями приращений прогнозируемого фактора.

Так как любой реальный процесс подвергается воздействию множества различных факторов, то очевидно, что использование дополнительной информации позволит повысить точность прогнозирования. В связи с этим было принято решение о разработке двухфакторной модели прогнозирования, в которой используются основной (прогнозируемый) BP dit) и вспомогательный BP е{1) (i = О^й ).

В качестве базовой двухфакторной модели прогнозирования на основе НМ была использована модель, предложенная JI.B. Ли, Л.Х. Вангом и С.М Ченом Как и в случае однофакторной модели, наряду с представлением основного и вспомогательного BP с помощью значений факторов, было предложено использовать представление BP с помощью значений приращений факторов. Кроме того, предложено вместо эвристической формулы, используемой в базовой двухфакторной модели и реализующей непосредственное прогнозирование на 1 шаг вперед, осуществлять прогнозирование на основе сформированных ГНЛЗ с непустыми правыми частями (как и в однофакторной модели прогнозирования). Оценка качества двухфакторной модели реализуется с использованием формул (3).

Разработка двухфакторной модели прогнозирования в целом аналогична разработке однофакторной модели. Однако в этом случае для основного (прогнозируемого) и вспомогательного BP, описывающих некоторые факторы, определяются соответственно универсумы X и У, количество интервалов их разбиения р и д, лингвистические термы Ах, Аъ..., Ар и Ви В2,..., Bq, а также фаззифицированные значения временных рядов Vx, V2,..., Vp и Wx, W2,..., Wq.

ГНЛЗ строятся на основе НЛЗ, формируемых для основного BP с использованием фаззифицированных значений основного и вспомогательного BP:

(*V„''V.>)'-> (W,))-* Vh ,Vh ,..., V,g . (4)

Числовые значения, формирующие вспомогательный BP, явно не участвуют в формировании прогнозных значений основного BP, но позволяют уточнить вид правых частей в ГНЛЗ (4). Дефаззифицированное значение величины z(/ +1) для

(/ +1) -го отсчета времени ( t = к, п -1 ) определяется как

zit +1) = (^ • fy + r/j ■ hh +... + r,t ■ hlg )/(r/( + rh +... + r,t), где rh , rh ,..., rlg - число повторов HM Vl{, Vti,..., Vf в правых частях ГНЛЗ вида (4), а величины /7^ , h,2,..., \ находятся в соответствии с формулой:

\(Х, + 0,5.Хм)/(1+0,5), если / = 1;

А/ = (0,5•*,_, + ;& + 0,5• Хм>/(0,5 +1 + 0,5),если 2<1<р-\;

[(0,5• XI+ X:)К0,5 + 1),если / = р, где /е{/,,...,/я}; - средние точки интервалов х,_х, х,,..., х/+1.

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

В качестве свободных параметров в предлагаемых моделях прогнозирования рассматриваются числа корректировки границ диапазонов изменения ВР, порядок модели, а также количество интервалов разбиения универсумов, на которых определены ВР. При этом значения свободных параметров должны выбираться таким образом, чтобы выполнялось требование об отсутствии ГНЛЗ с пустыми правыми частями. Данное требование выполняется, если в каждый интервал разбиения универсума попадает хотя бы одно значение соответствующего ВР.

Для выбора параметров моделей прогнозирования предлагается использовать классический МГА, поскольку применение переборных методов поиска требует значительных временных затрат. Использование классических методов поиска экстремума, например градиентных, также априори невозможно, так как искомые параметры моделей прогнозирования явно не входят в запись целевой функции, которая в данном случае определяется по одной из формул (3). Хромосомы для однофакторной и двухфакторной моделей к -го порядка имеют соответственно вид: 5 = (0ь02,р,к) и 5 = (й1,02,Е1,Е2,р,д,к), гае 01,И2,Еи Е2 - положительные действительные числа, используемые при корректировке левой и правой границ универсумов основного и вспомогательного ВР; р ид- количество интервалов разбиения универсумов этих ВР соответственно; к — порядок модели. Для каждого гена в хромосоме задается диапазон возможного изменения.

При реализации МГА для исключения из популяции хромосом, не удовлетворяющих условию отсутствия ГНЛЗ с пустыми правыми частями, предложено использовать функцию соответствия следующего вида:

А РЕК, если определены все правые части в группах логических зависимостей;

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

где А РЕЯ вычисляется по одной из формул (3).

Хромосома, для которой в результате выполнения заданного количества поколений С МГА достигается минимальное значение функции соответствия, определяет оптимальный набор параметров модели прогнозирования.

Использование МГА для поиска оптимальных параметров моделей прогнозирования позволяет улучшить результаты прогнозирования до 2-5 раз по сравнению с результатами, получаемыми при экспертном выборе этих параметров.

Разработанный МГА имеет полиномиальную оценку вычислительной сложности: 0{0-Р2 + С-п2 ■ Р), на которую наиболее заметное влияние оказывают размер популяции Р и длина ВР п.

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

При реализации МАКО искомая аналитическая зависимость кодируется в виде антитела, которое представляется как строка символов и должно обеспечивать распознание антигенов, т.е. элементов прогнозируемого BP. С целью разработки способа корректного кодирования антител предлагается использовать три предварительно заданных алфавита: Operation ={'+','-','*','/'}- алфавит арифметических операций, включающий операции сложения, вычитания, умножения и деления; Functional = {' Q',' S'С'Е'L' ,'■'} - алфавит функционалов, где символы 'Q','S','C','E','L' соответствуют математическим функциям «квадратный корень», «синус», «косинус», «экспонента» и «натуральный логарифм», а символ задает отсутствие функционала; Terminal = {d;b\...;z\'@'} - алфавит терминалов, в котором символы 'a','b',...,'z' определяют аргументы аналитической зависимости, а символ представляет собой условное обозначение некоторой константы. Количество символов в алфавите терминалов зависит от максимально возможного порядка модели К. При этом К>к, где к - реальный порядок модели, что возможно при наличии констант и кратности вхождения некоторых аргументов в аналитическую зависимость.

Разработанная рекурсивная процедура формирования аналитических зависимостей, основанная на свойствах бинарных деревьев, обеспечивает корректное преобразование строки символов, кодирующих антитело, в аналитическую зависимость. Антитело (строка символов) формируется с конца путем последовательной записи всех узлов бинарного дерева справа налево и снизу вверх, начиная с терминальных узлов. При этом терминальные узлы могут содержать только символы из алфавита терминалов, а остальные узлы, формируются из элементов алфавитов арифметических операций и функционалов. На рис. 1 показаны шаги рекурсивной процедуры для случая, когда максимальное количество возможных терминальных позиций в антителе равно Term и определяется максимально возможным порядком модели (Term = К), а также приведен пример кодирования аналитической зависимости.

МАКО включает подготовительную часть, реализующую формирование начальной популяции антител, и итерационную часть, состоящую из следующих шагов: упорядочение антител по возрастанию значений аффинитета; отбор и клонирование определенной доли «лучших» антител, имеющих наименьшие значения аффинитета; гипермутация клонов антител; самоуничтожение клонов антител, «похожих» на другие клоны и антитела исходной популяции; вычисление аффинитета клонов антител и формирование новой популяции; супрессия полученной популяции; генерация новых антител и добавление их к текущей популяции до получения ее исходного размера Р; проверка условия достижения заданного коли-

чества поколений G и завершение работы МАКО при выполнении этого условия, а в противном случае - повтор итерационной части. В качестве функции аффинности, являющейся аналогом функции соответствия в МГА, используется средняя относительная ошибка прогнозирования AFER вида (3).

Функциональные Функциональные символы и и терминальные арифметические

1 символы 1 операции ^

—► «вход» в вычисления текущего шага —«выход» из вычислений текущего шага - переход к вычислениям последующего шага

F о F О F F F Т F Г| F Т\

г---------,l;2J:

! Ш 1

F о F О F Т F Т F Т F т

У Term-2)

Ш »

F о F О F Т F Т F Т г Т

, ___j i* ; > /

' 1 * Ш

F О F О F Т F Т F Т F т

j L- 42 T?.rm-%) I

1 ♦ / 1

1 F О F О j F т F Т F Т F т

Т~ символ из алфавита терминалов

F— символ из алфавита функционалов

О - символ из алфавита арифметических операций

Пример получения аналитической зависимости

Function \b,c)= cos{exp[b)- sin(c))* ln(const)

2-Term-l 2 Term

4- Term- 2

1 ■>— Functional

2 *—Operation

3 'С «— Functional

4 •J <— Operation

5 т «— Functional

6 »— Terminal

7 'Е «— Functional

8 'b' '— Terminal

9 У «— Functional

10 'с' «— Terminal

Рис. 1. Рекурсивная процедура формирования аналитических зависимостей

С использованием МАКО разработаны однофакторная и двухфакторная модели прогнозирования к-го порядка. При этом может использоваться представление ВР как непосредственно на основе значений факторов, так и с помощью значений приращений факторов. Второй вариант является более предпочтительным, как и для моделей прогнозирования на основе НМ и МГА. Главное отличие двухфак-торной модели прогнозирования от однофакторной заключается в том, что в искомой аналитической зависимости присутствуют элементы как основного, так и вспомогательного ВР. Если максимально возможный порядок модели прогнозирования равен К, то алфавит терминалов должен содержать (А/И) и (2-/С+1) символов для однофакторной и двухфакторной моделей соответственно. Длина антитела зависит от количества символов в алфавите терминалов и равна L = А-К-2.

Использование МАКО для поиска оптимальных аналитических зависимостей позволяет улучшить результаты прогнозирования до 4-8 раз по сравнению с результатами, получаемыми при экспертном подборе аналитических зависимостей, а также до 1,5-3 раз по сравнению с результатами прогнозирования с использованием моделей на основе НМ и МГА.

Разработанный MAKO имеет полиномиальную оценку вычислительной сложности: 0(G-(n-L-P + P2 + (ln(P) ■ L ■ Р)2 + 1л{Р) ■ ((L- Р)2 +п - L - Р))), которая существенно зависит от размера популяции Р и длины антитела L.

Четвертая глава, посвященная программной реализации и исследованию разработанных моделей прогнозирования, содержит описание структуры, принципов работы и примеров использования ППП «Модели прогнозирования с использованием гибридных технологий», реализующего прогнозирование на основе моделей прогнозирования, предложенных в главах 2 и 3.

ППП предназначен для решения задач краткосрочного прогнозирования (на 1 шаг вперед) процессов, представленных ВР с короткой актуальной частью. Он разработан средствами системы инженерных и научных расчетов MATLAB 7.0 и состоит из двух комплексов программ, реализующих прогнозирование с использованием моделей на основе НМ и МГА (глава 2), а также моделей прогнозирования на основе МАКО (глава 3). Комплексы программ защищены авторским правом: получены 2 свидетельства о регистрации программ для ЭВМ в РОСПАТЕНТ.

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

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

- применение моделей прогнозирования на основе НМ и ГА может быть рекомендовано в случае, когда необходимо получить результаты прогнозирования приемлемой точности с минимальными временными затратами;

-применение моделей прогнозирования на основе МАКО сопровождается увеличением временных затрат, однако обеспечивает при этом повышение точности прогнозирования и, кроме того, реализует формирование аналитических зависимостей, адекватно аппроксимирующих известные значения ВР прогнозируемых факторов.

На рис. 2 приведены графические зависимости для реальных и прогнозируемых значений, полученных с помощью разработанных моделей прогнозирования, для фактора «занятое население», подтверждающие приведенные выше выводы. Для двухфакторных моделей прогнозирования в качестве вспомогательного использовался фактор «экономически активное население». Реальные (известные) значения прогнозируемого и вспомогательного ВР на основе значений соответствующих факторов показаны на рис. 2, а.

В следующей таблице приведены результаты прогнозирования на 1 шаг вперед для факторов «занятое население» и «экономически активное население» с использованием классических моделей (Бурга, авторегрессионной и полиномиальной) и разработанных однофакторных моделей. «Жирным», «жирным курсивом» и «курсивом» выделены «лучшие» результаты прогнозирования, упорядоченные по возрастанию значений относительной ошибки прогнозирования Егг.

Реальное значение Прогноз на 1 шаг, тыс.чел./ Относительная ошибка прогноза, %

Модель Бурга Авторегрессионная модель Полиномиальная модель Модель на основе НМ и МГА Модель на основе МАКО

64941 тыс. чел. 64502,823/ 0,675 65597,487/ 1,011 66212,376/ 1,958 66167,79/ 1.889 65340,814/ 0,616

71502 тыс. чел. 70900.609/ 0,841 71197,104/ 0,426 72033.477/ 0,743 71049,639/ 0,633 70964,397/ 0,752

Ошибка вычисляется по формуле Err =j f(n + X)-d(n + \)ld(n + \) \ -100%, где у{п +1) и d(n + \) - предсказанное и реальное значения показателя для (и + 1)-го отсчета времени соответственно.

к «V.

ч "

* f

Г S / \

/Ь i ; ( / ;

—Занятое население Экономически активное

? х ! О"1 ты с. чел

х 10 тыс.мел.

Отсчет времени

AFER =0,211% Егг = 1,681%

3? 6

V-

\ ! Аа

—Реальные значения Прогноз (по обучающей выборке); ■ Прогноз (на 1 шаг вперед)

—Реальные значения ~ Прогно'5 (по обучающей выборке); Прогноз (на 1 шаг вперед) j

AFER =0,490% Д ; Err = 1,377% : Ж ! / 1

; : .; : :

■А

- Реальные значения Прогноз (по обучающей выборке) Прогноз (на I шаг вперед)

х 10* тыс. чел.

7 9 11 13 15 17 19 21 1 Отсчет времени

5 7 9 11 13 15 17 19 21 Отсчет времени >и.0л.ь.!С.-.чел.........................................................................

AFER =0,419% Err = 1,421 %

N

А

-Реальные значения Прогноз (по обучающей выборке) Прогноз (на 1 шаг вперед)

AFER =0,541% Err = 0,616%

гч

4

V*

м

т.

L Ш

1рогно1 (по обучающей выборке) [рогноч(на 1 шаг вперед)

1 3 5 7 9 1 1 13 15 17 19 21 I 3 5 7 9 11 13 15 17 19 21 1 3 5 7 9 II 13 15 17 19 21 Отсчет времени д Отсчет времени е Отсчет времени

AFER =0,575% : Д !

Err = 0,575% ; Ш : .....5

ftfffi-

A

и....... • "Реальные значения ■ Прогноз (no обучающей выборке) г ■■■ Прогноз (на 1 шаг вперед)

х 10 тыс. чел..

1 3 5 7 9 II 13 15 17 19 21 I

ж Отсчет времени з

•—Реальные значения

Прогноз (по обучающей выборке); : Прогноз (на 1 шаг вперед)

3......5" "'""7.......9 .....П 13 15 17......19.....21 и 1

Отсчет времени

> х 10* тыс. чел.

♦"Реальные значения

Прогноз (по обучающей выборке) И Прогноз (иа I шаг вперед)

5 У 9 11 13 15 17 19 21 Отсчет времени

Рис. 2. Прогнозирование фактора «занятое население»: а - исходные прогнозируемый и вспомогательный ВР на основе значений соответствующих факторов; б, в, г, д - модели на основе НМ и МГА; е, ж, з, и - модели на основе МАКО; б, в, е, ж - однофакторные модели; г, д, з? и - двухфакторные модели; б, г, е, з - модели, в которых ВР представлены значениями приращений факторов; в, д, ж. и - модели, в которых ВР представлены значениями факторов (Е/т - относительная ошибка прогнозирования на один шаг вперед)

Следует отметить, что применение двухфакторных моделей прогнозирования позволило улучшить результаты прогнозирования для фактора «занятое население» (рис. 2).

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

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

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

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

м м п

взвешенного среднегеометрического: Finalx = I«, ■ Ft и Final2-J.F¡' соот-

/=1 i=i

ветственно, где М - количество моделей прогнозирования, используемых для построения альтернативного прогноза; F, - значение прогноза по г'-й альтернативной модели прогнозирования; а, = AFER,^/S - весовой коэффициент г'-й модели

прогнозирования; /(/) - массив номеров моделей прогнозирования, упорядоченных по возрастанию значений средней относительной ошибки прогнозирования; AFERl(l) - значение средней относительной ошибки /(/) -й модели прогнозиро-

м

вания; S = X AFER, ; AFER, - значение средней относительной ошибки прогнозирования по г -й модели прогнозирования (/ = 1, М ). При этом модели прогнозирования с меньшим значением средней относительной ошибки прогнозирования ставится в соответствие весовой коэффициент с бо'льшим значением.

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

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

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

Проведенные исследования позволяют сформулировать следующие основные результаты.

1. Выполнен анализ проблемы прогнозирования процессов, представленных временными рядами с короткой актуальной частью, выявлены достоинства и недостатки известных традиционных методов, моделей и алгоритмов прогнозирования временных рядов с короткой актуальной частью, определены перспективные направления исследований. Исследована возможность использования инструментария ТНМ, ГА и ИИС при разработке моделей краткосрочного прогнозирования (на 1 шаг вперед) временных рядов с короткой актуальной частью.

2. Разработаны и исследованы однофакторные и двухфакторные модели краткосрочного прогнозирования к-го порядка, которые работают с приемлемыми временными затратами и обеспечивают повышение точности прогноза за счет:

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

- автоматического формирования аналитической зависимости, адекватно описывающей известные значения временного ряда, с использованием разработанного модифицированного алгоритма клонального отбора.

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

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

5. Разработан пакет прикладных программ ППП для краткосрочного прогнозирования временных рядов с короткой актуальной частью на основе разработанных моделей прогнозирования.

ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Демидова JI.A, Скворцова Т.С. Применение генетических алгоритмов для прогнозирования нечетких временных рядов // Вестник Рязан. гос. радиотехн. ун-та. -2010. - № 1 (вып. 31). - С. 95-98.

2. Демидова Л.А, Скворцова Т.С. Двухфакторная модель прогнозирования временных рядов с короткой длиной актуальной части с использованием генетического алгоритма // Системы управления и информационные технологии. - 2010. - № 1(39). - С. 7-12.

3. Демидова Л.А., Корячко A.B., Скворцова Т.С. Модифицированный алгоритм клонального отбора для анализа временных рядов с короткой длиной актуальной части // Системы управления и информационные технологии.-2010.-№4.1(42).-С. 131-136.

4. Скворцова Т.С. Прогнозирование значений временных рядов с использованием аппарата теории нечетких множеств и генетического алгоритма / Свидетельство о гос. регистрации программы для ЭВМ в РОСПАТЕНТ, № 2009614678 от 01.09.2009.

5. Демидова Л.А., Скворцова Т.С. Прогнозирование значений временных рядов с использованием модифицированного алгоритма клонального отбора / Свидетельство о гос. регистрации программы для ЭВМ в РОСПАТЕНТ, № 2011613458 от 03.05.2011.

6. Демидова Л.А., Скворцова Т.С. Разработка двухфакторной модели прогнозирования временных рядов с использованием генетического алгоритма // Математическое и программное обеспечение вычислительных систем: Межвуз. сб. - М.: Горячая линия - Телеком, 2008. - С. 99-108.

7. Скворцова Т.С. Оценка сложности генетического алгоритма оптимизации параметров модели прогнозирования // Математическое и программное обеспечение вычислительных систем: Межвуз. сб. - М.: Горячая линия - Телеком, 2009. - С. 77-80.

8. Скворцова Т.С. Разработка двухфакторной модели прогнозирования временных рядов с использованием алгоритма клонального отбора // Математическое и программное обеспечение вычислительных систем: Межвуз. сб. / Рязан. гос радиотехн ун-т -Рязань, 2011.-С. 29-35.

9. Демидова Л.А., Скворцова Т.С. Программный комплекс прогнозирования значений временных рядов с использованием гибридных технологий // Математическое и программное обеспечение вычислительных систем: Межвуз. сб. / Рязан. гос радиотехн ун-т. - Рязань, 2011. - С. 57-61.

10. Скворцова Т.С. Анализ задачи прогнозирования временных рядов на основе двухфакторной модели с использованием генетического алгоритма // Проблемы передачи и обработки информации в сетях и системах телекоммуникаций: материалы 15-ой международной научно-технической конференции. Часть 1. - Рязань: РГРТУ, 2008. - С. 37-39.

11. Скворцова Т.С. Анализ и разработка нечеткой модели на основе генетического алгоритма для прогнозирования временных рядов // Проблемы информатики в образовании, управлении, экономике и технике: сборник статей VIII Всероссийской научно-технической конференции. - Пенза: Приволжский Дом знаний, 2008. - С. 252-254.

12. Скворцова Т.С. Использование генетического алгоритма для настройки параметров нечеткой модели при прогнозировании временных рядов // Новые информационные технологии в научных исследованиях и в образовании: материалы XIII Всероссийской научно-технической конференции студентов, молодых ученых и специалистов Часть 1. - Рязань: РГРТУ, 2008. - С. 117-119.

13. Скворцова Т.С. Особенности реализации генетического алгоритма для прогнозирования нечетких временных рядов // Методы и алгоритмы принятия эффективных решений: материалы международной научной конференции. Часть 2 -Таганрог- Изч-во ТТИ ЮФУ, 2009. - С. 81-83.

14. Скворцова Т.С. Сравнительный анализ методов прогнозирования временных рядов с короткой длиной актуальной части // Новые информационные технологии в научных исследованиях и в образовании: материалы XIV Всероссийской научно-технической конференции студентов, молодых ученых и специалистов - Рязань-РГРТУ. 2009.-С. 218-220.

15. Скворцова Т.С. Особенности применения генетического алгоритма для анализа временных рядов // Тенденции развития современных информационных технологий, моделей экономических, правовых и управленческих систем: сб. статей V международной научно-практической конференции. - Рязань: Ряз. филиал МЭСИ, 2010. -С. 190-192.

16. Скворцова Т.С. Разработка модели прогнозирования временных рядов с использованием алгоритма клонального отбора// Математические методы и информационные технологии в экономике, социологии и образовании: сборник статей XXVI Международной научно-технической конференции. - Пенза: Приволжский Дом знаний, 2010 -С. 107-109.

17. Демидова Л.А., Скворцова Т.С. Использование инструментария искусственных иммунных систем в задачах прогнозирования значений временных рядов// Современные проблемы информатизации в экономике и обеспечении безопасности: сб. трудов Международной открытой научной конференции. Вып. 16 . - Воронеж: Научная книга. 2011.-С. 84-87.

Скворцова Татьяна Сергеевна

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

Автореферат диссертации на соискание учёной степени кандидата технических наук

Подписано в печать 03.11.2011 г. Формат бумаги 60><84 1/16.

Усл. печ. л. 1,0. Уч.-изд. л. 1.0. Тираж 100 экз. Рязанский государственный радиотехнический университет. 390005, г. Рязань, ул. Гагарина, д. 59/1.

Оглавление автор диссертации — кандидата технических наук Скворцова, Татьяна Сергеевна

ВВЕДЕНИЕ.

ГЛАВА 1 ОБЗОР И АНАЛИЗ МЕТОДОВ И МОДЕЛЕЙ ПРОГНОЗИРОВАНИЯ ВРЕМЕННЫХ РЯДОВ

С КОРОТКОЙ АКТУАЛЬНОЙ ЧАСТЬЮ.

1.1 Цели, этапы и методы анализа временных рядов.

1.2 Классификация временных рядов.

1.3 Анализ временных рядов.

1.3.1 Детерминированная и случайная составляющие временного ряда.

1.3.2 Порядок анализа временных рядов.

1.3.3 Методы сведения к стационарности.

1.3.4 Методы исследования структуры стационарного временного ряда.

1.3.5 Линейные модели временных рядов.

13.6 Прогнозирование временных рядов по тренду.

1.4 Недостатки традиционных методов, моделей и существующих систем анализа временных рядов.

1.5 Классификация формальных описаний для прогнозирования процессов с детерминированной составляющей.

1.6 Оценка качества прогнозирования процессов.

1.6.1 Метод последней точки.

1.6.2 Метод тестовой последовательности фиксированной длины.

1.6.3 Метод тестовой последовательности оптимальной» длины.

1.6.4 Оценка точности воспроизведения тенденций.

1.6.5 Критерии качества прогноза.

1.6.6 Консолидация прогнозов.

1.7 Прогнозирование временных рядов с использованием гибридных технологий.

4 1.8 Прогнозирование на основе нечетких^временных рядов.

1.8.1 Интерпретация процессов.

1.8.2: Диагностика процессов.. у 1.8:3' Прогнозирование процессов..

• 1.8.4 Планирование процессов..;. 51;

1;.8'.5; Прогнозирование процессов; представленных временными;

Г рядами с короткошактуальной частью.

Г 1.9 Прогнозирование на основе искусственных иммунных систем.

Выводы по главе 1. 1. 1.

ГЛАВА 2 РАЗРАБОТКА МОДЕЛЕЙ ПРОГНОЗИРОВАНИЯ - ВРЕМЕННЫХ РЯДОВ НА ОСНОВЕ НЕЧЕТКИХ М1ЮЖЕСТВ И МОДИФИЩРОВАННОГОГЕНЕТИЧЕСКОГО АЛГОРИТМА

2:1 Однофакторная модель прогнозирования временных рядов на основе нечетких множеств.

2.1.1 Однофакторная модель прогнозирования временных рядов,

1 представленных значениями фактора.— 58

2.1.2 Однофакторная модель прогнозирования временных рядов, представленных значениями приращений-фактора.

2.2 Двухфакторная модель прогнозирования временных рядов на основе нечетких множеств. —---------------------. : . 2.2.1 /Двухфакторная модель прогнозирования временных рядов, | представленных значениями фактора;.

•V , ' > ; ' ' * •

2.2.2 Двухфакторная модель прогнозирования временных рядов,

I"' представленных значениями приращений фактора. • 2.3 Модифицированные генетические алгоритмы поиска оптимальных параметров моделей прогнозирования.—.

I , 2.3.1 Реализация модифицированного1 генетического алгоритма.

2.3.2 Оценка вычислительной сложности модифицированного генетического алгоритма.

2.4 Примеры прогнозирования с использованием моделей прогнозирования на основе нечетких множеств и модифицированного генетического алгоритма.

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

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

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

Выводы по главе 2.

ГЛАВА 3 РАЗРАБОТКА МОДЕЛЕЙ ПРОГНОЗИРОВАНИЯ ВРЕМЕННЫХ РЯДОВ НА ОСНОВЕ МОДИФИЦИРОВАННОГО АЛГОРИТМА КЛОНАЛЬНОГО ОТБОРА.

3.1 Кодирование антител.

3.1.1 Кодирование антител с помощью бинарных деревьев.

3.1.2 Проблема корректности кодирования антител с помощью бинарных деревьев.

3.1.3 Разработка корректного способа кодирования антител.

3.2 Однофакторная модель прогнозирования временных рядов на основе модифицированного алгоритма клонального отбора.

3.2.1 Однофакторная модель прогнозирования временных рядов, представленных значениями фактора.

3.2.2 Однофакторная модель прогнозирования временных рядов, представленных значениями приращений фактора.

3.2.3 Анализ подходов к разработке моделей прогнозирования.

3.2.4 Модифицированный алгоритм клонального отбора.

3.2.5 Особенности реализации однофакторной модели прогнозирования на основе модифицированного алгоритма клонального отбора.

3.3 Двухфакторная модель прогнозирования временных рядов на основе модифицированного алгоритма клонального отбора.

3.3.1 Двухфакторная модель прогнозирования временных рядов, представленных значениями фактора.

3.3.2 Двухфакторная модель прогнозирования временных рядов, представленных значениями приращений фактора.

3.3.3 Особенности реализации двухфакторной модели прогнозирования на основе модифицированного алгоритма клонального отбора.

3.4 Оценка вычислительной сложности моделей прогнозирования на основе модифицированного алгоритма клонального отбора.

3.5 Примеры прогнозирования с использованием моделей прогнозирования на основе модифицированного алгоритма клонального отбора.

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

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

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

Выводы по главе 3.

ГЛАВА 4 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ РАЗРАБОТАННЫХ МОДЕЛЕЙ И АНАЛИЗ РЕЗУЛЬТАТОВ ПРОГНОЗИРОВАНИЯ.

4.1 Общие характеристики пакета прикладных программ «Модели прогнозирования с использованием гибридных технологий».

4.2 Особенности разработки пакета прикладных программ в среде MATLAB 7.0.

4.3 Пакет прикладных программ «Модели прогнозирования с использованием гибридных технологий».

4.4 Программная реализация комплекса «ForecastingOnTheBaseOfFuzzySetsAndModifiedGenetic Algorithm».

4.4.1 Подкомплекс программ «OneFactorForecastingOnTheBaseOfFuzzySetsAnd-ModifiedGeneticAlgorithm».

4.4.2 Подкомплекс программ «TwoFactorForecastingOnTheBaseOfFuzzySetsAnd-ModifiedGeneticAlgorithm».

4.5 Программная реализация комплекса «ForecastingOnTheBaseOiModifiedClonalSelectionAlgorithm».

4.5.1 Подкомплекс программ

OneFactorForecastingOnTheBase

OfModifiedClonalSelectionAIgorithm».

4.5.2 Подкомплекс программ

TwoFactorForecastingOnTheBase

01Мо&£еёС1опа18е1есйопА

§оп1Ьт>>.

4.6 Анализ моделей временных рядов с короткой актуальной частью.

4.6.1 Сравнительный анализ разработанных моделей прогнозирования.

4.6.2 Сравнительный анализ классических и разработанных моделей прогнозирования.

4.6.3 Методика обобщения прогнозов.

Выводы по главе 4.

Введение 2011 год, диссертация по информатике, вычислительной технике и управлению, Скворцова, Татьяна Сергеевна

Актуальность темы исследования. Прогнозирование — это один из ключевых моментов при принятии управленческих решений в постиндустриальном обществе. Регулярное прогнозирование процессов позволяет не только принимать эффективные управленческие решения, но и накапливать опыт, позволяющий повысить точность и надёжность прогнозов, улучшить методы и алгоритмы прогнозирования [9, 53].

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

Изменчивость производственно-экономических отношений, неустойчивость, концептуальная непоследовательность и неполнота законодательной базы, регулирующей эти отношения, необходимость принятия адекватных управленческих решений в новых сферах человеческой деятельности и т.п. приводят к тому, что временные ряды (BP), представляющие многие производственные, экономические и социально-экономические процессы, имеют короткую актуальную часть [16]. Кроме того, многие новые процессы производственной и социальной сферы представляются физически короткими BP, поскольку ранее не являлись предметом статистического учета.

Традиционные подходы к проблеме прогнозирования достаточно полно изложены в научных трудах Айвазяна С.А, Андерсена Т., Бендита Дж., Бокса Дж., Бриллинджера Д., Вучкова И., Демиденко Е.З., Дженкинса Г., Джонсона М., Кендэла М., Монтгомери Б., Мхитаряна B.C., Пирсола А., Степанова B.C., Стьюарта А., Уолкера Г., Чатфилда К.

Наиболее известными пакетами программ, реализующими традиционные методы, модели и алгоритмы прогнозирования, являются BMDP, CART, CSS, Deductor, Forecast Expert, MVSP, Predictor, SAS, S-plus, SPSS, STADIA,

8ТАТ18Т1СА, 8ТАТСЫАРШС8, 8У8ТАТ, КЛАСС-МАСТЕР, МЕЗОЗАВР, ОЛИМП: СтатЭксперт, ЭВРИСТА, Статистик-Консультант.

Однако эти программные пакеты не могут быть эффективно использованы для прогнозирования процессов, представленных малым объемом статистического материала, поскольку в своём большинстве не содержат элементы адаптивности и самообучения и, следовательно, предлагают пользователям самостоятельно конструировать алгоритмы прогнозирования, что требует глубоких теоретических знаний в области статистики и эконометрики [44, 50, 68, 83, 104]. При этом многие алгоритмы прогнозирования используют при построении прогнозов предварительные оценки автокорреляционной функции, расчет которой является достаточно сложной задачей, так как предполагает выбор адекватного порядка модели прогнозирования на основе ВР с короткой актуальной частью. Кроме того, для подавляющего большинства реальных процессов, в силу их неустойчивости, невозможно построить эффективную процедуру автоматического выделения тренда из ВР [120].

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

Таким образом, существует необходимость в разработке новых альтернативных подходов к проблеме прогнозирования ВР с короткой актуальной частью. В настоящее время всё большее внимание уделяется разработке гибридных подходов к решению широкого спектра прикладных задач, реализующих комплексное применение различных методов искусственного интеллекта, позволяющих сформировать новую информационную технологию, важную роль в которой играют знания предметной области конкретной прикладной задачи [13, 63, 64, 67, 130]. К таким методам, в первую очередь, относятся методы, основанные на применении теории нечетких множеств (ТНМ), искусственных нейронных сетей (ИНС), искусственных иммунных систем (ИИС) и генетических алгоритмов (ГА) [6,20, 54, 55, 69, 76, 82, 100].

Один из современных подходов, используемых в различных задачах принятия решений в условиях неопределенности, основан на применении инструментария ТНМ, основоположником которой является Л.А. Заде (1965 г.). Проблема неопределенности присуща всем сложным системам, в частности, техническим, экономическим и социально-экономическим системам. Применение ТНМ и её приложений позволяет построить формальные схемы решения задач, характеризующихся той или иной степенью неопределенности, которая может быть обусловлена неполнотой и неточностью исходной информации. Эта неопределенность является систематической, так как обусловлена сложностью задач, дефицитом информации, лимитом времени на принятие решений и т.п. [130]. Неполнота и неточность исходной информации в контексте проблемы прогнозирования ВР с короткой актуальной частью могут заключаться: в принципиальной невозможности полного сбора и учета информации о прогнозируемом процессе; в некоторой недостоверности и недостаточности исходной информации о прогнозируемом процессе; - в возможности проявления таких особенностей прогнозируемого процесса, существование которых не предполагалось. Процессы, представленные ВР, в реальных условиях также характеризуются неполнотой информации, которая может быть принципиальной из-за неповторимости (невоспроизводимости) явлений.

В настоящее время значительный вклад в разработку инструментария ТНМ для решения разнообразных математических и прикладных задач *внеели российские и зарубежные ученые, такие как А.Н. Аверкин, A.B. Алексеев, А.Е. Алтунин, И.З. Батыршин, Р. Беллман, JT.C. Бернштейн, А.Н. Борисов, JI.A. Заде, А. Кофман, O.A. Крумберг, Н.Г. Малышев, А.Н. Мелехов, К. Не-гойце, С.А. Орловский, Р. Ягер, T.JI. Саати, А. Тверски, Т. Тэрано и др. Проблема разработки базовых одно- и двухфакторных моделей краткосрочного прогнозирования на основе нечетких BP с короткой актуальной частью рассматривается в работах JI. X. Ванга (L.H. Wang), JI.B. Ли (L.W. Lee), К. Сонга (Q. Song), С.М. Чена (S.M. Chen), Б.С. Чиссома (B.S. Chissom).

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

Одним из современных бионических принципов решения широкого класса прикладных задач, трудноразрешимых классическими методами, особенно в области NP -полных задач оптимизации, является применение ГА — адаптивных методов поиска, реализующих эволюционные вычисления, основанные на генетических процессах биологических организмов. Общие принципы ГА были сформулированы Д.Х. Холландом (1975 г.) и описаны в работах Д.И. Батищева, JI.A. Гладкова, Д.И. Голдберга, В.В. Емельянова, В.В. Курейчика, В.М. Курейчика и др. [12,51,69]. Использование различных модификаций ГА позволяет решить проблему выбора оптимальных параметров базовых моделей краткосрочного прогнозирования на основе нечетких BP с короткой актуальной частью при приемлемых временных затратах.

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

Следует отметить, что применение ИНС при разработке моделей краткосрочного прогнозирования ВР с короткой актуальной; частью не является целесообразным ввиду наличия малого объема статистических данных [76]. Актуальность настоящей работы определяется, необходимостью' разработки эффективных моделей, основанных на комплексном использовании; инструментария:ТНМ,:ГА и ИИС, и обобщения результатов;многоальтернативного прогнозирования; что позволит создать качественно новые, программные средства; обеспечивающие повышение точности прогнозирования •; процессов, представленных ВР с короткой актуальной частью при.приемлемых временных затратах. V - . Ч • ч : Цель диссертационной? работы» состоит в повышении точности прогнозирования посредством, разработки эффективных моделей краткосрочного - прогнозирования процессов с преобладающей детерминированной составляющей, представленных временными рядами с короткой актуальной частью, в условиях отсутствия априорной« информации о вероятностных характеристиках процесса на основе комплексного использования- инструментария - теории нечетких множеств, генетических алгоритмов и искусственных иммунныхсистем. . . : ,;.

Для достижения поставленной цели необходимо решить следующие задачи.

1. Провести анализ существующих методов и моделей прогнозирования временных рядов с короткой актуальной частью, выявить перспективные направления исследований. ; .'■■>■ ,;■ . .-•■.■■

2. Исследовать возможность использования инструментария ТНМ, генетических алгоритмов и искусственных иммунных систем. при разработке моделей краткосрочного прогнозирования (на I шаг вперед) временных рядов .с короткой актуальной частью.

3. Разработать модели краткосрочного: прогнозирования; с использованием инструментария теории нечетких множеств и генетических алгоритмов.

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

5. Разработать пакет прикладных программ (ПГ1П) для краткосрочного прогнозирования временных рядов с короткой актуальной'частью на основе предложенных моделей прогнозирования. / : ■.:.'. . Методы исследования. Теоретические исследования выполнены с использованием методов.теории нечетких множеств, нечеткой логики, генетических алгоритмов, искусственных иммунных систем, теории вероятностей;, маг : :. тематической статистики, математического и системного анализа, математического моделирования, модульного и объектно-ориентированного, программирования. ■ у;* : .-. •. ••.'■••.'.;• •.'••'у: ■ ; .У. л.'::';:".' У,.: -.О' •■.,••;•;. у :' ■

Научная новизна. В рамках диссертационной работы были получены Следующие результаты. • .у ;- - ■ 'Л ^У^У'-.;::':

1. Разработаны, и исследованы однофакторные и двухфакторные модели краткосрочного ; прогнозирования /г-гопорядка, которые обеспечивают : повышение точности прогнозазасчет:

- применения ¡групп нечетких логических зависимостей для описания по- у/-'у ведения временных:рядов; и рационального выбора параметров< моделей :с, по- : ~ мощью разработанного модифицированного генетического алгоритма;. ;.

- автоматического формирования: аналитической, зависим но описывающей: известные значения) временного ряда, с использованием разработанного модифицированного алгоритма клонального отбора. "

13 ' ■ .■■:■■■.•

У-- -.у. ^ у. у.-у-/.'УууУ лШ.

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

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

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

- высокую точность прогнозирования процессов, представленных малыми объемами статистического материала;

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

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

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

- корректным использованием понятий и выводов ТНМ, теории генетических алгоритмов и теории искусственных иммунных систем;

- результатами математического моделирования предложенных моделей прогнозирования на ЭВМ;

- результатами сравнительного анализа предложенных и классических моделей прогнозирования;

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

- апробацией разработанных моделей прогнозирования на конкретных примерах;

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

На защиту выносятся;

1) однофакторные и двухфакторные модели краткосрочного прогнозирования к-то порядка, которые обеспечивают повышение точности прогноза за счет:

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

- автоматического формирования аналитической зависимости, адекватно описывающей известные значения временного ряда, с использованием разработанного модифицированного алгоритма клонального отбора;

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

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

4) 111111 для краткосрочного прогнозирования временных рядов с короткой актуальной частью на основе разработанных моделей прогнозирования.

Внедрение результатов.

Исследования по тематике диссертационной работы проводились в рамках двух госбюджетных НИР: НИР 9-07Г «Разработка математических моделей, методов и алгоритмов обработки больших потоков информации в сложно организованных вычислительных структурах» (2007-2008 гг.) и НИР 7-09Г «Разработка математических методов и алгоритмов передачи и обработки цифровой информации для поддержки интеллектуальных систем управления» (2009-2011 гг.). , ч

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

Опытная эксплуатация 111111 «Модели прогнозирования с использованием гибридных технологий» показала высокие характеристики эффективности разработанного программного обеспечения при решении задач краткосрочного прогнозирования различных процессов, описываемых ВР с короткой актуальной частью.

Результаты полученных в диссертации теоретических, прикладных и экспериментальных исследований используются в учебном процессе Рязанского государственного радиотехнического университета при обучении студентов специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем» в курсе «Проектирование искусст-* венного интеллекта», специальности 080801 «Прикладная информатика в экономике» в курсах «Информационные технологии» и «Элементы теории нечетких множеств».

Использование результатов диссертационной работы на практике подтверждено соответствующими актами о внедрении.

Апробация работы. Основные положения диссертации докладывались на следующих конференциях: 15-я Международная научно-техническая конференция «Проблемы передачи и обработки информации в сетях и системах телекоммуникаций» (февраль 2008 г., Рязань); VIII Всероссийская научно-техническая конференция «Проблемы информатики в образовании, управлении, экономике и технике» (ноябрь 2008 г., Пенза); 17-я Международная научная конференция «Методы и алгоритмы принятия эффективных решений» (ноябрь 2009 г., Таганрог); XIII и XIV Всероссийские научно-технические конференции студентов, молодых ученых и специалистов «Новые информационные технологии в научных исследованиях и в образовании» (май 2008 г. и ноябрь 2009 г., Рязань); V Международная научно-практическая конференция «Тенденции развития современных информационных технологий, моделей экономических, правовых и управленческих систем» (апрель 2010 г., Ря-i зань); XXVI Международная научно-техническая конференция «Математические методы и информационные технологии в экономике, социологии и образовании» (декабрь 2010 г., Пенза); XVI Международная открытая. научная конференция «Современные проблемы информатизации в экономике и обеспечении безопасности» (декабрь 2010 г. — январь 2011 г., Воронеж). ,, -Публикации. По теме диссертации опубликовано 17 печатных работ: 3 статьи в изданиях из перечня ВАК, 4 статьи в межвузовских сборниках, 8 докладов на Всероссийских и Международных конференциях, 2 свидетельства об официальной регистрации программ для ЭВМ в ФГУ «Федеральный институт промышленной собственности Федеральной службы по интеллектуальной собственности, патентам и товарным знакам» (ФГУ ФИПС — РОСПАТЕНТ).

Структура и объем диссертации. Диссертационная работа состоит из введения, четырех глав, списка литературы и приложения. Содержит 255 страниц, 45 таблиц, 48 рисунков. Список литературы состоит из 152 наименований.

Заключение диссертация на тему "Модели прогнозирования процессов, представленных временными рядами с короткой актуальной частью"

Выводы по главе 4

1. Представлены общие принципы работы и структура ППП «Модели прогнозирования с использованием гибридных технологий», разработанного в среде МАТЪАВ 7.0, предназначенного для решения задач краткосрочного прогнозирования (на 1 шаг вперед) процессов с преобладающей детерминированной составляющей, представленных ВР с короткой актуальной частью, при отсутствии априорной информации о вероятностных характеристиках процессов.

2. Рассмотрены программные реализации отдельных подкомплексов ППП «Модели прогнозирования с использованием гибридных технологий», реализующие прогнозирование ВР с применением однофакторных и двух-факторных моделей прогнозирования на основе НМ и МГА, а так же на основе МАКО, обеспечивающих получение адекватных результатов с приемлемыми временными затратами. Программная реализация подкомплексов ППП «Модели прогнозирования с использованием гибридных технологий» выполнена на основе моделей прогнозирования, предложенных в главах 2 и 3.

3. Разработаны т-файлы, реализующие однофакторные и двухфак-торные модели прогнозирования на основе НМ и МГА, а так же на основе МАКО. Разработаны т -файлы для обеспечения дружественного интерфейса пользователя с ППП «Модели прогнозирования с использованием гибридных технологий».

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

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

6. ППП «Модели прогнозирования с использованием гибридных технологий» успешно внедрен и используется в деятельности ООО «Компьютерные системы и технологии», г. Москва (акт внедрения от 5.09.2011 г.), ООО «Независимый центр оценки и экспертиз», г. Рязань (акт внедрения от 31.08.2011 г.), ООО «М-Ком», г. Рязань (акт внедрения от 20.09.2011 г.) при решении задач краткосрочного прогнозирования ВР.

ЗАКЛЮЧЕНИЕ

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

1. Выполнено исследование проблемы прогнозирования процессов, представленных временными рядами с короткой актуальной частью, выявлены достоинства и недостатки известных традиционных методов, моделей и алгоритмов моделей прогнозирования временных рядов с короткой актуальной частью, выявлены перспективные направления исследований. Исследована возможность использования инструментария ТНМ, генетических алгоритмов, и искусственных иммунных систем при разработке моделей краткосрочного прогнозирования (на 1 шаг вперед) временных рядов с короткой актуальной частью.

2. Разработаны и исследованы однофакторные и двухфакторные модели краткосрочного прогнозирования &-го порядка, которые работают с приемлемыми временными затратами и обеспечивают повышение точности прогноза за счет:

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

- автоматического формирования аналитической зависимости, адекватно описывающей известные значения временного ряда, с использованием разработанного модифицированного алгоритма клонального отбора.

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

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

5. Разработан пакет прикладных программ 111111 для краткосрочного прогнозирования временных рядов с короткой актуальной частью на основе разработанных моделей прогнозирования.

Исследования разработанных моделей прогнозирования показали:

- высокую точность прогнозирования.процессов, представленных малыми объемами статистического материала;, - .

- минимизацию временных и финансовых затрат, связанных: как с необходимостью сбора и,учета точных и полных: исходных данных (что может быть принципиально невозможным), так и необходимостью многократной реализации базовых моделей краткосрочного прогнозирования; основанных на применении тёхнологий искусственного интеллекта^ с целью выбора соответствующих оптимальных параметров, обеспечивающих принятие■: адекватных решений; - .

В конечном итоге, предлагаемый подход обеспечивает эффективное , решение задачи• прогнозирования ВР с короткой актуальной частью с применением технологий искусственного интеллекта.

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

Библиография Скворцова, Татьяна Сергеевна, диссертация по теме Системный анализ, управление и обработка информации (по отраслям)

1. Аверкин А.Н., Батыршин И.З., Блишун А.Ф., Силов В.Б., Тарасов В.Б. Нечеткие множества в моделях управления и искусственного интеллекта / под ред. Д.А.Поспелова. М.: Наука, 1986. - 312 с.

2. Айвазян С.А., Мхитарян B.C. Прикладная статистика. Основы эконометрики. Учебник для вузов: В 2 т. 2-е изд., испр. М.: ЮНИТИ-ДАНА, 2001.-Т.1.-656 с.

3. Айвазян С.А., Мхитарян B.C. Прикладная статистика. Основы эконометрики. Учебник для вузов: В 2 т. 2-е изд., испр. М.: ЮНИТИ-ДАНА, 2001.-Т.2.-432 с.

4. Алиев P.A. Интеллектуальные роботы с нечеткими базами знаний. М.: Радио и связь, 1994. - 178 с.

5. Алиев P.A., Церковный А.Э., Мамедова Г.А. Управление производством при нечеткой исходной информации. -М.: Энергоатомиздат. 1991. - 240 с.

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

7. Андерсен Т. Статистический анализ временных рядов. М.: Мир, 1976. — 756 с.

8. Андрейчиков A.B., Андрейчикова О.Н. Анализ, синтез, планирование решений в экономике. М.: Финансы и статистика, 2000. - 368 е.: ил.

9. Антикризисное управление: Учеб. пособие: в 2 т. Т. 2.: Экономические основы / Отв. ред. Г.К. Таль. М.: ИНФРА-М, 2004. - 1027 с.

10. Арене X., Лейтер Ю. Многомерный дисперсионный анализ М.: Финансы и статистика, 1985. — 230 с.

11. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979. - 536 с.

12. Батищев Д.И. Генетические алгоритмы решения экстремальных задач. -Воронеж: Изд-во ВГТУ, 1995. 217 с.

13. Беллман Р., Заде JI. Принятие решений в расплывчатых условиях. В кн.: Вопросы анализа и процедуры принятия решений. М.: Мир, 1976. - С. 172215.

14. Белов В.В., Чистякова В.И. Прогнозирование показателей социально-трудовой сферы на основе сценарных условий // Вестник РГРТА. Вып. 12. Рязань, 2003. С. 93-101.

15. Бендат Дж., Пирсол А. Прикладной анализ случайных данных. — М.: Мир, 1989.-540 с.

16. Бидюк П.И., Литвиненко В.И., Фефелов A.A., Баклан И.В. Алгоритм клонального отбора для прогнозирования нестационарных динамических систем // Искусственный интеллект, 2004. № 3. - С. 89-99.

17. Бокс Дж., Дженкинс Г. Анализ временных рядов. Прогноз и управление.-М.: Мир, 1974.-Вып. 1 -288 е.; Вып. 2-197 с.

18. Борисов В.В., Круглов В.В., Федулов A.C. Нечеткие модели и сети. М: Горячая линия-Телеком, 2007. - 284 е.: ил.

19. Бриллинждер Д. Временные ряды. М.: Мир, 1980. - 536 с.

20. Венцель Е.С. Теория вероятностей. М.: Наука, 1969. — 576 с.

21. Вучков И., Бояджиева Л., Солаков Е. Прикладной линейный регрессионный анализ. М.: Финансы и статистика, 1987. - 240 с.

22. Гаврилов Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем. СПб.: Питер, 2001, - 384 е.: ил.

23. Гмурман В.Е. Теория вероятностей и математическая статистика: Учеб. пособие для втузов. Изд. 9-е, перераб. и доп. -М.: Высш. школа, 2003. 479 с.

24. Грановский В.А., Сирая Т.Н. Методы обработки экспериментальных данных при измерениях. Л.: Энергоатомиздат. Ленингр. отд-ние, 1990.-288 с.

25. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи: Пер.с. англ. -М.: Мир, 1982.-416 с.

26. Дегтярев Ю.И. Исследование операций: Учеб. для вузов по спец. АСУ. -М.: Высшая школа, 1986. 320 е.: ил.

27. Дегтярев Ю.И. Методы оптимизации. -М.: Советское радио, 1980. 218 с.

28. Демиденко Е.З. Линейная и нелинейная регрессия. М.: Финансы и статистика, 1981. - 302 с.

29. Демидова Л.А. Прогнозирование тенденций рынка труда на основе од-нофакторных нечетких временных рядов // Системы управления и информационные технологии, 2007. -№ 3.2(29). С. 241-246.

30. Демидова Л.А., Кираковский В.В., Пылькин А.Н. Алгоритмы и системы нечеткого вывода при решении задач диагностики городских инженерных коммуникаций в среде MATLAB. М.: Радио и связь, Горячая линия - Телеком, 2005. - 365 е.: ил.

31. Демидова Л.А., Корячко A.B., Скворцова Т.С. Модифицированный алгоритм клонального отбора для анализа временных рядов с короткой длиной актуальной части // Системы управления и информационные технологии, 2010. — №4.1. С. 131-136.

32. Демидова Л.А., Скворцова Т.С. Двухфакторная модель прогнозирования временных рядов с короткой длиной актуальной части с использованием генетического алгоритма // Системы управления и информационные технологии, 2010.-№1 С. 7-12.

33. Демидова Л.А., Скворцова Т.С. Применение генетических алгорит^ч^., для прогнозирования нечетких временных рядов // Вестник РГРТУ № 1 пуск 31). Рязань, 2010.-С. 95-98.

34. Джессен Р. Методы статистических обследований / пер. с англ.; под; зр^^.ч.и с предисл. Е.М.Четыркина. М.: Финансы и статистика, 1985. - 478 с. ших^

35. Джонс М.Т. Программирование искусственного интеллекта в прилож:^!^^ ях. / М. Тим Джонс; пер. с англ. Осипов А.И. М.: ДМК Пресс, 2004. - 312. с^

36. Донской В.И., Башта А.И. Дискретные модели принятия решений: tip^ неполной информации. Симферополь: Таврия, 1992. - 166 с.

37. Доугерти К. Введение в эконометрику: Пер. с англ. М.: ИНФР^^^^ 1999.-XIV, 402 с.

38. Дрейпер Н., Смит Г. Прикладной регрессионный анализ: В 2-х книгах, Кн. 1. М.: Финансы и статистика, 1986. - 366 е., Кн. 2. - М.: Финансы и статистика, 1987.-351 с.

39. Дьяконов В.П. MATLAB 6/6.1/6.5 + Simulink 4/5 в математике и моделировании. Полное руководство пользователя. М.: COJIOH-Пресс, 2003. — 576 с.

40. Дьяконов В.П., Круглов В.В. Математические пакеты расширения MATLAB / Специальный справочник. СПб.: Питер, 2001. - 480 с.

41. Дьяконов В.П., Круглов В.В. MATLAB 6.5 SP1/7/7 SP1/7 SP2 +• Simulink 5/6. Инструменты искусственного интеллекта и биоинформатики. Серия «Библиотека профессионала». М.: СОЛОН-ПРЕСС, 2006. - 456 е.: ил.

42. Дэниел К. Применение статистики в промышленном эксперименте. М.: Мир, 1979.-299 с.

43. Дюк В., Самойленко A. Data Mining: учебный курс. СПб.: Питер, 2001.-368 с.

44. Емельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования. М.: ФИЗМАТЛИТ, 2003. - 432 с.

45. Ермаков В.В. Разработка алгоритмов и процедур повышения надежности и точности прогнозирования процессов, представленных короткими временными рядами // Диссертация на соискание ученой степени канд. техн. наук.-Рязань, 2005.- 154 с.

46. Жариков О.Н., Королевская В.И., Хохлов С.Н. Системный подход к управлению / под ред. В.А. Персианова. М.: ЮНИТИ-ДАНА, 2001. - 62 с.

47. Заде Л. Основы нового подхода к анализу сложных систем и процессов принятия решений // В кн.: Математика сегодня. М.: Мир, 1974. - С. 5-49.

48. Заде Л. Понятие лингвистической переменной и его применение к принятию приближенных решений. М.: Мир, 1976. - 160 с.

49. Змитрович А.И. Интеллектуальные информационные системы. М.: НТООО «ТетраСистемс», 1997. - 368 с.

50. Ивахненко А.Г. Самообучающиеся системы распознавания и автоматического управления. К.: Технпса, 1969. — 392 с.

51. Информатика: Энциклопедический словарь для начинающих / Сост Д.А. Поспелов. М.: Педагоги ка-Пресс, 1994. - 352 е.: ил.

52. Искусственные иммунные системы и их применение / Под ред. Д. ДЗасгуп-ты. Пер. с англ. под ред. A.A. Романюхи. -М.: ФИЗМАТЛИТ, 2006. -344 с.

53. Искусственный интеллект. В 3-х кн. Кн. 2. Модели и методы: Справочник / под ред. Д.А.Поспелова — М.: Радио и связь, 1990. - 304 е.: нл.

54. Кендэл М. Временные ряды. М.: Финансы и статистика, 1981. — 199 с

55. Кендэл М., Стюарт А. Многомерный статистический анализ и временные ряды. М.: Наука, 1976. - 736 с.

56. Киселев М., Соломатин Э. Средства добычи знаний в бизнесе рт финансах // Открытые системы, 1997. № 4. - С. 41-44.

57. Колесников A.B., Кириков И.А. Методология и технология решения сложных задач методами функциональных гибридных интеллектуальных систем. М.: ИЛИ РАН, 2007. - 387 е., ил.

58. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ, 2-е издание: Пер. с англ. М.: Издательский денут «Вильяме», 2005. - 1296 е.: ил.

59. Кофман А. Введение в теорию нечетких множеств. М.: Радио и связь 1982.-432 с.

60. Кречетов Р. Продукты для интеллектуального анализа данных // Рынок программных средств, 1997. № 14-15. - С. 32-39.

61. Крамер Г. Математические методы статистики. М.: Мир, 1975. — 648 с

62. Курейчик В.В. Эволюционные, синергетические и гомеостатические методы принятия решений. Монография. -Таганрог: Изд-во ТРТУ, 2001. — 221 с.

63. Ларичев О.И. Проблемы взаимодействия человек ЭВМ в системах поддержки принятия решений // Процедуры оценивания многокритериальных объектов. - М.: ВНИИСИ, 1984, С. 20-28.

64. Ларичев О.И. Объективные модели и субъективные решения. — .yj>: Наука, 1987.- 142 с.

65. Ларичев О.И., Мошкович Е.М. Качественные методы принятия решений. Вербальный анализ решений. М.: Наука, Физматлит, 1996. - 208 с.

66. Леман Э. Теория точечного оценивания. М.: Наука, 1991. - 448 с.

67. Леоненков А. Нечеткое моделирование в среде MATLAB и fuzzyTECH. СПб.: БХВ-Петербург, 2003. - 736 е.: ил.

68. Линник Ю.В. Избранные труды. Теория вероятностей. М.: Наука, 1981.-717с.

69. Литвиненко В.И. Прогнозирование нестационарных временных рядов с помощью синтезируемых нечетких нейронных сетей // Автоматика. Автомата-зация. Электротехнические комплексы и системы, 2008. — № 1 (21). С.17-25.

70. Лукашин Ю.П. Адаптивные методы краткосрочного прогнозирования. — М.: Статистика, 1979. 254 с.

71. Макаров A.A., Кулаичев А.П., Синева И.С. Использование программ обработки данных в преподавании курсов теории вероятностей, математической и прикладной статистики и информатики. Метод, рекомендации (выпуск 1). М.: МГУ, 2002. - 39 с.

72. Малышев Н.Г., Бернштейн Л.С., Боженюк A.B. Нечеткие модели длтя экспертных систем в САПР. -М.: Энергоатомиздат, 1991. 136 с.

73. Мартынов H.H. Введение в MATLAB 6. М.: КУДИЦ-Образ, 2002. - 352 с.

74. Мелихов А.Н., Бернштейн Л.С., Коровин С.Я. Ситуационные советующие системы с нечеткой логикой. М,: Наука. Гл. ред. Физ.-мат. Лит, 1990. - 272 с.

75. Минаев Ю.Н., Филимонова О.Ю., Бенамеур Лиес. Методы и алгоритму идентификации и прогнозирования в условиях неопределенности в нейросе--тевом логическом базисе. М.: Горячая линия - Телеком, 2003. - 205 с.

76. Мэйндоналд Дж. Вычислительные алгоритмы в прикладной статистике. М.: Финансы и статистика, 1988. - 350 с.

77. Нечеткие множества в моделях управления и искусственного интеллекта / под ред. Поспелова Д.А. М.: Наука, 1986. - 312 с.

78. Нечеткие множества и теория возможностей. Последние достижения / под ред. Р. Ягера. М.: Радио и связь, 1986. - 391 с.

79. Ногин В.Д. Принятие решений в многокритериальной среде: количественный подход. М.: Физматлит, 2002. — 176 с.

80. Обработка нечеткой информации в системах принятия решений А.Н. Борисов, A.B. Алексеев, Г.В. Меркурнева и др. М.: Радио и связь, 1989. — 304 с.

81. Орловский С.А. Проблемы принятия решений при нечеткой исходной информации. -М.: Наука, 1981.-208 с.

82. Паклин Н.Б., Орешков В.И. Бизнес-аналитика: от данных к знаниям. СПб.: Питер, 2009. 624 е.: ил.

83. Перегудов Ф.И., Тарасенко Ф.П. Введение в системный анализ. М.: Высшая школа, 1989. - 367 с.

84. Поллард Дж. Справочник по вычислительным методам статистики. — М.: Финансы и статистика, 1982. 344 с.

85. Потемкин В.Г. Система инженерных и научных расчетов MATLAB 5.x. В 2-х т. Том 1.-М.: ДИАЛОГ-МИФИ, 1999.-366 с.

86. Потемкин В.Г. Система инженерных и научных расчетов MATLAB 5.x. В 2-х т. Том 2. - М.: ДИАЛОГ-МИФИ, 1999. - 304 с.

87. Прангишвили И.В. Системный подход и общесистемные закономерности. М.: СИНТЕГ, 2000. - 528 с.

88. Прикладные нечеткие системы: Пер. с япон. / К. Асаи, Д. Ватада, С. Иваи и др. Под редакцией Т. Тэрано, К. Асаи, М. Сугено. М.: Мир, 1993. — 368 с.

89. Растригин Л.А. Адаптация сложных систем. Рига: Зинанте, 1981. — 375 с.

90. Роберте Ф.С. Дискретные математические модели с приложениями к социальным, биологическим и экономическим задачам. М.: Наука, 1986. — 496 с.

91. Ротштейн А.П. Интеллектуальные технологии идентификации. — Винница: Континент-Прим, 2004. 270 с.

92. Ротштейн А.П., Штовба С.Д. Нечеткая надежность алгоритмических процессов. Винница: Континент-Прим, 1997. - 142 с.

93. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы, нечеткие системы: Пер. с польск. И.Д. Рудинского. — М.: Горячая линия Телеком, 2004. — 452 с.

94. Рыков А. С. Модели и методы системного анализа: Принятие решений и оптимизация. М.: Московский государственный институт стали и сплавов (технологический университет) (МИСиС). Издательство: Издательский дом «Руда и Металлы», 2005 - 352 с.

95. Свами М., Тхуласираман К. Графы, сети и алгоритмы: Пер. с англ. М.: Мир, 1984.-455 е.: ил.

96. Себер Дж. Линейный регрессионный анализ: Пер с англ. М.: Мир, 1980.-456 с.

97. Семенов H.A. Программы регрессионного анализа и прогнозирования временных рядов. Пакеты ПАРИС и МАВР. М.: Финансы и статистика, 1990.- 111 с.

98. Скворцова Т.С. Оценка сложности генетического алгоритма оптимизации параметров модели прогнозирования // Математическое и программное обеспечение вычислительных систем: Межвуз. сб. М.: Горячая линия Телеком, 2009; - С. 77-80.

99. Скворцова Т.С. Разработка двухфакторной модели прогнозирования временных рядов с использованием алгоритма клонального отбора// Математическое и программное обеспечение вычислительных систем: Межвуз. сб. науч. тр. Рязань: РГРТУ, 2011. - С. 29 - 35.

100. Смоляк С.А., Титаренко Б.П. Устойчивые методы оценивания. М.: Статистика, 1980. — 206 с.

101. Сухарев А.Г., Тимохов A.B., Федоров В.В. Курс методов оптимизации. -М.: ФИЗМАТЛИТ, 2005. 368 с.

102. Теория статистики: Учебник / Под. ред. P.A. Шмойловой. 2-е изд., доп. и перераб. М.: Финансы и статистика, 1998. 576 е.: ил.

103. Трахтенгерц Э.А. Компьютерная поддержка принятия решения в САПР // Автоматизация проектирования, 1998. № 1. - С. 16-26.

104. Тюрин Ю.Н., Василевич А.П., Андрукович П.Ф. Статистические модели ранжирования // Статистические методы анализа экспертных оценок. М.: Наука, 1977.-С. 30-58.

105. Тюрин Ю.Н., Макаров A.A. Анализ данных на компьютере / под ред. В.Э. Фигурнова. 3-е изд., перераб. и доп. - М.: ИНФРА-М, 2003. - 544 с.

106. Усков A.A., Кузьмин A.B. Интеллектуальные технологии управления. Искусственные нейронные сети и нечеткая логика. М.: Горячая линия — Телеком, 2004. - 143 е., ил.

107. Хампель Ф., Рончетти Э., Рауссей П., Штаэль В. Робастность в статистике. Подход на основе функций влияния. М.: Мир, 1989. - 512 с.

108. Шапиро Д.И. Принятие решений в системах организационного управления: использование расплывчатых категорий. -М.: Энергоатомиздат, 1983. 183 с.

109. Шеннон Р. Имитационное моделирование систем: искусство и наука. -М.: Мир, 1978.-418 с.

110. Штовба С.Д. Введение в теорию нечетких множеств и нечеткую логику. Винница: Континент-Прим, 2003. - 198 с.

111. Штовба С.Д. Проектирование нечетких систем средствами MATLAB. -М.: Горячая линия Телеком, 2007. - 288 е., ил.

112. Штойер Р. Многокритериальная оптимизация. Теория, расчет и приложения: Пер. с англ. М.: Радио и связь, 1992. - 512 с.

113. Цикритзис Д, Лоховски Ф. Модели данных. -М.: Финансы и статистика, 1985.-343 с.

114. Эддоус М., Стенсфилд Р. Методы принятия решения / Пер. с англ. под ред. член-корр. РАН И.И. Елисеевой. М.: Аудит, ЮНИТИ, 1997. - 590 с.

115. Ярушкина Н.Г. Основы теории нечетких и гибридных систем: Учеб. пособие. М.: Финансы и статистика, 2004. - 320 е.: ил.

116. Chen Y.-P., Li S.-T. Natural partition-based forecasting model for fuzzy time series // IEEE International Conference on Fuzzy Systems, 2004, P. 25-2S>.

117. Chen S.M. Forecasting Enrollments Based on Fuzzy Time Series // Fuzzy Sets and Systems, 1996. V. 81. - P. 311 -319.

118. Chen S.M. Forecasting enrollments based on high-order fuzzy time series // Cybernetic Systems, 2002.-V. 33. -№ l.-P. 1-16.

119. Chen S.-M., Flwang J.-R. Temperature Prediction using Fuzzy Tirrxe Series // IEEE Transactions Systems, Man, and Cybernetics, 2000. V. 30. — JNs: 2. - P. 263-275.

120. Huarng K. Effective lengths of intervals to improve forecasting in fuzzy time series // Fuzzy Sets Systems, 2001. Vol. 123. - № 3. - P. 387-394.

121. Huarng K. Heuristic Models of Fuzzy Time Series for Forecasting // Fuzzy Sets and Systems, 2001. Vol. 123. - P. 369-386.

122. Hwang J.-R., Chen S.-M., Lee C.-H. Handling forecasting problems using fuzzy time series // Fuzzy Sets and Systems, 1998. Vol. 100. - P. 217-228.

123. Lee L.W., Wang L.H., Chen S.M., Leu Y.H. A new method for handling forecasting problems based on two-factors high-order fuzzy time series // Proceedings of 9-th conference on artificial intelligence and applications, 2004. — Vol. l.-P. 115-122.

124. Lee L.W., Wang L.H., Chen S.M., Leu Y.H. Handling forecasting problems based on two-factors high-order fuzzy time series // IEEE Transactions on fuzzy systems, 2006. Vol. 14. - № 3. - P. 468-477.

125. Leandro Nunes de Castro, Fernando J. Von Zuben. The Clonal Selection Algorithm with Engineering Applications // In Workshop Proceedings of GECCO, pp. 36-37, Workshop on Artificial Immune Systems and Their Applications, Las Vegas, USA, July 2000.

126. Li L., Lin W.-H., Liu H. Type-2 fuzzy logic approach for short-term traffic forecasting // IEE Proceedings Intelligent Transport Systems, 2006. Vol. 153. -№ l.-P. 33-40.

127. Song Q., Chissom B.S. Fuzzy time series and its models // Fuzzy Sets and Systems, 1993. Vol. 54. - P. 269-277.

128. Song Q., Chissom B.S. Forecasting enrollments with fuzzy time series part1 // Fuzzy Sets and Systems, 1993. Vol. 54. - P. 1-9.

129. Song Q., Chissom B.S. Forecasting enrollments with fuzzy time series part2 // Fuzzy Sets and Systems, 1994. Vol. 62. - P. 1-8.

130. Su S.F., Li S.H. Neural network based fusion of global and local information in prediction time series // Proceedings of the 2003 IEEE International joint conference on systems, man and cybernetics, 2003. Vol. 5. - P. 4445-4450.

131. Sullivan J., Woodall W.H. A comparison of fuzzy forecasting and Markov modeling // Fuzzy Sets Systems, 1994. Vol. 64. - № 3. - P. 279-293.

132. Tahseen A.J., Aqil Burney S.M, Ardil C. Multivariate high order fuzzy time series forecasting for car road accidents // International journal of computational intellegence, 2007. Vol. 4. - № 1. - P. 15-20.

133. Zadeh L.A. Fuzzy logic, neutral networks and soft computing // Communications of the ACM, 1997. Vol. 37. - P. 77-84.151. http://www.mzsrrf.ru/stat/40.html152. http://www.gks.ru