tailieunhanh - A genetic algorithm for composing music

In this paper, a genetic algorithm for making music compositions is presented. Position based representation of rhythm and relative representation of pitches, based on measuring relation from starting pitch, allow for a flexible and robust way for encoding music compositions. This approach includes a pre-defined rhythm applied to initial population, giving good starting solutions. | Yugoslav Journal of Operations Research Volume 20 (2010), Number 1, 157-177 A GENETIC ALGORITHM FOR COMPOSING MUSIC Dragan MATIĆ Faculty of Natural Sciences University of Banjaluka, Bosnia and Herzegovina, Received: September 2009 / Accepted: April 2010 Abstract: In this paper, a genetic algorithm for making music compositions is presented. Position based representation of rhythm and relative representation of pitches, based on measuring relation from starting pitch, allow for a flexible and robust way for encoding music compositions. This approach includes a pre-defined rhythm applied to initial population, giving good starting solutions. Modified genetic operators enable significantly changing scheduling of pitches and breaks, which can restore good genetic material and prevent from premature convergence in bad suboptimal solutions. Beside main principles of the algorithm and methodology of development, in this paper the analysis of solutions in general is also presented, as well as the analysis of the obtained solutions in relation to the key parameters. Some solutions are presented in the musical score. Keywords: Music generation, evolutionary approach, combinatorial optimization, algorithm composing. 1. INTRODUCTION Algorithms in music are used when the implementation of a set of rules or instructions can lead to adequate solutions. We can use algorithms for sound synthesis, sampling, recognition of musical works, as well as for music composition. The first three activities naturally impose algorithms as a way of solving the problem (searching the trees, series or disordered structures, and strict application of rules that describe the steps of the algorithm). In music composition, algorithms attempt to replace what so far has been considered to fall into the exclusive domain of human activity. Composing, as well as any other artistic activity includes free choice (of tones) by which a composer expresses his .