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

1.

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

2.

История
происхождения
алогоритма
Нильс Алл Барричелли
- его называют
"отцом цифровой
жизни" так как он
первый кто
запрограммировал
генетический
алгоритм и
опубликовал самую
раннюю запись
эволюционного
алгоритма

3.

Где
используется генетиче
ский алгоритм
• Задачи на графы
• Задачи компоновки
• Составление расписаний
• Создание
«Искусственного
интеллекта»

4.

Принцип
действия
генетического
алгоритма

5.

Примеры кода на
разных языках
програмирования
• Входные данные:
строка S
• Выходные данные:
натуральное число N,
равное количеству
поколений
необходимых для
преобразования
случайной строки
длины len(S) в
строку S