Разработка системы распознавания символов на основе генетических алгоритмов презентация

курса факультета радиофизики и
компьютерных технологий, кафедры информатики и компьютерных систем
Репина Павла Геннадьевича
Научный руководитель: Афанасьев Геннадий Константинович
доцент кафедры информатики и компьютерных систем

количестве потомков на каждом последующем поколении.

Структурная схема генетического алгоритма.

d, e) получится (A, B, c, d, E)).
Инверсия (из (1, 1, 0, 1, 0, 0, 1, 0) получится (1, 1, 0, 0, 1, 0, 1, 0)).
Мутация (из (1, 1, 0, 1, 0, 0, 1, 0) получится (1, 1, 0, 1, 1, 0, 1, 0) ).

Основные операторы ГА

Его использование и оценка.

мутации.
Выполнить оператор инверсии.
Полученная хромосома ? новая популяция
Увеличить номер эпохи t = t+1.
Продолжать, с пункта 3, k раз, пока не выполнится условие остановки.
Если не выполнилось, вернуться к пункту 2.

фото. Если мы рисуем непосредственно на компьютере, этот пункт не требуется.

Фильтрация

для того, чтобы фитнесс быстрее становился максимальным, так как не придется поворачивать каждую картинку по отдельности.

активных частей, с которыми мы и будем работать. Потом преобразуем в массив нулей и единиц.

и данном. В этой задаче фитнесс есть количественная доля совпадения данного и исследуемого числа на картинке.

Применение генетического алгоритма.

распознавания символов с помощью генетических алгоритмов.