5 курса
Репина Павла Геннадьевича.
Научный руководитель:
кандидат технических наук, доцент
Афанасьев Геннадий Константинович
Рецензент:
кандидат физико-математических наук, доцент
Скакун Виктор Васильевич
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Разработка программного пакета распознавания символов на основе генетического алгоритма презентация
Содержание
- 1. Разработка программного пакета распознавания символов на основе генетического алгоритма
- 2. Цель работы изучить генетические алгоритмы и рассмотреть
- 3. Гены от высоко адаптированных или приспособленных особей
- 4. Признаки распознавания Прямоугольник, описанный вокруг
- 5. Признаки распознавания Метод нумерации квадратов
- 6. Сегментация концентрическими окружностями, центром которых является центр
- 7. Общий алгоритм работы программы
- 8. Создание эталонной буквы с помощью обучения ГА. Обучение
- 9. Обучение
- 10. Режим принятия решения Сравнение признаков нарисованного символа с значениями «эталонных» букв всего алфавита.
- 11. Таблица распознавания
- 12. Работа алгоритмов распознавания и добавления символа в БД
- 13. Заключение В ходе данной дипломной работы было
- 14. Спасибо за внимание
Цель работы изучить генетические алгоритмы и рассмотреть основные принципы решения задач с их помощью; разработать признаковое пространство для описания алфавитных символов; разработать и реализовать алгоритм распознавания на основе генетического алгоритма.
Слайд 1РАЗРАБОТКА ПРОГРАММНОГО ПАКЕТА РАСПОЗНАВАНИЯ СИМВОЛОВ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА
Дипломная работа студента
Слайд 2Цель работы
изучить генетические алгоритмы и рассмотреть основные принципы решения задач с
их помощью;
разработать признаковое пространство для описания алфавитных символов;
разработать и реализовать алгоритм распознавания на основе генетического алгоритма.
разработать признаковое пространство для описания алфавитных символов;
разработать и реализовать алгоритм распознавания на основе генетического алгоритма.
Слайд 3Гены от высоко адаптированных или приспособленных особей будут распространяться в увеличивающемся
количестве у потомков на каждом последующем поколении.
Структурная схема генетического алгоритма.
Слайд 4Признаки распознавания
Прямоугольник, описанный вокруг буквы дает возможность посчитать различные свойства буквы,
чем мы и пользуемся при распознавании.
Признаки вычисляются путем деления длин радиус-векторов, проведенных из центра тяжести до пересечения с контуром, на среднее значение радиус-вектора по всем направлениям
Слайд 5Признаки распознавания
Метод нумерации квадратов сетки, разбивающей символ. Признаком здесь являются те
квадраты, которые участвовали в написании буквы.
Слайд 6Сегментация концентрическими окружностями, центром которых является центр тяжести символа.
Разбиение на окружности
и на 4 прямоугольника радиус-векторами. Признаки – деление количества точек на площадь кольца в соответственном прямоугольнике.
Признаки распознавания
Слайд 10Режим принятия решения
Сравнение признаков нарисованного символа с значениями
«эталонных» букв всего алфавита.
Слайд 13Заключение
В ходе данной дипломной работы было выполнено следующее:
1) Разработан ГА, несколько
отличный от традиционного, для наибольшей адаптации к решению поставленной задаче. Также определены: вид фитнес функции, виды операторов кроссовера, селекции и мутации, размер хромосомы и способ представления значений признаков в двоичном виде.
2) Разработан набор признаков, по которым проводится распознавание символов.
3) Разработан программный пакет для распознавания рукописных символов с помощью ГА.
4) Проведено исследование эффективности получившейся программы с целью определения наиболее удачного сочетания значений параметров ГА.
2) Разработан набор признаков, по которым проводится распознавание символов.
3) Разработан программный пакет для распознавания рукописных символов с помощью ГА.
4) Проведено исследование эффективности получившейся программы с целью определения наиболее удачного сочетания значений параметров ГА.
