![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Анимация поведения и интерактивный анализ модели
Удобные средства разработки анимационного представления модели в AnyLogic позволяют представить функционирование моделируемой системы в живой форме динамической анимации, что позволяет " увидеть" поведение сложной системы. Средства анимации позволяют пользователю легко создать виртуальный мир (совокупность графических образов, ожившую мнемосхему и т. п.), управляемый динамическими параметрами модели по законам, определенным пользователем с помощью уравнений и логики моделируемых объектов. Визуальное представление поведения системы помогает пользователю проникнуть в суть процессов, происходящих в системе. Многие системы моделирования позволяют менять параметры модели только до запуска модели на выполнение. AnyLogic позволяет пользователю вмешиваться в работу модели, изменяя параметры модели в процессе ее функционирования. Поэтому окно анимации можно назвать " стендом" для проведения компьютерного эксперимента с моделью. Итак, мы видим, что система моделирования AnyLogic обеспечивает поддержку всех этапов имитационного моделирования для различных типов динамических моделей — дискретных, непрерывных и гибридных, детерминированных и стохастических в любых их комбинациях в рамках одного инструмента. Создание модели, ее выполнение, оптимизация параметров, анализ полученных результатов, верификация модели — все эти этапы удобно выполнять в среде AnyLogic. Данный инструмент обладает большим спектром разнообразных возможностей проведения как отдельных прямых экспериментов типа " если-то", так и серий подобных экспериментов для решения всевозможных обратных задач, направленных на поиск параметров модели, оптимизирующих ее функционирование. Удобный интерфейс и различные средства поддержки разработки в AnyLogic делают не только использование, но и создание компьютерных имитационных моделей в этой среде моделирования доступными даже для тех, кто в области вычислительной техники и программирования не является профессионалом. Глава 7 Методы оценки параметров систем
Методы моделирования, рассмотренные в предыдущей главе, позволяют проводить машинный эксперимент с моделью исследуемой или проектируемой системы. Основная цель экспериментальных исследований состоит в изучении поведения моделируемой системы. Для этого необходимо планировать и проектировать не только саму модель, но и процесс ее использования, т. е. проведение с ней экспериментов на ЭВМ. В зависимости от вида моделей планирование и обработка экспериментов осуществляется разными методами. В данной главе мы рассмотрим общие вопросы планирования эксперимента, а также методы линейной регрессии и методы оценки параметров моделей в виде цепей Маркова.
7.1 О планировании машинного эксперимента
Машинный эксперимент с моделью системы проводится с целью получения информации о характеристиках процесса функционирования рассматриваемого объекта [7]. Эта информация может быть получена как для анализа характеристик, так и для их оптимизации при заданных ограничениях, т. е. для синтеза структуры, алгоритмов и параметров системы. В зависимости от поставленных целей моделирования системы на ЭВМ имеются различные подходы к организации имитационного эксперимента с машинной моделью. Основная задача планирования машинных экспериментов – получение необходимой информации об исследуемой системе при ограничениях на ресурсы (затраты машинного времени, памяти и т. п.). Машинный эксперимент. Эффективность машинных экспериментов с моделями существенно зависит от выбора плана эксперимента, так как именно план определяет объем и порядок проведения вычислений на ЭВМ, приемы накопления истатистической обработки результатов моделирования системы.Поэтому основная задача планирования машинных экспериментов с моделью формулируется следующим образом: необходимо получить информацию об объекте моделирования, заданном в виде моделирующего алгоритма (программы), при минимальных или ограниченных затратах машинных ресурсов на реализацию процесса моделирования. Таким образом, при машинном моделировании рационально планировать и проектировать не только саму модель системы, но и процесс ее использования, т. е. проведение с ней экспериментов с использованием компьютеров. Для планирования эксперимента наиболее важное значение имеют следующие факторы: 1. простота повторения условий эксперимента на ЭВМ с моделью системы; 2. возможность управления экспериментом с моделью, включая его прерывание и возобновление; 3. легкость варьирования условий проведения эксперимента (воздействий внешней среды). Преимуществом машинных экспериментов перед натурным является возможность полного воспроизведения условий эксперимента с моделью исследуемой системы. Сравнивать две альтернативы возможно при одинаковых условиях, что достигается, например, выбором одной и той же последовательности случайных чисел для каждой из альтернатив. Существенным достоинством перед натурными экспериментами является простота прерывания и возобновления машинных экспериментов, что позволяет применять последовательные и эвристические приемы планирования, которые могут оказаться нереализуемыми в экспериментах с реальными объектами. При работе с машинной моделью всегда возможно прерывание эксперимента на время, необходимое для анализа результатов и принятия решений об его дальнейшем ходе (например, о необходимости изменения значений параметров модели ). Основные понятия процесса планирования экспериментов. Наиболее подходящей моделью этого процесса является абстрактная схема, называемая «черным ящиком». При таком подходе различают входные и выходные переменные: Каждый фактор Каждому фиксированному набору уровней факторов соответствует определенная точка в многомерном пространстве, называемом факторным пространством. Эксперименты не могут быть реализованы во всех точках факторного пространства, а лишь в принадлежащих допустимой области, как, например, это показано в разделе 7.2.4. Существует вполне определенная связь между уровнями факторов и реакцией (откликом) системы, которую можно представить в виде соотношения Функцию Зависимости При планировании экспериментов необходимо определить основные свойства факторов. Факторы при проведении экспериментов могут быть управляемыми и неуправляемыми, наблюдаемыми и ненаблюдаемыми, изучаемыми и неизучаемыми, количественными и качественными, фиксированными и случайными. Фактор называется управляемым, если его уровни целенаправленно выбираются исследователем в процессе эксперимента. При машинной реализации модели исследователь принимает решения, управляя их изменением в допустимых пределах различных факторов. Фактор называется наблюдаемым, если его значения наблюдаются и регистрируются. Неуправляемый фактор также можно наблюдать. Например, на этапе проектирования конкретной системы нельзя управлять заданными воздействиями внешней среды, но можно генерировать их в машинном эксперименте. Наблюдаемые неуправляемые факторы получили название сопутствующих. Обычно при машинном эксперименте с моделью число сопутствующих факторов велико, поэтому рационально учитывать влияние лишь тех из них, которые наиболее существенно воздействуют на интересующую исследователя реакцию. Фактор относится к изучаемым, если он включен в модель для изучения свойств системы, а не для вспомогательных целей, например для увеличения точности эксперимента. Фактор будет количественным, если его значения — числовые величины, влияющие на реакцию, а в противном случае фактор называется качественным. Например, в модели системы, формализуемой в виде схемы массового обслуживания (Q)-схемы), количественными факторами являются интенсивности входящих потоков заявок, интенсивности потоков обслуживания, емкости накопителей, количество обслуживающих каналов и т. д., а качественными факторами — дисциплины постановки в очередь, выбора из очереди, обслуживания заявок каналами и т. д. Качественным факторам в отличие от количественных не соответствует числовая шкала. Однако и для них можно построить условную порядковую шкалу, с помощью которой производится кодирование, устанавливая соответствие между условиями качественного фактора и числами натурального ряда. Фактор называется фиксированным, если в эксперименте исследуются не все интересующие экспериментатора значения фактора. Если экспериментатор исследует только некоторую случайную выборку из совокупности интересующих значений факторов, то фактор называется случайным. На основании случайных факторов могут быть сделаны вероятностные выводы и о тех значениях факторов, которые в эксперименте не исследовались. В машинных экспериментах с моделями не бывает неуправляемых или ненаблюдаемых факторов применительно к исследуемой системе. В качестве воздействий внешней среды, т. е. неуправляемых и ненаблюдаемых факторов, в машинной имитационной модели выступают стохастические входные переменные. Как уже отмечалось, каждый фактор может принимать в испытании одно или несколько значений, называемых уровнями, причем фактор будет управляемым, если его уровни целенаправленно выбираются экспериментатором. Для полного определения фактора необходимо указать последовательность операций, с помощью которых устанавливаются его конкретные уровни. Такое определение фактора называется операциональным, оно обеспечивает однозначность понимания фактора. При планировании эксперимента обычно одновременно изменяются несколько факторов. Определим требования, которые предъявляются к совокупности факторов. Основные из них – совместимость и независимость. Совместимость факторов означает, что все их комбинации осуществимы, а независимость соответствует возможности установления фактора на любом уровне независимо от уровней других. При проведении машинного эксперимента с моделью для оценки некоторых характеристик процесса функционирования исследуемой системы экспериментатор стремится создать такие условия, которые способствуют выявлению влияния факторов, находящихся в функциональной связи с искомой характеристикой. Для этого необходимо: · отобрать факторы · установить диапазон изменения факторов; · определить координаты точек факторного пространства, в которых следует проводить эксперимент; · оценить необходимое число реализаций и их порядок в эксперименте. Свойства объекта исследования можно описывать с помощью различных методов (моделей планирования). Для выбора конкретной модели необходимо сформулировать такие ее особенности, как адекватность, содержательность, простота и т.д. Под содержательностью модели планирования понимается ее способность объяснять множество уже известных фактов, выявлять новые и предсказывать их дальнейшее развитие. Простота – одно из главных достоинств модели планирования, выражающееся в реализуемости эксперимента на ЭВМ, но при этом может возникнуть противоречие с требованиями адекватности и содержательности. Для описания функции отклика системы наибольшее применение нашли модели в виде алгебраических полиномов. Пусть изучается влияние к количественных факторов
который содержит Ниже рассмотрен один из самых распространенных методов оценки параметров моделей по экспериментальным данным. 7.2 Построение моделей систем методами линейной регрессии
7.2.1 Метод наименьших квадратов - общая идея Рассмотрим оценку параметров моделей вида (7.1) по известным экспериментальным данным. Строго говоря, для корректности последующих рассуждений необходимо предположение о нормальном распределении всех случайных величин, используемых для построения моделей. Для дальнейшего изложения также существенно то, что модель линейна по параметрам
В итоге уравнение (6.1) будет приведено к простому линейному виду
где
Предположим теперь, что имеется ряд наблюдений входных переменных таблица 7.1 Таблица наблюдений
Здесь Поскольку экспериментальные значения
а также общую невязку по всем наблюдениям:
Для определения неизвестных
потребуем выполнения
откуда получим
или после некоторого преобразования:
Вычислив все суммы по экспериментальным данным и решив полученную систему из Описанная процедура носит название метода наименьших квадратов.
7.2.2 Метод наименьших квадратов в матричной форме Представим совокупность параметров модели (7.3) в виде
множество наблюдений входных переменных в виде
множество наблюдений выходного параметра в виде
Тогда совокупность уравнений (7.3) для всех наблюдений может быть представлена в виде
Умножив слева обе части уравнения (7.7) на транспонированную матрицу
Нетрудно видеть, что
7.2.3 Центрирование и нормирование переменных При практическом использовании уравнений (7.6) или (7.9) целесообразно привести все входные и выходные величины к единообразному безразмерному виду путем центрирования и нормирования переменных по формулам:
![]() ![]() ![]()
где
![]() ![]() ![]()
Обозначим матрицу, составленную из новых входных переменных:
вектор новых выходных переменных
Тогда уравнение (7.9) примет вид
где
вектор коэффициентов парной корреляции между входными переменными
После вычисления вектора
Подставив значения
откуда
(7.16) 7.2.4 Метод наименьших квадратов при активном эксперименте В тех случаях, когда имеется возможность влиять на ход эксперимента – выбирать значения входных переменных и наблюдать реакцию системы, вычисления могут значительно упрощаться. Одним из методов проведения активного эксперимента является полный факторный эксперимент. В этом случае все входные переменные варьируются на двух уровнях. При Пусть
где Рассмотрим для наглядности построение модели при активном эксперименте для случая Уравнение регрессии в этом случае имеет вид
Составим таблицу эксперимента. Таблица 7.2 Таблица активных экспериментов
Правило составления таблицы 7.2 следующее. Номера всех Воспользуемся формулой (7.9). Матрица
Остальные матрицы, входящие в (7.9), выглядят следующим образом:
Обратим внимание на то, что ковариационная матрица Параметры модели (7.16) определяются выражением
Вычислив вектор
7.2.5 Оценка достоверности и качества регрессионных моделей Рассмотрим оценку достоверности регрессионной модели в целом. Для этого в первую очередь необходимо вычислить так называемую остаточную дисперсию
которая показывает суммарную невязку данных, вычисленных по модели и данных наблюдений. Выражение (7.21) пропорционально величине (7.4) при наилучшем выборе параметров Отношение этих величин называют критерием Фишера:
Чем больше эта величина, тем более точно модель соответствует экспериментальным данным. При заданных значениях Другим показателем достоверности модели служит коэффициент множественной корреляции
Рассмотрим теперь значимость коэффициентов корреляции между переменными, участвующими в построении модели. Для оценки значимости коэффициентов корреляции
и отношение, называемое
Эта величина сравнивается с табличным значением критерия Стьюдента В инженерных расчетах обычно берется Для некоторых значений
таблица 7.3 Значения
Если при анализе модели получена величина Этим же критерием можно пользоваться при оценке коэффициента множественной корреляции, оценивающего качество модели в целом. В этом случае
а табличные значения Оценим значимость переменных Рассмотрим вектор коэффициентов корреляции между входными величинами
Если
|