Evolving Music Generation with SOM-Fitness Genetic Programming

Most real life applications have huge search spaces. Evolutionary Computation provides an advantage in the form of parallel explorations of many parts of the search space. In this report, Genetic Programming is the technique we used to search for good melodic fragments. It is generally accepted that knowledge is a crucial factor to guide search. Here, we show that SOM can be used to facilitate the encoding of domain knowledge into the system. The SOM was trained with music of desired quality and was used as fitness functions. In this work, we are not interested in music with complex rules but with simple music employed in computer games. We argue that this technique provides a flexible and adaptive means to capture the domain knowledge in the system.

[1]  Petri Toiviainen,et al.  A METHOD FOR COMPARATIVE ANALYSIS OF FOLK MUSIC BASED ON MUSICAL FEATURE EXTRACTION AND NEURAL NETWORKS , 2001 .

[2]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[3]  Francis Courtot Logical representation and induction for computer assisted composition , 1992 .

[4]  Eduardo Reck Miranda On the Music of Emergent Behavior: What Can Evolutionary Computation Bring to the Musician? , 2003, Leonardo.

[5]  Tanya Vladimirova,et al.  Generation of Musical Sequences with Genetic Techniques , 1999, Computer Music Journal.

[6]  Kemal Ebcioglu,et al.  An Expert System for Harmonizing Four-Part Chorales , 1988, ICMC.

[7]  Andrew Gartland-Jones,et al.  The Suitability of Genetic Algorithms for Musical Composition , 2003 .

[8]  D. Temperley The Cognition of Basic Musical Structures , 2001 .

[9]  Pragya Agarwal,et al.  Self-Organising Maps , 2008 .

[10]  Kemal Ebcioglu,et al.  An Expert System for Harmonizing Chorales in the Style of J. S. Bach , 1990, J. Log. Program..

[11]  Peter M. Todd,et al.  Frankensteinian methods for evolutionary music composition , 1999 .

[12]  José Manuel Iñesta Quereda,et al.  Musical Style Classification from Symbolic Data: A Two-Styles Case Study , 2003, CMMR.

[13]  Robert West,et al.  Musical structure and knowledge representation , 1991 .

[14]  David E. Goldberg,et al.  Genetic Algorithms and Computer-Assisted Music Composition , 1991, ICMC.

[15]  Esben Skovenborg,et al.  Extraction of Structural Patterns in Popular Melodies , 2003, CMMR.

[16]  Somnuk Phon-Amnuaisuk Control Language for Harmonisation Process , 2002, ICMAI.

[17]  John A. Biles,et al.  GenJam: A Genetic Algorithm for Generating Jazz Solos , 1994, ICMC.

[18]  Alan Smaill,et al.  Music and Artificial Intelligence , 2002, Lecture Notes in Computer Science.

[19]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[20]  Robert West,et al.  Representing musical structure , 1991 .