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

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

Карнизьян Роман Оганесович

Нейронечеткая система поддержки принятия решений гостиничного комплекса

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

АВТОРЕФЕРАТ

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

2 8 НОЯ 2013

Краснодар-2013

005540927

Работа выполнена в ФГБОУ ВПО "Кубанский государственный

технологический университет"

доктор технических наук, профессор Клгочко Владимир Игнатьевич

доктор технических наук, профессор Приходысо Андрей Иванович

ФГБОУ ВПО "Кубанский государственный университет", профессор кафедры общего, стратегического, информационного

менеджмента и бизнес процессов

кандидат технических наук, доцент Булатникова Инга Николаевна ФГБОУ ВПО "Кубанский государственный технологический университет", доцент кафедры прикладной математики

ФГБОУ ВПО "Кубанский государственный аграрный университет"

Защита диссертации состоится «23» декабря 2013 г. в 1200 часов на заседании диссертационного совета Д 212.100.04 в ФГБОУ ВПО "Кубанский государственный технологический университет" по адресу: 350072, г. Краснодар, ул. Московская 2, корпус Г, аудитория Г-248

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

Автореферат разослан «22» ноября 2013 г.

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

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

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

Ученый секретарь

диссертационного совета Д 212.100.04, канд. техн. наук, доцент

А.В. Власснко

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

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

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

В современных технологиях в качестве СППР нередко применяют технологии Data - mining ("добыча данных"). При этом можно сказать, что Data - mining - это набор методов искусственного интеллекта: нейронных сетей, генетических алгоритмов, нечеткой логики, деревьев решений и т.д., которые опираются на современные средства хранения и обработки данных.

Область применения СППР очень широка (торговля, интернет -технологии промышленное производство, медицина и т.д.)

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

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

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

- как правило, планирование производится на безальтернативной основе ;

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

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

Актуальность данной диссертационной работы заключается в следующих выводах:

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

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

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

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

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

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

вывода правил принятия решений, программная реализация СППР и нейронечеткой гибридной сети.

Основные задачи исследования:

1) исследование архитектуры современных систем поддержки принятия решений;

2) исследование алгоритмов и методов поддержки принятия решений в современных СППР;

3) исследование качественного содержания процесса принятия решений в управлении предприятием;

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

5) реализация СППР предприятия гостиничного комплекса и разработанной нейронечеткой сети;

6) разработка математической модели управления гостиничным комплексом;

7) оценка эффективности разработанных СППР и нейронечеткой сети;

8) исследование основных факторов повышения эффективности управления предприятием за счет использования СППР.

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

1) разработана структура современной системы поддержки принятия решеиий;

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

3) построена архитектура вывода управляющих решений на базе нейронечеткой сети АЫР1Б;

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

информационная система поддержки предприятия для объектов гостиничного бизнеса.

Апробация работы. Результаты работы докладывались и обсуждались на конференциях:

1. II Межвузовская научно-практическая конференция "Автоматизированные информационные и электроэнергетические системы" (г. Краснодар, 2012

2. IV Международная научно-практическая конференция "Модернизация экономики России на новом этапе развития" (г. Пенза, 2013 г.)

3. XVII Всероссийская научно-практическая конференция (г. Краснодар, 2011 г.)

4. XXX Международная научно - техническая конференция (г. Пенза, 2012 г.) Реализация научно-технических результатов работы в

промышленности.

Разработанная система поддержки принятия решений внедрена в ООО «КРИН-ТУР» (г. Краснодар).

На защиту выносятся следующие основные результаты:

- архитектура современной системы поддержки принятия решений;

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

- архитектура системы вывода управляющих решений на базе нейронечеткой сети А№18

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

- результаты функционирования СППР и подхода к реализации управляющих правил;

Публикации. Основные результаты работы опубликованы в 7 научных статьях (в том числе 2 статьи в изданиях, рекомендованных ВАК при Минобрнауки России)

Структура и объем работы

Диссертация состоит из введения, четырех разделов, заключения, списка использованной литературы и трех приложений. Ее общий объем составляет 123 страницы текста, в котором содержится 20 рисунков и 6 таблиц.

КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ

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

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

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

Кроме того, задачи, решаемые СППР, обладают значительными объемами обрабатываемых данных.

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

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

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

Покажем один из механизмов поиска правил. Разделим для простоты изложения степень влияния обобщенного управляемого параметра на обобщенный показатель работы системы на три группы «слабое», «среднее» и «сильное». Для выявления управляющих правил нам необходимо проанализировать историю показателей работы объекта управления совместно с изменениями управляемых параметров.

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

A TS, -- (1"»

где ATS; - текущее изменение ряда показателей (т. е. наблюдаемый «скачок» на графике после некоторого воздействия); ДTSmax - максимальное изменение на графике на текущий момент (максимальный «скачок»).

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

среднюю силу влияния управляющего параметра на конкретный показатель (формула 2). Пусть оно рассчитывается, как простое среднее:

к

где к - зафиксированное количество применения < управляемого параметра.

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

Таблица 1 - Перекрестная таблица сил влияния управляющих параметров на

показатели работы

ПР/УП ПР, ПР, ПР„

УП, 8уМО яг™"

УП2 Л/Ш

упт

Где ПР - Показатели работы и УП - Управляющие параметры.

Далее необходимо преобразовать таблицу в правила, по которым будет строиться управление объектом. При этом необходимо ввести порог сил влияния , значения ХК/"Й больше которого будут проходить в

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

Управляющие параметры можно разделить на внутренние и внешние У/7/" и УП"'". При этом внешние управляющие воздействия не зависят от

объекта управления, и мы не можем на них повлиять. Их можно только измерить.

Внешние управляющие параметры, если они поступают в детерминированные моменты времени, могут быть компенсированы или усилены внутренними управляющими параметрами.

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

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

Общий алгоритм работы нейронечеткого контроллера будет следующий:

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

• определение времени воздействия временных параметров;

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

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

• определение правил управления, через пороговое значение сил влияний;

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

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

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

Если у управляющего правила только один консеквент, то предпочтительно использование гибридной сети АОТ18. Также в работе предложен вариант обучения гибридной сети АЫР1Б с помощью алгоритма ЯРгор. Схема гибридной сети А№18 приведена на Рисунке 1.

ПРхЮ

ПРЛ)

ПРп(1

а> Ы Ыу1

т N НЦЫ)

т N Н41(Ы)

327 Ьгт Ьгг/2?

Т N Н.1(Ь1)

правипа 27

Рисунок 1 - Схема нейронечеткой топологии А№18 Слой 1 предназначен для вычисления степени на узлах, с которыми заданные входы удовлетворяют функциям принадлежности, ассоциированных с этими узлами.

Слой 2 предназначен для вычисления силы правил для каждого узла. При этом выход верхнего нейрона равен а, л Л, л ¿3, второго сверху а,=1|лмгл1, и т.д. Все узлы обозначены как Т, так как можно выбрать любую Г-норму для моделирования логического И.

Слой 3 предназначен для нормализации силы правил: Д = от, /(от, + а, + .. + «,,)

Слой 4 вычисляет произведение нормализованной силы правил и индивидуального выхода соответствующего правила:

Д,У2 -/?,//;'(<*:)

Слой 5 вычисляет выход сети (на единственном нейроне):

Если несколько консеквентов, то рекомендуется использовать сеть N№01.. Схема приведена на Рисунке 2.

Рисунок 2 - Схема нейронечеткой топологии ЫЫРСЬ

Однако данная сеть очень сложна в обучении и использовании и поэтому нами предложен модернизированный вариант сети АЫР18.

Входными переменными будут значения Ш\(/), НР,.(/), ///>„(/). Выходом контроллера будет переменная УЯ, (/ + 1).

Модифицируем схему нечеткого вывода с АОТ(8 двумя способами: 1) Для задач без прогнозирования:

ПРг(1) & (/) & Г1Р„(0 -> УПк (I + 1)

Работа объекта управления

ANF/S

Выборка

Нечеткие правила

Функции принадлежности

ВаскРгородаНоп

Рисунок 3 - Схема нечеткого вывода с АОТ18, для задач без прогнозирования

2) Для задач с прогнозированием:

ПР, (о +... + пр. (/ +1) +... + ПР1 (0 => УПк и +1)

Рисунок 4 - Схема нечеткого вывода с АЫР18, для задач с прогнозированием В третьей главе описана архитектура разработанной обобщенной СППР и представлена СППР гостиничного комплекса. Также приведены возможные типы нечетких правил управления.

Мы имеем достаточно проработанную информационную систему гостиничного комплекса на базе платформы 1С 8.2. Нам необходимо в этой системы реализовать блок СППР. То есть нам необходимо реализовать поддержку принятия управленческих решений данного гостиничного комплекса. При этом задача ППР разбивается на две серьезные, как с точки зрения программной реализации, так и с точки зрения разработки математической модели ППР. Первая - это поиск правил вывода (рисунок 5):

Рисунок 5 - Поиск правил вывода

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

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

Правила прямого вывода - в левой части показатели работы, а в правой - управляемые параметры, то есть:

Показатели _ работы^/) => Управляемые _ параметрь(1 + 1)

Например:

ЕСЛИ Заполняемость номерного фонда (ЗНФ) = стаилось & Чистая прибыль (ЧП) = снизилось & Оборот = увеличилось ТОГДА Реклама = увеличить & Содержание_номера = снизить & ...

Второй вариант - прямая цепочка с использованием истории (динамики изменения), то есть правила вида:

Показателе) & Управляемые _ параметрь(1) &..=> Управляемые _ параметрь(1 + 1) как пример:

ЕСЛИ ЗНФ(0 = стаилось & ЧП(0 = стаилось & Оборот^) = увеличилось & Реклама^) = не_изменилось & Качество_питания(1) = увеличилось ТОГДА Реклама(1+1) = увеличить & Содержание_номера^+1) = снизить & ...

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

Управляемые _парачетрь(1 + 1) => Показатели(I + 2) Или правила вида:

Управляемые _ параметр^ + 1) & Показатели{!) => Показателе + 2) Учитывая, что в одном управляемом параметре может быть несколько управляемых сервисов (управляемый параметр может быть составным), то необходимо применять нечеткие логические выражения, в состав которых входят нечеткие предикаты. Например, можно составить нечеткий предикат Питание(Кафе, Гестораи, Питание в _помер). В тоже время, для упрощения можно разукрупнять управляемые параметры.

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

[ Экспорт } | Импорт ) [ Отчеты } | Графини ]

Рисунок 6 - Обобщенная структура современной СППР СПГТР должна иметь в своем составе анализируемые данные и методы принятия решений. При этом должен быть механизм пополнения данных, желательно автоматический (Блок поиска данных). Насчет методов принятия решений можно сказать следующее - их должно быть много, между ними должна быть конкуренция и должен быть механизм анализа самих методов принятия решений (на ретроспективной выборке). Современная информационная система должна иметь встроенный язык программирования и возможность конфигурирования самой системы. В современной СППР обычно применяется итеративный, многоэтапный процесс принятия решений. Также в СППР должны аккумулироваться не только данные и знания о данных, но и алгоритмы, технологии и опыт, представленные в какой-либо форме.

Строя систему поддержки принятия решений гостиницы мы предлагаем использовать следующую структуру вывода (Рисунок 7):

-— Управляемые

параметры * Блок

БД

Показатели вывода

•

Рекомендации

Р

Кг

Проекоз

Ошибке

Реакция

I Реальная ситуация

! I

Момент времени I ■ Момент времени Н-1

Рисунок 7 - Структура вывода СППР

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

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

В ходе работ использовалось 18 показателей работы и 7 управляемых параметров.

Управляемые параметры: Средняя цена гостиничного номера; Затраты на рекламу; Содержание номера; Качество питания; Система скидок; Внутренние сервисы; Внешние сервисы

В результате анализа полученных экспериментальных данных сделаны следующие выводы:

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

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

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

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

ВЫВОДЫ И РЕКОМЕНДАЦИИ

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

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

2. Показано, что выгоднее и целесообразнее разрабатывать многофункциональные СППР

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

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

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

6. Разработана модифицированная архитектура системы нейронечеткого вывода ANFIS с прогнозным элементом;

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

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

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

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

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

1. Ключко В.И., Карнизьян P.O. Моделирование работы гостиницы // Политематический сетевой электронный научный журнал КубГАУ http://ej.kubagro.ru №7, 2013. Режим доступа: http://ej.kubagro.m/archive.asp?n=9]

2. Ключко В.И., Карнизьян • P.O. Архитектуры систем поддержки принятия решений // Политематический сетевой электронный научный журнал КубГАУ http://ej.kubagro.ru Ж2, 2013. Режим доступа: http://ej.kubagro.ru/archive.asp?n=86

3. Шумков Е.А., Карнизьян P.O. Использование OLAP технологий в Q-обучении // "Математические методы и информационные технологии в экономике, социологии и образовании". Сборник статей XXX

Международной научно - технической конференции. - Пенза: Приволжский Дом знаний. 2012. С. 125-126.

4. Ключко В.И., Карнизьян P.O. Прогнозирование потока постояльцев гостиницы с помощью ИНС. //Материалы II Межвузовской научно-практической конференции "Автоматизированные информационные и электроэнергетические системы", Краснодар, КубГТУ, 2012. С. 66-67

5. Карнизьян P.O. Моделирование работы гостиничного комплекса // IV Международная научно-практическая конференции 'Модернизация экономики России на новом этапе развития" - Пенза: Приволжский Дом знаний. 2013. С 128-129

6. Карнизьян P.O., Кушнир A.B. Автоматизация документооборота // Инновационные процессы в высшей школе // Материалы ХУПВсероссийской научно-практической конференции / КубГТУ.-Краснодар, 2011,- С. 60-62.

7. Карнизьян P.O., Кушнир A.B. Информационная система гостиничного бизнеса // Инновационные процессы в высшей школе // Материалы XVIII Всероссийской научно-практической конференции / КубГТУ. - Краснодар, 2012,- С. 84-86.

Подписано в печать 21.11.2013. Печать трафаретная. Формат 60x84 '/,6. Усл. печ. л. 1,35. Тираж 100 экз. Заказ № 1014. ООО «Издательский Дом-Юг» 350072, г. Краснодар, ул. Московская 2, корп. «В», оф. В-120

тел. 8-918-41-50-571 e-mail: olfomenko@yandex.ru Сайт: http://id-yug.com

Кубанский государственный технологический университет

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

Карнизьян Роман Оганесович ^

НЕЙРОНЕЧЕТКАЯ СИСТЕМА ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ГОСТИНИЧНОГО КОМПЛЕКСА

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

системы)

ДИССЕРТАЦИЯ

на соискание ученой степени кандидата технических наук

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

д-р. техн. наук, профессор В. И. Ключко

Краснодар - 2013

Оглавление

Введение...................................................................................................................5

Глава 1. Системы поддержки принятия решений........................................13

1.1 Исторический обзор СППР......................................................................13

1.2 Классификация СППР..............................................................................14

1.3 Современное состояние развития СППР...............................................17

1.3.1 Системы Business Intelligence...........................................................19

1.4 Обзор российских современных СППР.................................................21

1.5 Архитектуры современных СППР..........................................................23

1.6 Перспективные СППР..............................................................................26

1.6.1 Имитационные модели СППР.........................................................27

1.6.2 Анализ внешней и внутренней среды............................................28

1.6.3 Процесс разработки СППР...............................................................30

1.7 Задача принятия решений........................................................................31

1.8 Генерация принятия решений в СППР...................................................32

1.8.1 Взаимодействие СППР с внешней средой......................................34

1.9 Методы и алгоритмы искусственного интеллекта применяемые в СППР................................................................................................................34

1.9.1. Деревья решений..............................................................................35

1.9.2. Нейронные сети................................................................................36

1.9.3. Генетические алгоритмы.................................................................40

1.9.4. Регрессионные модели.....................................................................41

1.9.5. Нечеткая логика................................................................................42

1.10 Технология OLAP...................................................................................44

Выводы 1-й главы...........................................................................................46

Глава 2. Нейронечеткий алгоритм принятия решений...............................48

Введение..........................................................................................................48

2.1 Алгоритм поиска правил..........................................................................50

2.2 Вариант расчета влияния управляемых параметров с коэффициентом

забывания.........................................................................................................53

2.3 Нейронечеткая система управления.......................................................54

2.4 Общий алгоритм работы..........................................................................57

2.5 Реализация нечеткого контроллера с помощью гибридной сети АМЧЗ ..........................................................................................................................58

2.6 Модифицированная схема нечеткого вывода с АМЧБ........................62

2.7 Реализация нечеткого контроллера с помощью сети КШЪС.............67

Выводы 2-й главы...........................................................................................71

Глава 3. Система поддержки принятия решений гостиницы....................73

3.1 Информационная система гостиничного комплекса............................75

3.2 Общее описание гостиничного комплекса и окружающей его среды 75

3.3 Гостиница с точки зрения системного анализа.....................................77

3.4 Проблема принятия управленческих решений при управлении гостиницей.......................................................................................................79

3.5 Требования к СППР гостиничного комплекса......................................82

3.6 Структура разработанной СППР............................................................82

3.7 Правила управления гостиницей............................................................87

3.9 Реализация правил вывода с помощью нейронных сетей....................90

Выводы 3-й главы...........................................................................................92

Глава 4. Экспериментальная часть.................................................................93

4.1 Оценка блока поиска правил управления..........................................93

4.2 Найденные правила управления.............................................................94

4.3 Оценка эффективности разработанной модели управления

гостиницы....................................................................................................97

4.4 Дальнейшее развитие СППР.................................................................101

Выводы 4-й главы.........................................................................................102

Заключение.........................................................................................................104

Список литературы...........................................................................................106

Приложение 1. Обзор информационных систем гостиничных

комплексов..........................................................................................................116

Приложение 2. Показатели работы гостиничного комплекса.................117

Приложение 3. Краткое руководство пользователя разработанной СППР....................................................................................................................120

Введение

Во многих сферах деятельности человека необходимо принимать решения, опираясь на набор альтернатив [10, 15, 21, 23, 24, 34, 38, 40, 54, 63]. Учитывая сильно возросший поток учитываемых данных, возрастает актуальность автоматизированной системы подготовки альтернатив с их ранжированием по выделенным критериям. При этом в первой половине 2000-х годов произошел масштабный революционный переход от традиционных систем обработки данных (СОД) к системам, ориентированным на анализ данных.

Над задачей интеллектуализации принятия решений трудятся и трудились многие известные ученые со всего мира, в частности: R.Ackoff, R.Brachman, L.Byars, C.Christensen, A.Brooking, I.Dahlberg, D.DeCenzo, A.Doan, P.Drucker, J.Galbraith, D.Luger, I.Palmer, Jl. Канторович, О. Ларичев, С. Князев, Ю. Осипов, Ю. Журавлев, А. Шрубенко и др.

Вопросами, связанными с поддержкой принятия решений на предприятиях, занимались отечественные ученые В. И. Данилов — Данильян, Б. В. Литвак, Л. Г. Макарова, Л. Ф. Суходоева и др.

В настоящее время наиболее важным помощником руководителя или менеджера предприятия становится информационная система поддержки принятия управленческих решений (далее СППР) [2, 5, 36, 37, 45, 56, 60, 61, 62]. Данные системы позволяют смоделировать ситуацию и сделать правильный, обоснованный выбор управленческого решения в данной ситуации [2]. Наличие таких систем, безусловно является конкурентным преимуществом предприятия.

В современных технологиях в качестве СППР нередко применяют технологии Data - mining ("добыча данных") [3, 5]. При этом можно сказать, что Data - mining - это набор методов искусственного интеллекта: нейронных сетей, генетических алгоритмов, нечеткой логики, деревьев

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

Область применения СППР очень широка. Мы лишь отметим некоторые решаемые задачи и области применения. Более подробную информацию можно найти в [5].

Интернет - технологии. Учитывая, что Интернет превратился в жизненно необходимую «вещь» практически для половины населения и его глубокое проникновение в бизнес - сферу, начнем обзор применения СППР со среды Интернет. Системы поддержки принятия решений в Интернет — среде многогранны - это системы продвижения сайтов, системы реферальных ссылок, элементы RAD - средств создания сайтов и т.д.

Торговля. В торговле СППР применяются для многих задач. В первую очередь для анализа продаваемых товаров, составления шаблонов потребителей, оптимизации поставок продукции и т.д. Классическим примером является создание OLAP-кубов для торговых организаций и работа методов Data - mining [5].

Промышленное производство. В промышленном производстве СППР применяются на всех уровнях, как надстройка над АСУТП, как часть САПР, планировании технологических операций, так и финансово -экономической деятельности предприятия - на уровне систем MRP, ERP и BI.

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

Существует также много других сфер применения систем поддержки принятия решений.

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

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

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

- как правило, планирование производится на безальтернативной основе [2];

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

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

Актуальность этой диссертационной работы заключается в следующих выводах:

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

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

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

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

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

На основании перечисленных требований к современным системам поддержки принятия решений и методам принятия решений, сформулированы вопросы, отражающие научную проблему:

• Возможно ли использование правил нечеткого вывода с несколькими выходными переменными в гибридной сети?

• Возможно ли создание системы вывода правил управления системы поддержки принятия решений полностью в автоматическом режиме?

• Как обеспечить интерпретируемость результатов работы гибридной нейронечеткой сети?

• Каким образом реализовать доступность нейронечеткого моделирования для конечного пользователя?

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

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

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

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

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

- исследовать алгоритмы и методы поддержки принятия решений в современных СППР;

- исследовать качественное содержание процесса принятия решений в управлении предприятием;

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

- реализовать СППР предприятия гостиничного комплекса и разработанную нейронечеткую сеть;

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

- оценить эффективность разработанных СППР и нейронечеткой сети;

- исследовать основные факторы повышения эффективности управления предприятием за счет использования СППР.

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

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

В третьей главе описана архитектура разработанной обобщенной СППР и представлена СППР гостиничного комплекса. Также приведены возможные типы нечетких правил управления.

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

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

В Приложении 1 приведен обзор распространенных информационных систем гостиничного бизнеса.

В Приложении 2 приведены основные показатели деятельности предприятий гостиничного бизнеса.

В Приложении 3 приведена структура разработанной СППР и краткая инструкция пользователя.

Объект исследования: система поддержки принятия решений в управлении предприятием сферы услуг (социально — экономический объект).

Предмет исследования: имитационные модели поддержки принятия решений, информационные модели предприятия.

Основные методы исследования: системный анализ и синтез, теория и методы принятия решений, имитационное моделирование, методы искусственного интеллекта.

Научная новизна работы заключается в следующих положениях:

• разработана структура современной системы поддержки принятия решений;

• разработан метод управления социально — экономическими системами;

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

• модифицирована нейронечеткая сеть АМЧБ;

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

Основные положения, выносимые на защиту:

- архитектура современной системы поддержки принятия решений;

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

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

- результаты функционирования СППР и подхода к реализации управляющих правил;

Разработанная автором СППР внедрена и используется на предприятиях . В конце диссертации приложены акты внедрения.

Публикации. Основные результаты работы опубликованы в 2 научных статьях в журналах из списка ВАК и 5 тезисах научных конференций. Подана заявка на патент на изобретение.

Апробация. Основные положения диссертации доложены и обсуждены на XXXI Международной научно - технической конференции "Математические методы и информационные технологии в экономике, социологии и образовании" (г. Пенза, 2013 год), на XXX Международной научно - технической конференции «Математические методы и информационные технологии в экономике, социологии и образовании» (г. Пенза, 2012 год) и II Межвузовской научно-практической конференции

"Автоматизированные информационные и электроэнергетические системы" (г. Краснодар, 2012 год).

Диссертация состоит из введения, четырех разделов, заключения, списка использованной литературы и трех приложений. Ее общий объем составляет 123 страниц текста, в котором содержится 20 рисунков и 6 таблиц.

Глава 1. Системы поддержки принятия решений 1.1 Исторический обзор СППР

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

Приведем несколько определений СППР.

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

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