« Стохастические методы оптимизации работы вычислительных систем» лекция профессора Граничина Олега Николаевича для стажеров лаборатории Системного программирования. - презентация

1 « Стохастические методы оптимизации работы вычислительных систем» лекция профессора Граничина Олега Николаевича для стажеров лаборатории Системного программирования и технологий СПбГУ Санкт-Петербургский государственный университет Математико-механический факультет Кафедра системного программирования Санкт-Петербург 2004

2 Кибернетика Н.Винер: «информационно- управленческую связь в разнообразных явлениях и процессах («живых» и машинных) надо рассматривать как неотъемлемую их составную часть». Кибернетика – область науки, техники и биологии

3 Разделение кибернетики к 1970-м Кибернетика Теория управления Информатика Телекоммуникации, связь Роботы, Квантовые компьютеры

4 Задачи кибернетики к 2050 Доклад Мюррея Создание команды роботов-футболистов Управление через Интернет Асинхронная теория управления Динамически реконфигурируемое интеллектуальное управление Перепрограммировать систему управления бактерией

5 Системное программирование Операционные системы Программирование «ядер» процессоров Системное администрирование Организация работы систем (сложных систем)

6 Что такое «система»? Математические модели результат эксперимента - число, множество чисел, кривая и т.п. погрешности статистическая (случайная) систематическая (модели)

7 Динамика

8 Новые задачи поведение группы людей процессы образования белка в клетках распространение фронта ударной волны внутри вещества, движение в турбулентном потоке или в разреженном газе, течения концентрированных дисперсных смесей, реакция на внешнее нагружение сред со сложной внутренней структурой, пластические течения твердых материалов при интенсивных нагрузках, переходные слои вблизи межфазных границ

9 Новый тип моделей

10 Уровни описания модели Solid Liquid Gas Macro Mezo Micro

11 Невозможно (трудно) исключить систематические ошибки (погрешности модели) Рандомизация модели позволяет: дать обоснованные ответы для задач, в которых пользуются догадками и эвристическими решениями получать решения сложных задач за конечное (полиномиальное) время с определенной степенью достоверности

12 Простой пример Y=X+V

13 Рандомизированный алгоритм

14 Результаты моделирования

15 Искусственный интеллект

16 Настройка нейронных сетей

17 Оптимизация работы сервера

18 Панель управления и диаграмма блока выходных данных

19 Результат адаптации

20 Биоинформатика

21 Виртуальный футбол Для апробирования новых методов и демонстрации в широких кругах их преимуществ хотелось бы поддержать команду «студентов» для разработки и развития виртуальной команды роботов, либо играющих в футбол, либо стреляющих танков. - футбол obotart/ obotart/

22 Заключение Спецкурс+спецсеминар Четверг ауд.1522 (мат.-мех.) Граничин О.Н., Поляк Б.Т. «Рандомизированные алгоритмы оценивания и оптимизации при почти произвольных помехах», М. Наука, 2003

23 Спасибо за внимание