СтудИзба » ВУЗы » МАИ » Файлы МАИ » 8 семестр » Искусственный интеллект » Рефераты, доклады и презентации » Доклад - Генетические алгоритмы, распознавание изображений

Доклад - Генетические алгоритмы, распознавание изображений

Описание

Небольшая вырезка из работы в качестве примера:

Генетические алгоритмы, распознавание изображений
Генетические алгоритмы достаточно широко используются в задачах оптимизации и обучения нейросетей. Сами алгоритмы являются итеративными, и, дают лишь приближенное значение, что, однако, с лихвой компенсируется областью их применения.
Разберем устройство одного из таких алгоритмов на примере распознавания простейшего изображения. Оперировать мы будем популяциями хромосом (особей), так как алгоритм является итеративным, номер текущей итерации назовем текущей эпохой. Перед составлением алгоритма определим, что же будет являться нашей задачей, и что будет являться её решением: Рассмотрим пример нахождения коэффициентов, в уравнении параболы, исходя из нарисованного от руки изображения. В этом случае задача – найти такие коэффициенты, при которых парабола будет максимально точно совпадать с рисунком, решение задачи – набор из трех коэффициентов в уравнении параболы.
Алгоритм предусматривает популяцию неких объектов (хромосом), которые будут бороться за выживание. Итак,
Хромосома – это возможное решение нашей задачи, не важно какое, правильное или нет.
Ген – элементарная частичка информации, в рамках данной задачи, у нас будет три гена – соответственно по одному на каждый коэффициент.
Популяция – набор хромосом текущей эпохи.
Первоначально мы создаём популяцию (желательно из нескольких тысяч хромосом), и заполняем гены произвольной информацией, которая не противоречит условию задачи. Как и в реальном мире, наши хромосомы будут размножаться и подвергаться различным мутациям. За эти действия отвечают операторы скрещивания (кроссовер) и мутации.
Картинка-подпись

Список файлов в архиве

  • ReadMe.txt 276 b
  • Доклад - Генетические алгоритмы, распознавание изображений
  • докладик.doc 59 Kb
ReadMe

Файлы скачаны со студенческого портала для студенты "Baumanki.net"

Файлы представлены исключительно для ознакомления

Не забывайте, что Вы можете зарабатывать, выкладывая свои файлы на сайт

Оценивайте свой ВУЗ в различных голосованиях, в том числе в досье на преподавателей!

Комментарии

Дата публикации 06 апреля 2016 в 18:02
Рейтинг -
0
0
0
0
0
Автор zzyxel (4,55 из 5)
Цена Бесплатно
Качество Качество не указано
Покупок 0
Просмотров 132
Скачиваний 7
Размер 26,84 Kb
Жалоб Не было ни одной удовлетворённой жалобы на этот файл.
Безопасность Файл был вручную проверен администрацией в том числе и на вирусы