A Dynamic GA-Based Rhythm Generator

  • Tzimeas Dimitrios
  • Mangina Eleni
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 6)

Musical problems such as composition, harmonization, and arrangement are widely popular in the world of programming as they fulfill various criteria [3], including within mathematical laws of harmony and symmetry and aesthetic definitions of “pleasant” and “beautiful.” There are many examples of GAs being able to cope with this challenge as they can explore large search spaces with minimal requirements[1]. However, the main bottleneck of the algorithm is the design of the fitness function. This is the critical part of the algorithm that decides which candidate solutions will survive and evolve to the next population [6]. The difficulty lies in characterization of what is “good” or “bad.”

The rest of the chaper presents relevant work and the SENEgaL system. Two representative music systems, which generate rhythms based on evolutionary computing, are introduced analyzing their main advantages and disadvantages. The critical damped oscillator (CDO) fitness function is described in the next section, illustrating how it can be implemented for GA-based music problems to overcome the difficulties of designing the fitness function. The algorithmic design of SENEgaL, the prototype music system which generates rhythms from western Africa is presented in detail. Certain focus is given in the musical education interface of SENEgaL and the analysis of its evaluation experiment. Finally, the conclusions of our work and a short description of the future development of this system are provided.


Rhythmic Pattern Music Notation Music Composition Audio Sample Musical Education 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Biles, JA (1994) GenJam: A genetic algorithm for generating jazz solos. In: International Computer Music Conference (ICMC’94), Aarhus, Denmark, pp. 131–137.Google Scholar
  2. 2.
    Biles, JA, Anderson, PG, Loggi, LW (1996) Neural network fitness functions for a musical IGA. In: International ICSC Symposia on Intelligent Industrial Automation And Soft Computing (IIA96/SOCO96), ICSC Academic Press, pp. B39–44.Google Scholar
  3. 3.
    Burton, AR, Vladimirova, T (1999) Generation of musical sequences with genetic techniques. Computer Music Journal 23:59–73.CrossRefGoogle Scholar
  4. 4.
    De Furia, S (1988) The MIDI book: Using MIDI and Related Interfaces. Third Earth Productions, Pompton Lakes, NJ.Google Scholar
  5. 5.
    Dworsky, AL, Sansby, B (2000) How to Play Djembe: West African Rhythms for Beginners. Scb Distributors, Gardena, CA.Google Scholar
  6. 6.
    Goldberg, DE (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Wokingham Addison-Wesley, Reading, MA.MATHGoogle Scholar
  7. 7.
    Hartigan, R (1995) West African Rhythms for Drumset. Warner Brothers, Burbank, CA.Google Scholar
  8. 8.
    Holland, JH (1975) Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor.Google Scholar
  9. 9.
    Horner, A, Goldberg, DE (1991) Genetic algorithms and computer-assisted music composition. In: 1991 International Computer Music Conference, Montreal (Canada), pp. 479–482.Google Scholar
  10. 10.
    Horowitz, D (1994) Generating rhythms with genetic algorithms. In: 1994 International Computer Music Conference, International Computer Music Association, Aarhus, Denmark, pp. 142–143.Google Scholar
  11. 11.
    ISO/IECTR9126 (2000) Software engineering–Product quality. International Standard.Google Scholar
  12. 12.
    Johanson, B, Poli, R (1998) GP-music: An interactive genetic programming system for music generation with automated fitness raters. In: GP’98, Helsinki, Morgan Kaufmann, pp. 181–186.Google Scholar
  13. 13.
    Koza, JR (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA.MATHGoogle Scholar
  14. 14.
    Lewis, JR (1995) IBM computer usability satisfaction questionnaires: Psychometric evaluation and instructions for use. International Journal of Human-Computer Interaction 7:57–78.CrossRefGoogle Scholar
  15. 15.
    Likert, R (1932) A technique for the measurement of attitudes. Archives of Psychology 140:15–20.Google Scholar
  16. 16.
    Lund, AM (2001) Measuring usability with the USE questionnaire usability interface, Society for Technical Communication 8.Google Scholar
  17. 17.
    Mitchell, M, Forrest, S, Holland, JH (1992) The royal road function for genetic algorithms: Fitness landscapes and GA performance. In: First European Conference on Artificial Life, MIT Press, pp. 245–254.Google Scholar
  18. 18.
    Papadopoulos, G, Wiggins, G (1998) A genetic algorithm for the generation of jazz melodies. In: STeP 98, Jyvaskyla, Finland.Google Scholar
  19. 19.
    Serway, RA, Jewett, JW (2003) Physics for Scientists and Engineers. Brooks/Cole, Belmont, CA.Google Scholar
  20. 20.
    Tokui, N (2000) Music composition with interactive evolutionary computation. In: Third International Conference on Generative Art, Milan, pp. 215–226.Google Scholar
  21. 21.
    Tzimeas, D, Mangina, E (2007) The critical damped oscillator fitness function in music creativity problems. In: International Joint Conference on Artificial Intelligence 2007 (AI and Music Workshop), Hyderabad, India, pp. 71–82.Google Scholar
  22. 22.
    Unemi, T (1999) SBART 2.4: Breeding 2D CG Images and movies and creating a type of collage. In: Third International Conference on Knowledge-based Intelligent Information Engineering Systems, IEEE 99TH8410, pp. 288–291.Google Scholar
  23. 23.
    Unemi, T, Nakada, E (2002) SBEAT3: A tool for multi-part music composition by simulated breeding. In: Eighth International Conference on Artificial Life, MIT Press, Sydney, pp. 410–413.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Tzimeas Dimitrios
    • 1
  • Mangina Eleni
    • 1
  1. 1.Department of Computer Science and InformaticsUniversity College of DublinDublinIreland

Personalised recommendations