Превращение шума в музыку: эволюционный алгоритм + краудсорсинг

Профессор эволюционной биологии Арманд Лерой (Armand Leroi) решил проверить, насколько эволюционные алгоритмы подходят для генерации музыки. Его базовый тезис состоит в том, что приятная мелодия — это результат естественного отбора (эволюции) звуков. Результаты эксперимента подтвердили, что случайный шум действительно может превратиться в музыку без помощи композитора. Научную работу и образцы сгенерированных мелодий можно изучить на сайтах DarwinTunes ^[1] и Evolectronica ^[2].

Компьютерная программа случайным образом выбирает из шума два маленьких сэмпла. После этого случайно выбираются ноты и инструменты. Затем с помощью системы генетического программирования PerlGP ^[3] начинается непосредственно эволюционный отбор: оригинальные образцы «спариваются» и порождают «потомство» (4 образца) со случайными мутациями, от которых идёт дальнейшая эволюция. Когда количество образцов превышает 100 штук, то генерируются аудиофайлы (подробнее о генерации и накладывании эффектов см. здесь ^[4]), их выкладывают в интернет, где публика отбирает лучших.

Самые популярные образцы затем снова прогоняют через эволюционный алгоритм и краудсорсинг. Постепенно в мешанине отвратительных звуков появляются приятные гармоники, которые получают больше голосов и оставляют больше потомства. Качество музыки улучшается довольно быстро. Когда количество поколений превышает тысячу, то рождаются маленькие шедевры с абсолютно необъяснимыми мутациями. Например, в эксперименте Лероя в примерно через 3000 поколений в начале мелодии совершенно неожиданно появились ударные инструменты, хотя это не было предусмотрено алгоритмом.

Правда, через какое-то время средняя оценка мелодий прекращает расти, то есть качество музыки достигает некого максимального уровня (см. второй график вверху). По мнению авторов научной работы, это связано с ограничениями программы.

Образцы звуков ^[5]
Технология DarwinTunes ^[4]
Научная работа ^[6]

Автор: alizar