« Music is everybody's possession. It's only publishers who think that people own it. »John Lennon

ЭВОЛЮЦИОННЫЕ АЛГОРИТМЫ: ГЕНЕТИЧЕСКИЙ АЛГОРИТМ

Эволюционные вычисления в широком смысле можно определить как область информатики, в которой используются вычислительные модели, аналогичные идеям Дарвиновского эволюционного процесса. Существует огромное множество методов оптимизации на основе эволюционных методов (например, муравьиный алгоритм, алгоритм имитации отжига). Для решения задач алгоритмической композиции (процесса генерации музыкальных отрывков, мелодий и произведений с помощью вычислительных методов) на данный момент используются четыре: генетические алгоритмы, один из методов роевого интеллекта — муравьиный алгоритм, Л–системы, и клеточные автоматы. В данной главе будет дан обзор генетического алгоритма.. Читать далее...

ЭВОЛЮЦИОННЫЕ АЛГОРИТМЫ: РОЕВЫЙ ИНТЕЛЛЕКТ

Одним из наименее полно представленных методов генерации музыкальных отрывков является использование так называемого роевого интеллекта. Роевой интеллект (англ. Swarm intelligence) — метод оптимизации, использующийся в теории искусственного интеллекта и описывающий коллективное поведение децентрализованной самоорганизующейся системы. Существует большое количество методов оптимизации, опирающихся на роевый интеллект — метод роя частиц, пчелиный алгоритм, алгоритм имитации отжига, оптимизация передвижением бактерий, светляковый алгоритм, алгоритм капель и воды и т.д. Стоит отметить, что роевый интеллект относится к эволюционным вычислительным методам наряду с вышеописанными генетическими алгоритмами и Л-системами. Читать далее...

ЭВОЛЮЦИОННЫЕ АЛГОРИТМЫ: Л-СИСТЕМЫ

Л–системы лежат на стыке таких сфер математики, как эволюционные методы и формальная грамматика. Л–системы были описаны в 1968 году венгерским ботаником Аристидом Линденмайером для изучения развития простых многоклеточных организмов, позже базис Л–систем был расширен для моделирования сложных ветвящихся структур — разнообразных деревьев и цветов. Впервые для решения задач автоматической генерации музыки их применил в своей диссертации 1996 года американский программист и композитор Люк Дюбуа. Читать далее...



Р: