15. Результат - ДНК
мутация -
ошибка репликации
четверг, 28 апреля 2011 г.
16. НО!
кишечная палочка
lac+ lac-
четверг, 28 апреля 2011 г.
17. Эксперимент
+
lac- лактоза
четверг, 28 апреля 2011 г.
18. +
lac- лактоза
через день: только мутировавшие в lac+
через два дня: колонии увеличиваются!
через три дня: колонии увеличиваются!
четверг, 28 апреля 2011 г.
19. голод! стресс!
увеличение
вероятности
lac- lac-- lac+ мутации
адаптивная мутация!
четверг, 28 апреля 2011 г.
23. генетические
алгоритмы
четверг, 28 апреля 2011 г.
24. 0. Генерация
начальной популяции
Представить решение проблемы в виде набора генов
657575153
+
Случайно сгененировать первую популяцию
четверг, 28 апреля 2011 г.
25. 1. Скрещивание
457425896 246531579
457431579
четверг, 28 апреля 2011 г.
26. 2. Мутация
457431579
457931579
четверг, 28 апреля 2011 г.
28. Повторить n раз
Скрещивание
Мутация
Естественный
отбор
четверг, 28 апреля 2011 г.
29. Что в итоге?
Конечная популяция - самая приспособленная
Решение проблемы без ее осознания
четверг, 28 апреля 2011 г.
30. Математическое
обоснование
• Особи - точки на плоскости
• Скрещивание - новая точка в
окрестности
• Мутация - выйти за пределы локального
максимума
• Естественный отбор - движение к
оптимуму
четверг, 28 апреля 2011 г.
31. Зачем?
• Слишком сложная задача
• Невозможность стандартного решения
• Временная и ресурсная ограниченность
четверг, 28 апреля 2011 г.
32. Ламарк!
адаптивная мутация
стресс и голод
четверг, 28 апреля 2011 г.
33. Ламарк!
адаптивная мутация
стресс и голод
повышение вероятности
мутации у min fitness
четверг, 28 апреля 2011 г.