1. Биомимикрия -
учимся бизнесу у природы
Аннаков Байрам, Empatika

2. “Тот кто может идти к источнику,
Тот, кто может идтиидти к кувшину”,
не должен к источнику
не должен идти к кувшину

3. Управление
“снизу вверх”

4. Локальные правила

5. Разнообразие
- двигатель прогресса

6. системы
обратной
связи

7. обучение и
адаптация

8. эксперимент и отбор лучших

9. Итого
живых систем
Применение принципов
повышает адаптивность организации

10. Применяя принципы:
Генетические алгоритмы

11. Генетические алгоритм - это
• Алгоритм нахождения оптимального
алгоритма
• Лень - двигатель прогресса :-)

12. Задача
• Написать оптимальный алгоритм уборки
мусора для робота-уборщика
• Критерий оптимальности: количество
шагов робота до окончания уборки
• Территория уборки: 10x10

13. Способности
робота
Видеть содержимое на
клетку влево, вправо, вверх,
внизу и текущую

14. Действия
робота
Шаг влево, вправо, вверх, вниз
Поднять/не поднимать мусор
Пойти “куда глаза глядят”

15. Состояние
окружающей
среды
Одно из 3 состояний:
Пусто
Мусор
Стена

16. Алгоритм уборки мусора
Набор правил принятия решений о действии
в зависимости от состояния окружающей
среды

17. Генетический алгоритм
робота-уборщика
• Создание популяции стратегий уборки
• Подсчет приспособленности (fitness) каждой стратегии
• Прогон стратегии уборки на 100 различных
конфигураций расположения мусора
• Подсчет среднего количества шагов уборки для каждой
стратегии
• Выбор 100 лучших стратегий
• Скрещивание стратегий
• Мутация с небольшой вероятностью
• 1000 раз повторить процесс со 2 шага

18. Оптимальная стратегия уборки

19. Оптимальная стратегия уборки

20. Необычное поведение

21. Где еще можно применить ГА?

22. Литература
• Мейер “Живая
организация”
• Melanie Mitchell
“Сomplexity: a
guided tour”
• Посты с тэгом
“генетические
алгоритмы” на блоге
Empatika:
www.empatika.com

23. и дорогих женщин...

24. c 8 марта!