![Page 1: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/1.jpg)
«Стохастические методы оптимизации работы вычислительных систем»
лекция профессора Граничина Олега Николаевича
для стажеров лабораторииСистемного программирования и технологий СПбГУ
Санкт-Петербургский государственный университетМатематико-механический факультетКафедра системного программирования
Санкт-Петербург2004
![Page 2: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/2.jpg)
Кибернетика Н.Винер: «информационно-
управленческую связь в разнообразных явлениях и процессах («живых» и машинных) надо рассматривать как неотъемлемую их составную часть».
Кибернетика – область науки, техники и биологии
![Page 3: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/3.jpg)
Разделение кибернетики к 1970-м
Кибернетика
Теорияуправления
ИнформатикаТелекоммуникации,
связь
Роботы,Квантовые компьютеры
![Page 4: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/4.jpg)
Задачи кибернетики к 2050
Доклад Мюррея www.cds.caltech.edu/~murray/cdspanel Создание команды роботов-футболистов Управление через Интернет Асинхронная теория управления Динамически реконфигурируемое
интеллектуальное управление Перепрограммировать систему
управления бактерией
![Page 5: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/5.jpg)
Системное программирование
Операционные системы Программирование «ядер»
процессоров Системное администрирование
Организация работы систем(сложных систем)
![Page 6: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/6.jpg)
Что такое «система»?
Математические модели результат эксперимента - число,
множество чисел, кривая и т.п. погрешности
статистическая (случайная)систематическая (модели)
![Page 7: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/7.jpg)
Динамика
![Page 8: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/8.jpg)
Новые задачи поведение группы людей процессы образования белка в клетках распространение фронта ударной волны внутри
вещества, движение в турбулентном потоке или в
разреженном газе, течения концентрированных дисперсных смесей, реакция на внешнее нагружение сред со сложной
внутренней структурой, пластические течения твердых материалов при
интенсивных нагрузках, переходные слои вблизи межфазных границ
![Page 9: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/9.jpg)
Новый тип моделей
![Page 10: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/10.jpg)
Уровни описания модели
Solid Liquid Gas
Macro Mezo Micro
![Page 11: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/11.jpg)
Невозможно (трудно) исключить систематические ошибки (погрешности модели)
Рандомизация модели позволяет: дать обоснованные ответы для
задач, в которых пользуются догадками и эвристическими решениями
получать решения сложных задач за конечное (полиномиальное) время с определенной степенью достоверности
![Page 12: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/12.jpg)
Простой пример
Y=X+V
![Page 13: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/13.jpg)
Рандомизированный алгоритм
![Page 14: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/14.jpg)
Результаты моделирования
![Page 15: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/15.jpg)
Искусственный интеллект
![Page 16: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/16.jpg)
Настройка нейронных сетей
![Page 17: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/17.jpg)
Оптимизация работы сервера
![Page 18: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/18.jpg)
Панель управления и диаграмма блока выходных данных
![Page 19: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/19.jpg)
Результат адаптации
![Page 20: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/20.jpg)
Биоинформатика
![Page 21: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/21.jpg)
Виртуальный футбол Для апробирования новых методов и
демонстрации в широких кругах их преимуществ хотелось бы поддержать команду «студентов» для разработки и развития виртуальной команды роботов, либо играющих в футбол, либо стреляющих танков.
www.robocup.org - футбол www.thetech.org/exhibits/online/robotics/
robotart/ www.robotbattle.com/home.html www.koth.org
![Page 22: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/22.jpg)
Заключение
Спецкурс+спецсеминарЧетверг 9.45-12.50 ауд.1522 (мат.-мех.)
www.math.spbu.ru/user/gran/oleg_gr.html
Граничин О.Н., Поляк Б.Т. «Рандомизированные алгоритмы оценивания и оптимизации при почти произвольных помехах», М. Наука, 2003
![Page 23: « Стохастические методы оптимизации работы вычислительных систем»](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56812ba1550346895d8fcc86/html5/thumbnails/23.jpg)
Спасибо за внимание