skip to main content
article

Automatic composition of music by means of grammatical evolution

Published:01 June 2002Publication History
Skip Abstract Section

Abstract

This work describes how grammatical evolution may be applied to the domain of automatic composition. Our goal is to test this technique as an alternate tool for automatic composition. The AP440 auxiliary processor will be used to play music, thus we shall use a grammar that generates AP440 melodies. Grammar evolution will use fitness functions defined from several well-known single melodies to automatically generate AP440 compositions that are expected to sound like those composed by human musicians.

References

  1. J. McCormack, 1996 Grammar-based music composition. In Complex International Vol 3]]Google ScholarGoogle Scholar
  2. J. Biles, 1994 GenJam: A Genetic Algorithm for Generating Jazz Solos. In Proceedings of the 1994 International Computer Music Conference, ICMA, San Francisco, 1994]]Google ScholarGoogle Scholar
  3. E. Bilotta, P. Pantano, V. Talarico, 2000 Synthetic Harmonies: an approach to musical semiosis by means of cellular automata. In Artificial Life VII: Proceedings of the Seventh International Conference, edited by M. Beday et al. MIT Press.]]Google ScholarGoogle Scholar
  4. D. Lidov, J. Gabura, 1973 A melody writing algorithm using a formal language model, in Computer Studies in the Humanities 4(3-4), pp. 138-148, 1973]]Google ScholarGoogle Scholar
  5. P. Laine, M. Kuuskankare, 1994 Genetic Algorithms in Musical Style oriented Generation in: Proceedings of the First IEEE Conference on Evolutionary Computation, Orlando, Florida, 1994.]]Google ScholarGoogle Scholar
  6. D. Horowitz, 1994 Generating Rhythms with Genetic Algorithms, in: Proceedings of the ICMC 1994, International Computer Music Association, Århus, 1994]]Google ScholarGoogle Scholar
  7. B. Jacob, 1994 Composing with Genetic Algorithms In Proceedings of the 1995 International Computer Music Conference, ICMA, San Francisco.]]Google ScholarGoogle Scholar
  8. N. Chomsky, 1956 Three models for the description of a language IRE Transaction on Information Theory. 2:3 113-124.]]Google ScholarGoogle Scholar
  9. J.E. Hopcroft, R. Motwani, J. D. Ullman, 2001 Introduction to Automata Theory, Languages, and Computation. Pearson Education.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. O'Neill and C. Ryan:Grammatical Evolution. IEEE Transaction on Evolutionary Computation. August 2001. Vol. 5, number 4 ITEVF5 (ISSN 1089-779X)]]Google ScholarGoogle Scholar
  11. M. O'Neill and C. Ryan:Evolving Multi-line Compilable C Programs. In Proceedings of the Second European Workshop on Genetic 1999. Berlin, Germany: Springer-Verlag, 1999, vol. 1598, LNCS, pp. 83-92]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. O'Neill and C. Ryan:Under the Hood of Grammatical Evolution. In GECCO '99: Proceedings of the Genetic and Evolutionary Computation Conference 1999, W. Banzhaf et al. Eds. San Mateo, CA: Morgan Kaufmann, 1999, vol. 2, pp. 1143-1148]]Google ScholarGoogle Scholar
  13. M. O'Neill and C. Ryan:Genetic code degeneracy: implications for grammatical evolution and beyond. In ECAL'99: Proceedings of the Fifth European Conference on Artificial Life, Lausanne, Switzerland, Sept. 1999, pp. 149-153]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Ryan, J.J. Collins,and M. O'Neill:Grammatical Evolution: Evolving Programs for an Arbitrary Language. In EuroGP'98: Proceedings of the First European Workshop on Genetic Programming. Berlin, Germany: Springer-Verlag, 1998, vol.. 1391, LNCS, pp. 83-95]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Ryan,O'Neill M. Grammatical Evolution: A Steady State Approach. In Late Breaking Papers, Genetic Programming 1998, pages 180-185.]]Google ScholarGoogle Scholar
  16. Ryan, M. O'Neill:Grammatical Evolution: A Steady State Approach. In Genetic Programming 1998: Proceedings of the 3rd Annual Conference, J. R. Koza et al. Ed.s Cambridge, MMA, 1998, pp. 180-185]]Google ScholarGoogle Scholar
  17. C. Ryan, M. O'Neill,and J. J. Collins:Grammatical Evolution: Solving Trigonometric Identities. In Mendel'98: Proceedings of the 4th International Conference on Genetic Algorithms, Optimization Problems, Fuzzy Logic, Neural Networks, and Rough Sets. Brno, Czech Republic: Tech. Univ. Brno, 1998, pp. 111-119]]Google ScholarGoogle Scholar
  18. IBM: APL2 for the IBM PC: Reference summary Version 1.02. IBM Scientific Centres Madrid, Spain and Winchester, England. SC33-0601-01. Nov. 8, 1991.]]Google ScholarGoogle Scholar
  19. Z. Michalewicz, D. Fogel:How to solve it: modern heuristics. Springer-Verlag Berlin Heidelberg, 2000]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. M. Moncur:The www virtual keyboard, http://www.xmission.com/~mgm/misc/keyboard.html]]Google ScholarGoogle Scholar

Index Terms

  1. Automatic composition of music by means of grammatical evolution
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM SIGAPL APL Quote Quad
        ACM SIGAPL APL Quote Quad  Volume 32, Issue 4
        June 2002
        229 pages
        ISSN:0163-6006
        DOI:10.1145/604444
        Issue’s Table of Contents
        • cover image ACM Conferences
          APL '02: Proceedings of the 2002 conference on APL: array processing languages: lore, problems, and applications
          July 2002
          235 pages
          ISBN:1581135777
          DOI:10.1145/602231

        Copyright © 2002 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 June 2002

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader