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

Презентация на тему Разработка программного пакета распознавания символов на основе генетического алгоритма, предмет презентации: Информатика. Этот материал содержит 14 слайдов. Красочные слайды и илюстрации помогут Вам заинтересовать свою аудиторию. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций ThePresentation.ru в закладки!

Слайды и текст этой презентации

Слайд 1
Текст слайда:

РАЗРАБОТКА ПРОГРАММНОГО ПАКЕТА РАСПОЗНАВАНИЯ СИМВОЛОВ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА

Дипломная работа студента 5 курса
Репина Павла Геннадьевича.
Научный руководитель:
кандидат технических наук, доцент
Афанасьев Геннадий Константинович
Рецензент:
кандидат физико-математических наук, доцент
Скакун Виктор Васильевич


Слайд 2
Текст слайда:

Цель работы

изучить генетические алгоритмы и рассмотреть основные принципы решения задач с их помощью;
разработать признаковое пространство для описания алфавитных символов;
разработать и реализовать алгоритм распознавания на основе генетического алгоритма.


Слайд 3
Текст слайда:

Гены от высоко адаптированных или приспособленных особей будут распространяться в увеличивающемся количестве у потомков на каждом последующем поколении.

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


Слайд 4
Текст слайда:

Признаки распознавания



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

Признаки вычисляются путем деления длин радиус-векторов, проведенных из центра тяжести до пересечения с контуром, на среднее значение радиус-вектора по всем направлениям


Слайд 5
Текст слайда:

Признаки распознавания



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


Слайд 6
Текст слайда:

Сегментация концентрическими окружностями, центром которых является центр тяжести символа.
Разбиение на окружности и на 4 прямоугольника радиус-векторами. Признаки – деление количества точек на площадь кольца в соответственном прямоугольнике.

Признаки распознавания



Слайд 7
Текст слайда:

Общий алгоритм работы программы



Слайд 8
Текст слайда:

Создание эталонной буквы с помощью обучения ГА.

Обучение



Слайд 9
Текст слайда:

Обучение


Слайд 10
Текст слайда:

Режим принятия решения


Сравнение признаков нарисованного символа с значениями
«эталонных» букв всего алфавита.


Слайд 11
Текст слайда:

Таблица распознавания


Слайд 12
Текст слайда:

Работа алгоритмов распознавания и добавления символа в БД




Слайд 13
Текст слайда:

Заключение

В ходе данной дипломной работы было выполнено следующее:
1) Разработан ГА, несколько отличный от традиционного, для наибольшей адаптации к решению поставленной задаче. Также определены: вид фитнес функции, виды операторов кроссовера, селекции и мутации, размер хромосомы и способ представления значений признаков в двоичном виде.
2) Разработан набор признаков, по которым проводится распознавание символов.
3) Разработан программный пакет для распознавания рукописных символов с помощью ГА.
4) Проведено исследование эффективности получившейся программы с целью определения наиболее удачного сочетания значений параметров ГА.


Слайд 14
Текст слайда:

Спасибо за внимание


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика