Опубликован: 15.02.2013 | Доступ: свободный | Студентов: 257 / 0 | Длительность: 16:52:00
ISBN: 978-5-9556-0146-5
Лекция 6:

Модель функционирования системы связи

Эксперимент Оптимизация стохастических моделей

Эксперимент Оптимизация может проводиться в AnyLogic оптимизатором OptQuest для детерминированных и стохастических моделей.

Наша модель ComSystem стохастическая. Создайте оптимизационный эксперимент стохастической модели с целью определения максимального коэффициента прибыли в зависимости от количества резервных СС и мастеров-ремонтников.

  1. В панели Проект щелкните правой кнопкой мыши элемент модели ComSystem и из контекстного меню выберите Coздать/ Эксперимент.
  2. В появившемся диалоговом окне из списка Тип эксперимента: выберите Оптимизация (рис. 5.17).
    Диалоговое окно Новый эксперимент

    Рис. 5.17. Диалоговое окно Новый эксперимент
  3. В поле Имя введите имя эксперимента, например, OptComSystem. Имя эксперимента должно начинаться с заглавной буквы - таково правило названия классов в Java.
  4. В поле Корневой класс модели: выберите Main. Этим действием вы задали корневой (главный) класс эксперимента. Объект этого класса будет играть роль корня иерархического дерева объектов модели, запускаемой оптимизационным экспериментом.
  5. Если вы хотите применить к создаваемому эксперименту временные установки другого эксперимента, оставьте установленным флажок Копировать установки модельного времени из: и выберите эксперимент из расположенного справа выпадающего списка. В данном случае оставьте, так как есть: Simulation.
  6. Щелкните кнопку Готово. Появится страница Основные панели Свойства (рис. 5.18).
  7. Установите опцию максимизировать.
  8. Установите Фиксированное начальное число (воспроизводимые прогоны).
  9. В поле Начальное число введите 5672.
  10. Целевая функция доступна как root.Поэтому в поле Целевая функция введите root.degyrstvo.koefPribil.
  11. Оставьте установленным флажок Количество итераций:. Под итерацией понимается один опыт (одно наблюдение). Количество итераций - это цель стратегического планирования эксперимента - определение количества наблюдений и уровней факторов в них для получения полной и достоверной информации о модели.
  12. Число итераций модели при полном факторном эксперименте, то есть число всех возможных сочетаний факторов, определяется по формуле:
    I=k_1 \cdot k_2 \cdot … \cdot k_i\cdot … \cdot k_m,
    где k_i - число уровней i-го фактора, i=\overline{1,m}.
  13. В нашей модели нужно менять количество резервных средств связи КССР_1…КССР_5 и количество мастеров-ремонтников Kol_masterov, то есть всего m=6 факторов. Факторы имеют следующие уровни: k_1=3, k_2=k_3=k_4=6, k_5=k_6=5. Тогда число итераций
    I=k_1 \cdot  k_2 \cdot k_3 \cdot k_4 \cdot k_5 \cdot k_6=3 \cdot 6 \cdot 6 \cdot 6 \cdot 5 \cdot 5 =16200
    Вкладка Основные оптимизационного эксперимента

    увеличить изображение
    Рис. 5.18. Вкладка Основные оптимизационного эксперимента
  14. Оставьте 500 в поле Количество итераций:, так как данная версия AnyLogic ограничена этим количеством итераций.
  15. Задайте параметры, значения которых будут меняться. В таблице на рис. 5.18 перечислены все параметры корневого объекта Main.
  16. Чтобы разрешить варьирование параметров оптимизатором, перейдите на строку с параметром КССР_1. Щелкните мышью в ячейке Тип. Выберите тип параметра, отличный от значения фиксированный. Так как параметр KCCР_1 целочисленный типа int, выберите дискретный.
  17. Задайте диапазон допустимых значений параметра. Для чего введите в ячейку Мин минимальное значение 1, в ячейку Макс максимальное значение, например, для КССР1, 3. Так как параметр дискретный, в ячейке Шаг укажите величину шага 1.
  18. Задайте так же остальные параметры, как на рис. 5.18.
  19. Перейдите на страницу Репликации панели Свойства (рис. 5.19).
  20. Установите флажок Использовать репликации.
  21. Число репликаций (прогонов) в одной итерации (наблюдении) может быть фиксированным или переменным. Фиксированное число репликаций, например, при доверительной вероятности \alpha = 0,95, точности \varepsilon =0,1 и стандартном отклонении \sigma=0,1 может быть определено по формуле [1]:
    N=t^{2}_{\alpha}\frac{\sigma^2}{\varepsilon^2}=1,96^2\frac{0,1^2}{0,1^2}=3,8416\approx4, ( 1)
    гдеt_{\alpha} - табулированный аргумент функции Лапласа.

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

  22. Выберите опцию Фиксированное количество репликаций и в соответствующем поле установите 4.
    Страница Репликации оптимизационного эксперимента

    Рис. 5.19. Страница Репликации оптимизационного эксперимента
  23. Вернитесь на страницу Основные и щелкните кнопку Создать интерфейс. Кнопка находится в правом верхнем углу страницы Основные. После щелчка удаляется содержимое презентации эксперимента и создается интерфейс эксперимента заново (рис. 5.20) согласно его текущим установкам (набору оптимизационных параметров и их свойствам и т. д.). Поэтому создавать интерфейс нужно только после окончания задания параметров эксперимента. На интерфейсе видны знаки вопросов напротив оптимизационных параметров.
  24. В меню запуск выполните ComSystem/OptComSystem.
  25. Щелкните Запустить оптимизацию. Начнет выполняться эксперимент. Во время эксперимента можно видеть на графике изменение значения целевой функции. После 500*4=2 000 прогонов (см. рис. 5.21) эксперимент остановится.
  26. Результаты оптимизационного эксперимента приведены на рис. 5.21. Наилучшее значение целевой функции - коэффициент прибыли - равно 0,959. Получено оно на 154 итерации при следующих оптимальных значениях параметров: КССР_1=2, КССР_2= КССР_3= КССР_4=КССР_5=1, Kol_master=5.
  27. Вернитесь к простому эксперименту. Измените значения КССР_1… КССР_5 и Kol_master на Initial_data_PD на значения, полученные в оптимизационном эксперименте.
    Интерфейс оптимизационного эксперимента

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

увеличить изображение
Рис. 5.21. Результаты оптимизационного эксперимента

Обратите внимание на интерфейс оптимизационного эксперимента (рис. 5.20): заготовка для графика относительного коэффициента прибыли расположена в первом квадранте, то есть коэффициент предполагается положительным. Однако при некоторых параметрах система предоставления услуг связи оказывается убыточной. Поэтому появляется четвёртый квадрант (рис. 5.21), в котором искомый коэффициент отрицательный.

Алексей Гроссман
Алексей Гроссман

Здравствуйте, прошел курс "Концептуальное проектирование систем в AnyLogic и GPSS World". Можно ли получить по нему сертификат? У нас в институте требуют сертификаты для создания портфолио.

Елена Блинаева
Елена Блинаева