Оптимизация

Простой эксперимент

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

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

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

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

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

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

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

очередного приближения при оптимизации пользователь может использовать любой внешний оптимизатор или же оптимизатор OptQuest, встроенный в AnyLogic. Оптимизатор OptQuest разработан недавно на основе мета эвристик рассеянного поиска (scatter search) и поиска «табу» (tabu search). Этот оптимизатор является лучшим из предлагаемых на рынке профессиональных пакетов оптимизации для решения сложных проблем оптимизации.

Оптимизатор OptQuest запускается прямо из среды разработки модели.

Чтобы настроить оптимизацию в AnyLogic необходимо выполнить следующее:

1) создать в разработанной модели оптимизационный эксперимент;

2) задать оптимизационные параметры и области их изменения;

3) задать условие остановки модели после каждого прогона. Это может

быть либо остановка по времени выполнения прогона, либо остановка

по условиям, накладываемым на переменные модели;

4) задать целевую функцию, т.е. исследуемую реакцию системы;

5) задать ограничения, которые в конце каждого прогона определяют,

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

можно не задавать (т.е. это опционально);

6) задать условия прекращения эксперимента.

После запуска модели оптимизационный эксперимент найдет наилучшие

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

Дата добавления: 2015-08-31