Ч а с т ь I главный редактор
жүктеу/скачать 7.68 Mb. Pdf көрінісі
|
| Генетический алгоритм
Генетический алгоритм (ГА) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моде- «Молодой учёный» . № 52 (342) . Декабрь 2020 г. 38 Информационные технологии лирования путём случайного подбора, комбинирования и вари- ации искомых параметров с использованием механизмов, напо- минающих биологическую эволюцию [6]. В общем смысле работа генетического алгоритма начина- ется с применения эквивалента биологического образования новых генов на пространство случайно распределенных ре- шений для нахождения в итоге оптимального набора [6]. Решения представлены хромосомами, а строки аллель — строками чисел, и задача рекомбинации генов заключается в соз- дании новых аллелей из аллели, взятых от родительских хро- мосом посредством применения генетических операторов, в большинстве случаев это — мутация и скрещивание. Пере- бирание хромосом продолжается до достижения определен- ного условия экстремума. Генетические алгоритмы в задаче алгоритмической композиции разделяются по виду использо- ванной фитнесс–функции — степень приспособленности хро- мосом может быть оценена исходя из заранее заданных опреде- ленных условий, либо может быть непосредственно человеком при прослушивании и субъективной оценке [6]. Целесообразность применения ГА для моделирования му- зыкального творчества обосновали профессор кафедры ком- пьютерных наук Гонг–Конгского университета Эндрю Хорнер и профессор кафедры индустриальной инженерии Универси- тета Иллинойса Дэвид Голдберг в 1991 году [6]. Первыми успешными исследованиями в области при- менения генетических алгоритмов в генеративной музыке можно считать изыскания Джона Бильса — профессора Ро- честерского института технологий (Нью–Йорк, США). Он использовал ГА для имитации джазовой импровизации в собственном ПО GenJam (Genetic Jammer — Генетический Джэммер). Данная программа читает заранее подготовленные с помощью программы Band–In–A–Box MIDI файлы, вклю- чающие партию аккордов пианино, баса, ритм–секции, и ге- нерирует соло. Оценка происходит посредством человече- ского восприятия. Посредством команд «g» или «b» («good» or «bad») слушатель оценивает сгенерированные куски как удачные или нет [6]. жүктеу/скачать 7.68 Mb. Достарыңызбен бөлісу:
|