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

Brigitte Rafael; Michael Affenzeller; Stefan Wagner

doi:10.1145/2330784.2330856

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

Brigitte Rafael, Michael Affenzeller, Stefan Wagner

Research Center Hagenberg

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-review

3 Citations (Scopus)

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.

Original language	English
Title of host publication	GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion
Publisher	ACM Sigevo
Pages	469-476
Number of pages	8
ISBN (Print)	9781450311786
DOIs	https://doi.org/10.1145/2330784.2330856
Publication status	Published - 2012
Event	14th International Conference on Genetic and Evolutionary Computation, GECCO'12 - Philadelphia, PA, United States Duration: 7 Jul 2012 → 11 Jul 2012

Publication series

Name	GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion

Conference

Conference	14th International Conference on Genetic and Evolutionary Computation, GECCO'12
Country/Territory	United States
City	Philadelphia, PA
Period	07.07.2012 → 11.07.2012

Keywords

Building block hypothesis
Genetic algorithms
Music Information Retrieval
Schema theorem

Access to Document

10.1145/2330784.2330856

Cite this

Rafael, B., Affenzeller, M., & Wagner, S. (2012). An adaption of the schema theorem to various crossover and mutation operators for a music segmentation problem. In GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion (pp. 469-476). (GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion). ACM Sigevo. https://doi.org/10.1145/2330784.2330856

Rafael, Brigitte ; Affenzeller, Michael ; Wagner, Stefan. / An adaption of the schema theorem to various crossover and mutation operators for a music segmentation problem. GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion. ACM Sigevo, 2012. pp. 469-476 (GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion).

@inproceedings{27dae02c69ea4948b62d02a094d05da9,

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

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.",

keywords = "Building block hypothesis, Genetic algorithms, Music Information Retrieval, Schema theorem",

author = "Brigitte Rafael and Michael Affenzeller and Stefan Wagner",

note = "Copyright: Copyright 2012 Elsevier B.V., All rights reserved.; 14th International Conference on Genetic and Evolutionary Computation, GECCO'12 ; Conference date: 07-07-2012 Through 11-07-2012",

year = "2012",

doi = "10.1145/2330784.2330856",

language = "English",

isbn = "9781450311786",

series = "GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion",

publisher = "ACM Sigevo",

pages = "469--476",

booktitle = "GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion",

}

Rafael, B, Affenzeller, M & Wagner, S 2012, An adaption of the schema theorem to various crossover and mutation operators for a music segmentation problem. in GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion. GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion, ACM Sigevo, pp. 469-476, 14th International Conference on Genetic and Evolutionary Computation, GECCO'12, Philadelphia, PA, United States, 07.07.2012. https://doi.org/10.1145/2330784.2330856

An adaption of the schema theorem to various crossover and mutation operators for a music segmentation problem. / Rafael, Brigitte; Affenzeller, Michael ; Wagner, Stefan.
GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion. ACM Sigevo, 2012. p. 469-476 (GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion).

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-review

TY - GEN

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

AU - Rafael, Brigitte

AU - Affenzeller, Michael

AU - Wagner, Stefan

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Building block hypothesis

KW - Genetic algorithms

KW - Music Information Retrieval

KW - Schema theorem

UR - http://www.scopus.com/inward/record.url?scp=84865025090&partnerID=8YFLogxK

U2 - 10.1145/2330784.2330856

DO - 10.1145/2330784.2330856

M3 - Conference contribution

SN - 9781450311786

T3 - GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion

SP - 469

EP - 476

BT - GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion

PB - ACM Sigevo

T2 - 14th International Conference on Genetic and Evolutionary Computation, GECCO'12

Y2 - 7 July 2012 through 11 July 2012

ER -

Rafael B, Affenzeller M , Wagner S. An adaption of the schema theorem to various crossover and mutation operators for a music segmentation problem. In GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion. ACM Sigevo. 2012. p. 469-476. (GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion). doi: 10.1145/2330784.2330856

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this