Comments 57
Насколько я понимаю принцип работы генетического алгоритма, ответ на вопрос «Способен ли эволюционный алгоритм путём случайных мутаций сгенерировать реалистичное человеческое лицо?» был известен еще до проведения эксперимента. Вопрос был лишь в корректности применяемой фитнес-функции.
+15
Обезьяны + печатные машинки + бесконечное количество времени = «Война и мир»?
+5
В вашем примере не предусмотрен алгоритм отбора.
+6
Много обезьянок + печатные машинки + револьвер с бесконечным барабаном + бесконечное количество времени = «Война и мир»?
Так лучше!!?
Так лучше!!?
-5
По какому алгоритму работает револьвер?
В теории эволюции 2 основных механизма:
1) случайные мутации
2) естественный отбор (неудачные мутации умирают)
В топике 2 механизма:
1) генератор случайных фигур
2) детектор лиц
У комментатора только первый механизм, и нет механизма, который может сравнить 2 текста и вынести вердикт о превосходстве одного над другим.
1) обезьяны с машинками
В теории эволюции 2 основных механизма:
1) случайные мутации
2) естественный отбор (неудачные мутации умирают)
В топике 2 механизма:
1) генератор случайных фигур
2) детектор лиц
У комментатора только первый механизм, и нет механизма, который может сравнить 2 текста и вынести вердикт о превосходстве одного над другим.
1) обезьяны с машинками
+11
Почему же, алгоритм отбора есть, просто он очень груб: текст на выходе сравнивается с полным текстом «Война и Мир»
По сути это не алгоритм мутаций — мы просто ждем бесконечное число времени идеальный результат при неограниченных ресурсах
По сути это не алгоритм мутаций — мы просто ждем бесконечное число времени идеальный результат при неограниченных ресурсах
0
В том то и дело, что алгоритм в случае случайных мутаций сравнивает результаты мутаций между собой и выбирает лучший, по мнению алгоритма, а в случае обезьян сравнивается бесконечное количество вариантов с эталоном. Вдруг у одной обезьяны получится написать Евгения Онегина, а ваш алгоритм сравнения с Войной и Мир его забракует.
+7
С вероятностью 2^128 за 10^12 лет наберут.
+1
Статья расплывчатая, что делалось не понятно. Ожидал увидеть много фигур из которых бы и получилось лицо в конце, на ролики бегает одна фигура и оставляет след. Ясно одно, что если долго гонять адаптирующийся алгоритм с «учителем» (термин из нейронных сетей, думаю и тут уместен) то результат будет рано или поздно.
0
Ух-ты! генератор случайных и неповторимых аватарок :)
+26
Так а где лицо-то?
+1
настройки по-умолчанию: fitness=27.5, max gens = 6000
+6
Можно на стену вешать :) Можно распечатать и попытаться толкнуть на аукционе (молоток? ebay?). А если поставить в углу автограф и задрать цену до тысяч $, то могут купиться и «ценители».
+11
Ever dream this man?)
+4
На второй фотографии слева в первом ряду — бабушка?
0
настройки: 100 / 35 / много /
получилось это на 36к поколении:
леприкон.
получилось это на 36к поколении:
леприкон.
0
Ещё сойдёт для какой-нибудь игры в качестве аватарок для расы пришельцев из другого измерения.
0
Надо продать в голливуд, будут снимать ужастики :)
+3
+17
+28
UFO just landed and posted this here
Надо же, на английский перевели.
0
«Я закрыл глаза.
Длинным рядом потянулись предо мной человеческие лица. Веки опущены…
неподвижные мертвые маски… мой собственный род, мои предки.
Все одна и та же форма черепа, хотя тип заметно менялся. Предки
вставали из могил с волосами, гладко причесанными, распущенными,
подстриженными, в париках и в косичках. Века за веками, все ближе ко мне, их
черты становились мне все более и более знакомыми, и, наконец, слились в
одно лицо… в лицо Голема, которым и оборвалась цепь моих предков...» Майринк
Длинным рядом потянулись предо мной человеческие лица. Веки опущены…
неподвижные мертвые маски… мой собственный род, мои предки.
Все одна и та же форма черепа, хотя тип заметно менялся. Предки
вставали из могил с волосами, гладко причесанными, распущенными,
подстриженными, в париках и в косичках. Века за веками, все ближе ко мне, их
черты становились мне все более и более знакомыми, и, наконец, слились в
одно лицо… в лицо Голема, которым и оборвалась цепь моих предков...» Майринк
+2
Хорошие лица для крипипаст.
+3
использовать в качества капчи: «выберите картинку, где вы видете лицо»
0
Лол, обратная капча?
В топике как раз упоминается детектор лиц.
В топике как раз упоминается детектор лиц.
0
o_O
+5
UFO just landed and posted this here
UFO just landed and posted this here
Суть одна, просто в машинках предел обучения не столь явен (хотя он присутствует, ни одна машинка в пределах каких-либо размеров не въедет на отвесную стену достаточно большой высоты). В случае с машинками законы задаются симуляцией физических законов. В случае с лицами — симуляцией естественного процесса распознавания лиц. Просто у данного алгоритма распознавания есть предел в 35 пунктов, и ничего с этим не поделаешь.
0
UFO just landed and posted this here
Результат 60000 поколений:
В идеале хотелось бы видеть тот же алгоритм распознания, но изображение должно строиться не из хаотичного набора полигонов. Например, можно взять упрощённую 3D-модель головы и рендерить её с нескольких ракурсов одновременно, fit считать как сумму всех fit-ов ракурсов. Тогда результаты могли бы быть намного лучше.
В идеале хотелось бы видеть тот же алгоритм распознания, но изображение должно строиться не из хаотичного набора полигонов. Например, можно взять упрощённую 3D-модель головы и рендерить её с нескольких ракурсов одновременно, fit считать как сумму всех fit-ов ракурсов. Тогда результаты могли бы быть намного лучше.
0
UFO just landed and posted this here
Вот хорошая демонстрация генетических алгоритмов с машинками: megaswf.com/serve/102223/
+1
Вот правильная ссылка: www.boxcar2d.com/
+1
Sign up to leave a comment.
Генетический алгоритм для генерации лиц