An adaption of the schema theorem to various crossover and mutation operators for a music segmentation problem

Authors:
Brigitte Rafael;Michael Affenzeller;Stefan Wagner
Affiliations:
University of Applied Sciences Upper Austria, Hagenberg, Austria;University of Applied Sciences Upper Austria, Hagenberg, Austria;University of Applied Sciences Upper Austria, Hagenberg, Austria
Venue:
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Year:
2012

Citing 4
Cited 1

Hyperschema Theory for GP with One-Point Crossover, Building Blocks, and Some New Results in GA Theory

Proceedings of the European Conference on Genetic Programming
Schemata evolution and building blocks

Evolutionary Computation
Music Segmentation With Genetic Algorithms

DEXA '09 Proceedings of the 2009 20th International Workshop on Database and Expert Systems Application
Using Heuristic Optimization for Segmentation of Symbolic Music

Computer Aided Systems Theory - EUROCAST 2009

Application of an island model genetic algorithm for a multi-track music segmentation problem

EvoMUSART'13 Proceedings of the Second international conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

The schema theorem provides theoretical background for the effectiveness of genetic algorithms and serves as a formal model to explain their success. It describes the functionality of genetic algorithms under very restrictive limitations of a canonical genetic algorithm which applies a binary alphabet, individuals of equal length, fitness-proportional selection, single-point crossover, and gene-wise mutation. Applications of genetic algorithms, however, are often based on noncanonical variations and, therefore, are not verified by the theory of the traditional theorem. This paper describes the adaption of the theorem for various other crossover and mutation operators focusing on the application of genetic algorithms to a music segmentation problem.