Для студентов МАИ по предмету Искусственный интеллектДоклад - Генетические алгоритмы, распознавание изображенийДоклад - Генетические алгоритмы, распознавание изображений
2016-04-062016-04-06СтудИзба
Реферат: Доклад - Генетические алгоритмы, распознавание изображений
Описание
Небольшая вырезка из работы в качестве примера:
Генетические алгоритмы, распознавание изображений
Генетические алгоритмы достаточно широко используются в задачах оптимизации и обучения нейросетей. Сами алгоритмы являются итеративными, и, дают лишь приближенное значение, что, однако, с лихвой компенсируется областью их применения.
Разберем устройство одного из таких алгоритмов на примере распознавания простейшего изображения. Оперировать мы будем популяциями хромосом (особей), так как алгоритм является итеративным, номер текущей итерации назовем текущей эпохой. Перед составлением алгоритма определим, что же будет являться нашей задачей, и что будет являться её решением: Рассмотрим пример нахождения коэффициентов, в уравнении параболы, исходя из нарисованного от руки изображения. В этом случае задача – найти такие коэффициенты, при которых парабола будет максимально точно совпадать с рисунком, решение задачи – набор из трех коэффициентов в уравнении параболы.
Алгоритм предусматривает популяцию неких объектов (хромосом), которые будут бороться за выживание. Итак,
Хромосома – это возможное решение нашей задачи, не важно какое, правильное или нет.
Ген – элементарная частичка информации, в рамках данной задачи, у нас будет три гена – соответственно по одному на каждый коэффициент.
Популяция – набор хромосом текущей эпохи.
Первоначально мы создаём популяцию (желательно из нескольких тысяч хромосом), и заполняем гены произвольной информацией, которая не противоречит условию задачи. Как и в реальном мире, наши хромосомы будут размножаться и подвергаться различным мутациям. За эти действия отвечают операторы скрещивания (кроссовер) и мутации.
Генетические алгоритмы, распознавание изображений
Генетические алгоритмы достаточно широко используются в задачах оптимизации и обучения нейросетей. Сами алгоритмы являются итеративными, и, дают лишь приближенное значение, что, однако, с лихвой компенсируется областью их применения.
Разберем устройство одного из таких алгоритмов на примере распознавания простейшего изображения. Оперировать мы будем популяциями хромосом (особей), так как алгоритм является итеративным, номер текущей итерации назовем текущей эпохой. Перед составлением алгоритма определим, что же будет являться нашей задачей, и что будет являться её решением: Рассмотрим пример нахождения коэффициентов, в уравнении параболы, исходя из нарисованного от руки изображения. В этом случае задача – найти такие коэффициенты, при которых парабола будет максимально точно совпадать с рисунком, решение задачи – набор из трех коэффициентов в уравнении параболы.
Алгоритм предусматривает популяцию неких объектов (хромосом), которые будут бороться за выживание. Итак,
Хромосома – это возможное решение нашей задачи, не важно какое, правильное или нет.
Ген – элементарная частичка информации, в рамках данной задачи, у нас будет три гена – соответственно по одному на каждый коэффициент.
Популяция – набор хромосом текущей эпохи.
Первоначально мы создаём популяцию (желательно из нескольких тысяч хромосом), и заполняем гены произвольной информацией, которая не противоречит условию задачи. Как и в реальном мире, наши хромосомы будут размножаться и подвергаться различным мутациям. За эти действия отвечают операторы скрещивания (кроссовер) и мутации.
Характеристики реферата
Тип
Предмет
Учебное заведение
Семестр
Просмотров
135
Скачиваний
7
Размер
26,84 Kb
Список файлов
- ReadMe.txt 276 b
- Доклад - Генетические алгоритмы, распознавание изображений
- докладик.doc 59 Kb
ReadMe
Файлы скачаны со студенческого портала для студенты "Baumanki.net"
Файлы представлены исключительно для ознакомления
Не забывайте, что Вы можете зарабатывать, выкладывая свои файлы на сайт
Оценивайте свой ВУЗ в различных голосованиях, в том числе в досье на преподавателей!
Хочешь зарабатывать на СтудИзбе больше 10к рублей в месяц? Научу бесплатно!
Начать зарабатывать
Начать зарабатывать