
- •Основы моделирования
- •Предисловие
- •Модуль I.
- •Классификация систем
- •Целостность, эмерджентность и синергизм
- •Системный анализ в экономике
- •Тема 1.2. Модели и моделирование
- •Основные схемы процесса моделирования
- •Классификация моделей
- •История моделирования Появление моделей относится к глубокой древности, и восходит по времени к бронзовому веку (XV-XX в.В. До н. Э.).
- •Совместное использование моделей различных типов
- •Тема 1.3. Последовательность разработки и использования математических моделей Процесс моделирования
- •6. Разработка программы, реализующей алгоритм модели на компьютере.
- •Тема 1.4. Моделирование - одно из основных понятий кибернетики Определение кибернетики и ее основных понятий
- •Структура кибернетики
- •Принципы построения кибернетических систем различных прикладных направлений
- •Тема 1.5. Математические методы в моделировании экономических систем Предмет, цели и задачи курса
- •Математические методы в моделировании экономических систем
- •История кибернетики и информационных наук
- •Главное в содержательном модуле 1
- •Семинар № 1. Моделирование как метод исследования
- •Итоговые тестовые задания к содержательному модулю 1
- •Контрольные вопросы к содержательному модулю 1
- •Содержательный модуль 2. Моделирование в экономической сфере
- •Тема 2.1. Системные свойства экономики
- •Основные системные свойства экономики
- •Структуры и модели рыночной экономики
- •Тема 2.2. Моделирование и принятие решений Принятие решений
- •Методы обоснования решений
- •Количественные методы позволяют установить насколько один результат лучше другого.
- •Тема 2.3. Критерии качества и критерии принятия решений
- •Требования, предъявляемые к критериям качества
- •Классификация и формы критериев качества Классификация критериев качества
- •Математические формы критериев качества
- •Статистические задачи
- •Тема 2.4. Примеры математических моделей экономических систем
- •Часть 1.Модель определения характеристик смо.
- •Часть 2.Модель определения экономической эффективности смо.
- •Модели динамических систем Модель динамического звена первого порядка
- •Модель динамического звена второго порядка
- •Модель экономического роста
- •Модели финансовых операций
- •Первая модель
- •Вторая модель
- •Третья модель
- •Четвертая модель
- •Пятая модель
- •Шестая модель
- •Тема 2.5. Имитационное моделирование на основе метода статистических испытаний Метод статистических испытаний (метод Монте-Карло)
- •Исследование смо с применением метода статистических испытаний
- •Методика и пример формирования простейшего потока
- •Главное в содержательном модуле 2
- •Семинар № 2. Моделирование в экономической сфере
- •Итоговые тестовые задания к содержательному модулю 2
- •Контрольные вопросы к содержательному модулю 2
- •Список литературы к модулю I
- •Модуль II.
- •Основные категории информации – данные и знания
- •Основные свойства информации
- •Виды информации
- •Основные требования, предъявляемые к качеству информации
- •Классификация информации
- •Тема 3.2. Экономическая информация и ее классификация Экономическая информация
- •Экономическая семиотика
- •Основные элементы системы передачи информации
- •Тема 3.3. Измерение количества информации Основные подходы к измерению количества информации
- •Объемный метод измерения количества информации
- •Энтропийный подход к измерению количества информации
- •Вопрос 2: Число х больше шести?
- •Вопрос 3: Число х меньше шести?
- •Количество информации, получаемое от отдельного сообщения
- •Семантический подход к определению количества информации
- •Тема 3.4. Ценность информации Определение ценности информации
- •Человек и информация
- •Бытовые – искажение информации в отчетах, в докладах начальству, в отношениях мужчины и женщины, и т.П.
- •Тема 3.5. Информационные модели и системы
- •Главное в содержательном модуле 3
- •Семинар № 3. Информация и информационные модели.
- •Итоговые тестовые задания к содержательному модулю 3
- •Контрольные вопросы к содержательному модулю 3
- •Содержательный модуль 4.
- •Реализация управления
- •Разомкнутые системы управления
- •Внешние и внутренние возмущения
- •Анализ свойств разомкнутой системы управления
- •Тема 4.2. Замкнутые системы управления
- •Коэффициенты передачи и передаточные функции замкнутой системы управления
- •Анализ свойств замкнутой системы управления
- •Выводы:
- •Типы обратных связей и сферы их применения Обратные связи могут быть:
- •Тема 4.3. Классификация систем управления и виды задач управления Классификация систем управления
- •Виды задач управления
- •Понятие гомеостазиса
- •Тема 4.4. Закон необходимого разнообразия и его следствия для систем управления Энтропия систем и закон необходимого разнообразия
- •Свойства систем управления, основанные на законе необходимого разнообразия
- •Тема 4.5. Управление сложными системами Иерархические системы управления
- •Централизованное и децентрализованное управление сложными системами
- •Анализ децентрализованных систем управления
- •Главное в содержательном модуле 4
- •Семинар № 4. Модели управления.
- •Итоговые тестовые задания к содержательному модулю 4
- •Контрольные вопросы к содержательному модулю 4
- •Список литературы к модулю II
- •Модуль III.
- •Оптимизационные задачи
- •Оптимизация систем массового обслуживания
- •Пример решения задачи оптимизации смо.
- •Оптимизация систем управления запасами
- •Тема 5.2. Оптимальное распределение ресурсов между несколькими этапами и между несколькими объектами Последовательная (многоэтапная) оптимизация с использованием метода динамического программирования
- •Уравнение оптимальности Беллмана имеет вид
- •Оптимизация маршрута
- •Оптимальное распределение ресурсов между несколькими объектами
- •Приравниваем производные нулю
- •Тема 5.3. Наилучшие решения в условиях частичной и полной неопределенности Игры с «природой»
- •Наилучшие решения в условиях частичной неопределенности
- •Наилучшее решение в условиях полной неопределенности
- •Матрица выигрышей
- •Тема 5.4. Наилучшие решения в условиях многокритериальности
- •Главное в содержательном модуле 5
- •Семинар № 5. Модели оптимизации.
- •Итоговые тестовые задания к содержательному модулю 5
- •Контрольные вопросы к содержательному модулю 5
- •Содержательный модуль 6. Модели интеллектуализации
- •Тема 6.1. Основные положения построения систем искусственного интеллекта
- •Зависимость типа системы управления от сложности объекта управления и влияния случайных факторов
- •История систем ии
- •Виды неопределенностей
- •Тема 6.2. Нечеткие системы
- •Нечеткие системы в управлении
- •Тема 6.3. Нейронные сети Принципы построения и основные свойства нейронных сетей
- •Представление знаний в нейронных сетях
- •Применение нейронных сетей в экономике
- •Пример решения задачи прогнозирования
- •Тема 6.4. Экспертные системы Принципы построения и функционирования экспертных систем
- •Пример применения экспертных систем в экономике и финансах – экспертная система для кредитных операций
- •Представление знаний в экспертных системах
- •Тема 6.5. Генетические алгоритмы
- •Главное в содержательном модуле 6
- •Семинар № 6. Модели интеллектуализации.
- •Итоговые тестовые задания к содержательному модулю 6
- •Контрольные вопросы к содержательному модулю 6
- •Список литературы к модулю III
- •Модуль IV моделирование систем массового обслуживани
- •Содержательный модуль 7. Системы массового обслуживания в экономике
- •Тема 7.1. Основные характеристики и задачи исследования смо
- •Основные понятия, связанные с системами массового обслуживания
- •Структурная схема простой смо. Основные обозначения. Характеристики важнейших параметров Структурная схема простой смо
- •Основные обозначения
- •Характеристики важнейших параметров
- •Задачи исследования смо
- •Методология разработки аналитических моделей смо
- •Обозначения моделей смо
- •Тема 7.2. Классификация смо
- •Тема 7.3. Потоки событий Характер величин и процессов в смо
- •Смо с детерминированными потоками
- •Случайные потоки событий
- •Тема 7.4. Марковские случайные процессы Графы состояний смо
- •Марковские процессы
- •Стационарный режим динамического процесса
- •Законы распределения, определяющие описание и формирование простейшего потока
- •Закон Пуассона
- •Исходные данные
- •Алгоритм решения задачи
- •Решение
- •Экспоненциальный (показательный) закон распределения
- •Закон равномерной плотности
- •Тема 7.5. Уравнения Колмогорова Дифференциальные и алгебраические уравнения Колмогорова
- •Общие формулы решения системы алгебраических уравнений Колмогорова для схемы ''рождения и гибели''
- •Тема 7.6. Модель Эрланга Одноканальная смо с отказами
- •Многоканальная смо с отказами
- •Главное в содержательном модуле 7
- •Семинар № 7. Моделирование систем массового обслуживания.
- •Итоговые тестовые задания к содержательному модулю 7
- •Контрольные вопросы к содержательному модулю 7
- •Содержательный модуль 8. Анализ и синтез системы массового обслуживания Характеристика задач анализа и синтеза смо
- •Определение вероятностей отказа и обслуживания Основные формулы для смо Эрланга
- •Пример расчетов по формулам Эрланга
- •Построение графиков вероятности отказа и обслуживания на основе расчетных данных
- •Построение графиков вероятностей отказа и обслуживания на основе табличных данных
- •Графики вероятностей отказа
- •Графики вероятностей обслуживания
- •Определение показателей качества смо с отказами
- •Показатели качества обслуживания заявки
- •Показатели качества обслуживания заявки
- •Пример расчета характеристик смо с ожиданием
- •Расчетные параметры:
- •Показатели качества функционирования
- •Показатели качества обслуживания заявки
- •Компьютерные программы и таблицы вероятностей отказа для смо с ограниченным временем ожидания
- •Сопоставление смо с отказами и смо с ожиданием
- •Тема 8.3. Методика оценки экономической эффективности смо Постановка задачи оценки экономической эффективности
- •Уравнения блока оценки экономической эффективности
- •Уравнения полной модели оценки экономической эффективности смо
- •Модель смо
- •Блок оценки экономической эффективности
- •Вариант №2 кафе «десерт»
- •Определение показателей экономической эффективности смо на момент окупаемости Результаты расчетов
- •Составление итоговой таблицы результатов расчетов по оценке экономической эффективности смо
- •Сопоставление вариантов смо по основным экономическим характеристикам
- •Тема 8.5. Синтез смо и принятие решения об инвестировании Составление таблицы результатов расчетов по оценке экономической эффективности смо
- •Ранжирование вариантов и выводы
- •Определение взаимосвязи параметров смо с экономическими параметрами системы
- •Главное в содержательном модуле 8
- •Семинар № 8. Анализ и синтез систем массового обслуживания.
- •Итоговые тестовые задания к содержательному модулю 8
- •Контрольные вопросы к содержательному модулю 8
- •Список литературы к модулю IV
- •Итоговые контрольные вопросы по курсу
- •Приложения п.1. Задание на подготовку реферата «Замкнутые системы управления»
- •П.2. Задание на подготовку реферата «Системы массового обслуживания»
- •Часть 1. Определение характеристик смо.
- •Вероятность обслуживания
- •Часть 2. Оценка экономической эффективности смо.
- •Результаты расчетов
- •П.3. Равномерно распределенные случайные числа
- •П 4. Вероятности отказа для смо Эрланга
- •П 5. Компьютерные программы для смо Эрланга п 5.1. Программы на языке Паскаль
- •П.5.3. Программа на языке Visual Basic для расчета экономической эффективности смо
- •П 6. Вероятности отказа для смо с ограниченным временем ожидания
- •П 7. Компьютерная программа для смо с ограниченным временем ожидания
- •Литература
Тема 6.3. Нейронные сети Принципы построения и основные свойства нейронных сетей
Нейронные сети построены из простых элементов – нейронов. Математическая модель нейрона состоит из трех элементов – синапсов, сумматора и нелинейного преобразователя. В качестве нелинейных преобразователей используются, в частности, знаковая, пороговая, сигмоидальная и другие функции.
Синапсы осуществляют связь между нейронами. Они умножают входной сигнал на весовой коэффициент синапса, т.е. на число, характеризующее силу связи.
Формальная модель нейрона имеет вид, показанный на рис. 6.10.
Рис. 6.10.Формальная модель нейрона
Математическая модель нейрона записывается в виде соотношений (6.2) и (6.3):
s=wixi
+ b (6.2)
у=f (s) (6.3)
где:
w-вектор весовых коэффициентов;
wi– вес синапса;
b– значение смещения;
s- результат суммирования;
xi - компоненты входного вектора х , (i=1,2,…,n);
y– выходной сигнал нейрона;
n– число входов нейрона;
f– нелинейное преобразование (функция активации).
Нейроны, объединенные в определенную структуру, образуют нейронную сеть. Некоторые задачи могут решаться нейронной сетью, если она содержит несколько сот нейронов. Для решения сложных задач НС должна содержать десятки миллионов нейронов.
Существует большое количество моделей нейронных сетей. Среди них: многослойные персептроны, сети Хопфилда, Кохонена, Коско, Гроссберга, когнитрон, неокогнитрон, сеть СМАК и другие. Характеристики нейронов мало влияют на свойства нейронной сети. Основными факторами, определяющими свойства сети являются ее конфигурация или, как принято говорить, «топология» нейросети, и правила обучения.
С точки зрения топологии выделяют следующие основные типы моделей нейронных сетей:
многослойные;
полносвязные;
с локальными связями.
Многослойные сети состоят из нескольких слоев нейронов: входного, выходного и промежуточных, или «скрытых», слоев. К их числу относится многослойный персептрон. Полносвязная сеть - это однослойная сеть, в которой выход одного нейрона подается на вход всех остальных нейронов. Примером полносвязной сети является сеть Хопфилда.
По правилам обучения нейронной сети выделяют:
- обучение с учителем;
- обучение без учителя.
При обучении без учителя на нейронную сеть подается только входной вектор, а при обучении с учителем - два сигнала: входной вектор и требуемый выходной сигнал. Настройка весов осуществляется до тех пор, пока выход нейронной сети не совпадёт с требуемым.
Основные отличия между нейросетью и обычным компьютером с архитектурой фонНеймана состоят в следующем.
Обычный компьютер:
работает на основе алгоритмов;
осуществляет последовательную обработку информации;
имеет адресную память.
Нейронная сеть:
- работает на основе обучения;
- осуществляет параллельную обработку информации;
- реализует ассоциативную, т.е. адресуемую по содержанию, память.
Процесс решения задач с помощью нейросети разделяется на два этапа:
- обучение;
- воспроизведение.
На этапе обучения на вход нейросети подается совокупность эталонных образов, называемых также примерами, или паттернами. В качестве эталонных образов могут быть, например, все цифры от 1 до 9 – при распознавании цифр, или все буквы латинского алфавита при распознавании букв.
Обучение состоит в изменении синаптических весовых коэффициентов в соответствии с правилами обучения.
В результате обучения формируется синаптическая матрица. Мозг человека также запоминает информацию в виде множества настроенных синапсов. Считается, что синаптические матрицы в будущем станут одним из основных товаров на информационном рынке.
На этапе воспроизведения на вход нейронной сети может поступать либо сам эталонный образ, либо искаженный образ, либо фрагмент эталонного образа.
Важным свойством нейронной сети является то, что она способна, подобно человеку, воспроизводить на выходе эталонный образ, когда на вход поступает лишь его фрагмент, либо когда на вход поступает искаженный образ.
Рассмотрим пример решения задачи распознавания цифр. Пусть сеть Хопфилда обучена по правилу Хебба распознаванию цифр от 1 до 9. Предположим, что на этапе воспроизведения на вход нейронной сети подаётся цифра «3». В первом случае без искажений, во втором с высоким, но приемлемым для нейронной сети, уровнем искажений. В первом и втором случае нейронная сеть формирует на выходе ответ «3». Если же уровень искажений является чрезмерным, то на выходе вместо тройки формируется неправильный ответ, например цифра «8».
Основные свойства нейронной сети состоят в следующем:
- Универсальность – т.е. одна и та же нейронная сеть может быть использована для решения различных задач;
- Обучаемость – т.е. для перехода от одной задачи к другой необходимо только переобучить сеть;
- Ассоциативная память. Это свойство позволяет воспроизводить полный образ при предъявлении неполного или искажённого образа;
- Высокая надёжность. Выход из строя некоторых элементов сети, когда их число весьма велико, не отражается на работе всей нейросети;
- Синергичносгь при совместном использовании с нечёткими или экспертными системами. Синергичность означает, что эффективность совместного использования нескольких систем выше суммы эффективностей использования отдельных частей.
Нейронная сеть может быть реализована в виде программы для обычного фон-неймановского компьютера, либо аппаратурным путём. В последнем случаем это могут быть нейроплаты-ускорители для персонального компьютера, воспроизводящие до 100 тыс. нейронов; нейрочипы, т.е. специальная конструкция СБИС; нейроконтроллер,ориентированный на решение специальных задач, либо нейрокомпьютер, решающий широкий круг задач. Широкомасштабные работы по нейронным сетям и нейрокомпьютерам ведутся в США, Японии. Малайзии, Европе. В Украине разработчиком оригинальных моделей нейронной сети является Институт кибернетики им. Глушкова в Киеве. В России работы по нейронным сетям и нейрокомпьютерам выполняются в Москве, Таганроге, Ростове-на-Дону, Новосибирске.
Ежегодно проводится более ста международных конференций по нейронным сетям и нейрокомпьютерам.