Генетические алгоритмы

1,640 views
1,580 views

Published on

Презентация с лекции по генетическим алгоритмам на биофаке МГУ

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,640
On SlideShare
0
From Embeds
0
Number of Embeds
373
Actions
Shares
0
Downloads
17
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Генетические алгоритмы

  1. 1. Генетические алгоритмы на практике VS Байрам Аннаков Олег Паринов #empatikaчетверг, 28 апреля 2011 г.
  2. 2. Биология Математика VSчетверг, 28 апреля 2011 г.
  3. 3. четверг, 28 апреля 2011 г.
  4. 4. VS Дарвин Ламаркчетверг, 28 апреля 2011 г.
  5. 5. Ламаркчетверг, 28 апреля 2011 г.
  6. 6. Ламарк Изменения Изменения окружающей особей среды Передача по мутация наследствучетверг, 28 апреля 2011 г.
  7. 7. Дарвинчетверг, 28 апреля 2011 г.
  8. 8. Дарвин мутация - случайная наследование признаков естественный отборчетверг, 28 апреля 2011 г.
  9. 9. Проверяем! VSчетверг, 28 апреля 2011 г.
  10. 10. вирус VS бактериячетверг, 28 апреля 2011 г.
  11. 11. Ламаркчетверг, 28 апреля 2011 г.
  12. 12. Дарвинчетверг, 28 апреля 2011 г.
  13. 13. Дельбрюк и Луриячетверг, 28 апреля 2011 г.
  14. 14. ДАРВИН! VSчетверг, 28 апреля 2011 г.
  15. 15. Результат - ДНК мутация - ошибка репликациичетверг, 28 апреля 2011 г.
  16. 16. НО! кишечная палочка lac+ lac-четверг, 28 апреля 2011 г.
  17. 17. Эксперимент + lac- лактозачетверг, 28 апреля 2011 г.
  18. 18. + lac- лактоза через день: только мутировавшие в lac+ через два дня: колонии увеличиваются! через три дня: колонии увеличиваются!четверг, 28 апреля 2011 г.
  19. 19. голод! стресс! увеличение вероятности lac- lac-- lac+ мутации адаптивная мутация!четверг, 28 апреля 2011 г.
  20. 20. И! VSчетверг, 28 апреля 2011 г.
  21. 21. бактерия защитилась от вируса адаптивная мутация!четверг, 28 апреля 2011 г.
  22. 22. все правы +четверг, 28 апреля 2011 г.
  23. 23. генетические алгоритмычетверг, 28 апреля 2011 г.
  24. 24. 0. Генерация начальной популяции Представить решение проблемы в виде набора генов 657575153 + Случайно сгененировать первую популяциючетверг, 28 апреля 2011 г.
  25. 25. 1. Скрещивание 457425896 246531579 457431579четверг, 28 апреля 2011 г.
  26. 26. 2. Мутация 457431579 457931579четверг, 28 апреля 2011 г.
  27. 27. 3. Естественный отбор Особь Fitness 457931579 30четверг, 28 апреля 2011 г.
  28. 28. Повторить n раз Скрещивание Мутация Естественный отборчетверг, 28 апреля 2011 г.
  29. 29. Что в итоге? Конечная популяция - самая приспособленная Решение проблемы без ее осознаниячетверг, 28 апреля 2011 г.
  30. 30. Математическое обоснование • Особи - точки на плоскости • Скрещивание - новая точка в окрестности • Мутация - выйти за пределы локального максимума • Естественный отбор - движение к оптимумучетверг, 28 апреля 2011 г.
  31. 31. Зачем? • Слишком сложная задача • Невозможность стандартного решения • Временная и ресурсная ограниченностьчетверг, 28 апреля 2011 г.
  32. 32. Ламарк! адаптивная мутация стресс и голодчетверг, 28 апреля 2011 г.
  33. 33. Ламарк! адаптивная мутация стресс и голод повышение вероятности мутации у min fitnessчетверг, 28 апреля 2011 г.
  34. 34. !"#$%&($)*+)$,-.$*/$01*#&$&!"1+)23$4!5$#)4#$#)&$&66*7*&!#$#*8&$"6$ #"$7 9:$ &;&71#*"!$ +*%&/$ 1/$ #)&$ &/#*7#*"!$ "6$ -<<$ *#&4#*"!/$ =*#)$ #)&$ *!&6 /*>&$"6$?"?1@4#*"!$"6$A<<B$ /"8 проблема 4%" C4/&5$"!$"1$"=!$D&!7)84E/$,6"$&;48?@&3$-<;F<$?"D@&8$=4/$ ?"?"/&5$4/$#)&$D*++&/#$D1/*!&//$?"D@&8$=&$4&$#(*!+$#"$/"@%&23$ H)& =&$7"!/#4!#@($"D/&%&5$#)&$/*#14#*"!$"6$?&84#1&$7"!%&+&!7&$G$ *!*# 46#&$4$@"#$"6$*#&4#*"!/$#)&&$=&&$84!($/*#14#*"!/$=*#)$#)&$/48&$ 7)4 D&/#$&/1@#3$4!5$=*#)$#)&$4%&4+&$%4@1&$+4514@@($4??"47)*!+$#)*/$ #*8 D&/#$ "!&B$ H)*/$ /*#14#*"!$ 74!$ D&$ /&&!$ "!$ I*+1&$ FB$ J"&"%&3$ =&$ ?" =&&$ !"#$ /4#*/6*&5$ =*#)$ "1$ 9H$ 7"//"%&$ D&741/&$ #)&$ "66/?*!+$ Z[ =4/$ !"#$ %&($ /*8*@4$ #"$ D"#)$ ?4&!#/B$ K"$ "1$ !&;#$ /#&?/$ =&&$ #"$ "1 *8?"%&$ /"8&$ "?&4#*"!/$ *!$ +&!&#*7$ 4@+"*#)8$ #"$ &#*&%&$ D&##&$ ?" &/1@#/B$ +&! "?& +&! *#& "D#4 локальный &/1 4@+" максимум 5&7 D($Z $ X!$ D&! #$CA%.((!"(1D+$E@B(,%$C$/@B(C./.$E(@BC,%$F*"(1,+(B$/.(G( 4@+" @/(@-.%@C.(-@BA.H(I,.I(B$/.(G(F.(J.&(*@K.&+@/" #=" $ ?44 !"!! #$%&()*+%,-.*./&( )4@6 L!$ "5&$ #"$ *8?"%&$ 7"//"%&$ "?&4#*"!3$ =&$ )4%&$ *8?@&8&!#&5$ 4!" #*8&$ )"*>"!$ &;7)4!+&$ ,HMN2$ 7"//"%&$ 5&/7*D&5$ *!$ O*!3$ ?"/ 9""584!$ 4!5$ P1!7)Q/$ ="E$ RFSB$ HMN$ 7"//"%&$ */$ #)&$ 7)4!+&5$ ?" 9H$ 4@+"*#)8$ *!$ =)*7)$ #)&$ /(/#&8$ 7)""/&/$ /"8&$ #*8&$ %4@1&$ ,"$ !18 /"8&$ "?&4#*"!$ G$ #)&$ &;&71#*"!$ "6$ 4$ T"D$ "!$ 4$ 847)*!&2$ 4!5$ #)&!$ K"$четверг, 28 апреля 2011 г.
  35. 35. решение Кризис! меняйся или умри!четверг, 28 апреля 2011 г.
  36. 36. выводы • Эволюция: Дарвин + Ламарк • Математика в биологии • Биология в математике • Генетические алгоритмычетверг, 28 апреля 2011 г.
  37. 37. спасибо http://empatika.comчетверг, 28 апреля 2011 г.

×