Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 57
Насколько я понимаю принцип работы генетического алгоритма, ответ на вопрос «Способен ли эволюционный алгоритм путём случайных мутаций сгенерировать реалистичное человеческое лицо?» был известен еще до проведения эксперимента. Вопрос был лишь в корректности применяемой фитнес-функции.
Обезьяны + печатные машинки + бесконечное количество времени = «Война и мир»?
В вашем примере не предусмотрен алгоритм отбора.
Много обезьянок + печатные машинки + револьвер с бесконечным барабаном + бесконечное количество времени = «Война и мир»?
Так лучше!!?
Так лучше!!?
По какому алгоритму работает револьвер?
В теории эволюции 2 основных механизма:
1) случайные мутации
2) естественный отбор (неудачные мутации умирают)
В топике 2 механизма:
1) генератор случайных фигур
2) детектор лиц
У комментатора только первый механизм, и нет механизма, который может сравнить 2 текста и вынести вердикт о превосходстве одного над другим.
1) обезьяны с машинками
В теории эволюции 2 основных механизма:
1) случайные мутации
2) естественный отбор (неудачные мутации умирают)
В топике 2 механизма:
1) генератор случайных фигур
2) детектор лиц
У комментатора только первый механизм, и нет механизма, который может сравнить 2 текста и вынести вердикт о превосходстве одного над другим.
1) обезьяны с машинками
Почему же, алгоритм отбора есть, просто он очень груб: текст на выходе сравнивается с полным текстом «Война и Мир»
По сути это не алгоритм мутаций — мы просто ждем бесконечное число времени идеальный результат при неограниченных ресурсах
По сути это не алгоритм мутаций — мы просто ждем бесконечное число времени идеальный результат при неограниченных ресурсах
В том то и дело, что алгоритм в случае случайных мутаций сравнивает результаты мутаций между собой и выбирает лучший, по мнению алгоритма, а в случае обезьян сравнивается бесконечное количество вариантов с эталоном. Вдруг у одной обезьяны получится написать Евгения Онегина, а ваш алгоритм сравнения с Войной и Мир его забракует.
С вероятностью 2^128 за 10^12 лет наберут.
Статья расплывчатая, что делалось не понятно. Ожидал увидеть много фигур из которых бы и получилось лицо в конце, на ролики бегает одна фигура и оставляет след. Ясно одно, что если долго гонять адаптирующийся алгоритм с «учителем» (термин из нейронных сетей, думаю и тут уместен) то результат будет рано или поздно.
Ух-ты! генератор случайных и неповторимых аватарок :)
Так а где лицо-то?
настройки по-умолчанию: fitness=27.5, max gens = 6000
Можно на стену вешать :) Можно распечатать и попытаться толкнуть на аукционе (молоток? ebay?). А если поставить в углу автограф и задрать цену до тысяч $, то могут купиться и «ценители».
Ever dream this man?)
На второй фотографии слева в первом ряду — бабушка?
настройки: 100 / 35 / много /
получилось это на 36к поколении:
леприкон.
получилось это на 36к поколении:
леприкон.
Ещё сойдёт для какой-нибудь игры в качестве аватарок для расы пришельцев из другого измерения.
Надо продать в голливуд, будут снимать ужастики :)
«Я закрыл глаза.
Длинным рядом потянулись предо мной человеческие лица. Веки опущены…
неподвижные мертвые маски… мой собственный род, мои предки.
Все одна и та же форма черепа, хотя тип заметно менялся. Предки
вставали из могил с волосами, гладко причесанными, распущенными,
подстриженными, в париках и в косичках. Века за веками, все ближе ко мне, их
черты становились мне все более и более знакомыми, и, наконец, слились в
одно лицо… в лицо Голема, которым и оборвалась цепь моих предков...» Майринк
Длинным рядом потянулись предо мной человеческие лица. Веки опущены…
неподвижные мертвые маски… мой собственный род, мои предки.
Все одна и та же форма черепа, хотя тип заметно менялся. Предки
вставали из могил с волосами, гладко причесанными, распущенными,
подстриженными, в париках и в косичках. Века за веками, все ближе ко мне, их
черты становились мне все более и более знакомыми, и, наконец, слились в
одно лицо… в лицо Голема, которым и оборвалась цепь моих предков...» Майринк
Хорошие лица для крипипаст.
использовать в качества капчи: «выберите картинку, где вы видете лицо»
o_O
Откопал на ютубе ролик на эту же тему, автор учит бегать, прыгать, держать равновесие существ из пружин с помощью генетических алгоритмов. Выглядит всё это весьма забавно. У автора вообще много интересных видео там.
Суть одна, просто в машинках предел обучения не столь явен (хотя он присутствует, ни одна машинка в пределах каких-либо размеров не въедет на отвесную стену достаточно большой высоты). В случае с машинками законы задаются симуляцией физических законов. В случае с лицами — симуляцией естественного процесса распознавания лиц. Просто у данного алгоритма распознавания есть предел в 35 пунктов, и ничего с этим не поделаешь.
Результат 60000 поколений:
В идеале хотелось бы видеть тот же алгоритм распознания, но изображение должно строиться не из хаотичного набора полигонов. Например, можно взять упрощённую 3D-модель головы и рендерить её с нескольких ракурсов одновременно, fit считать как сумму всех fit-ов ракурсов. Тогда результаты могли бы быть намного лучше.
В идеале хотелось бы видеть тот же алгоритм распознания, но изображение должно строиться не из хаотичного набора полигонов. Например, можно взять упрощённую 3D-модель головы и рендерить её с нескольких ракурсов одновременно, fit считать как сумму всех fit-ов ракурсов. Тогда результаты могли бы быть намного лучше.
Вот хорошая демонстрация генетических алгоритмов с машинками: megaswf.com/serve/102223/
Вот правильная ссылка: www.boxcar2d.com/
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Генетический алгоритм для генерации лиц