An Adaption of the Schema Theorem to Various Crossover and Mutation Operators for a Music Segmentation Problem
Publikation, 2012
Outline
B. Rafael, M. Affenzeller, S. Wagner - An Adaption of the Schema Theorem to Various Crossover and Mutation Operators for a Music Segmentation Problem - Companion Publication of the 2012 Genetic and Evolutionary Computation Conference, GECCO'12 Companion, Philadelphia, Vereinigte Staaten von Amerika, 2012, pp. 469-476
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.
Cookies helfen uns bei der Bereitstellung unserer Dienste. Durch die Nutzung unserer Dienste erklären Sie sich damit einverstanden, dass wir Cookies setzen.