skip to main content
10.1145/2001576.2001630acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Interactively evolving harmonies through functional scaffolding

Published: 12 July 2011 Publication History

Abstract

While the real-time focus of today's automated accompaniment generators can benefit instrumentalists and vocalists in their practice, improvisation, or performance, an opportunity remains specifically to assist novice composers. This paper introduces a novel such approach based on evolutionary computation called functional scaffolding for musical composition (FSMC), which helps the user explore potential accompaniments for existing musical pieces, or scaffolds. The key idea is to produce accompaniment as a function of the scaffold, thereby inheriting from its inherent style and texture. To implement this idea, accompaniments are represented by a special type of neural network called a compositional pattern producing network (CPPN), which produces harmonies by elaborating on and exploiting regularities in pitches and rhythms found in the scaffold. This paper focuses on how inexperienced composers can personalize accompaniments by first choosing any MIDI scaffold, then selecting which parts (e.g. the piano, guitar, or bass guitar) the CPPN can hear, and finally customizing and refining the computer-generated accompaniment through an interactive process of selection and mutation of CPPNs called interactive evolutionary computation (IEC). The potential of this approach is demonstrated by following the evolution of a specific accompaniment and studying whether listeners appreciate the results.

References

[1]
G. Assayag, G. Bloch, M. Chemillier, A. Cont, and S. Dubnov. Omax brothers: A dynamic topology of agents for improvization learning. In Proceedings of the 1st ACM workshop on Audio and Music Computing Multimedia, pages 125--132. ACM, 2006.
[2]
K. Backman and P. Dahlstedt. A generative representation for the evolution of jazz solos. In Proceedings of the Sixth European Workshop on Evolutionary and Biologically Inspired Music, Sound, Art and Design (EvoMUSART 2008), 2008.
[3]
J. A. Biles. GenJam in perspective: A tentative taxonomy for GA music and art systems. Leonardo, 36 (1): 43--45, 2003.
[4]
N. Collins. Interactive Evolution of Breakbeat Cut Sequences. In Proceedings of Cybersonica, Institute of Contemporary Arts, London, England, 2002.
[5]
R. Dawkins. The Blind Watchmaker. Longman, Essex, U.K., 1986.
[6]
D. A. Hart. Toward greater artistic control for interactive evolution of images and animation. In Proceedings of the Fifth European Workshop on Evolutionary and Biologically Inspired Music, Sound, Art and Design (EvoMUSART 2007), volume 4448, pages 527--536, Valencia, Spain, 2007. Springer-Verlag.
[7]
A. K. Hoover, M. P. Rosario, and K. O. Stanley. Scaffolding for interactively evolving novel drum tracks for existing songs. In Proceedings of the Sixth European Workshop on Evolutionary and Biologically Inspired Music, Sound, Art and Design (EvoMUSART 2008), 2008.
[8]
A. K. Hoover and K. O. Stanley. Exploiting functional relationships in musical composition. Connection Science Special Issue on Music, Brain, & Cognition, 21 (2): 227--251, June 2009.
[9]
B. Johanson and R. Poli. GP-music: An interactive genetic programming system for music generation with automated fitness raters. Proceedings of the Third Annual Conference: Genetic Programming, pages 181--186, 1998.
[10]
K. M. Kitani and H. Koike. Improvgenerator: Online grammatical induction for on-the-fly improvisation accompaniment. In Proceedings of the 2010 Conference on New Interfaces for Musical Expression (NIME 2010), 2010.
[11]
P. Machado and A. Cardoso. All the truth about NEvAr. Applied Intelligence Special Issue on Creative Systems, 16 (2): 101--118, 2002.
[12]
A. Moroni, M. J. Manzolli, F. V. Zuben, and R. Gudwin. Vox populi: An interactive evolutionary system for algorithmic music composition. Leonardo Music Journal, pages 49--54, 2000.
[13]
G. L. Nelson. Sonomorphs: An application of genetic algorithms to growth and development of musical organisms. In 4th Biennial Art and Technology Symp., pages 155--169, March 1993.
[14]
H. Nishino, H. Takagi, S. Cho, and K. Utsumiya. A 3d modeling system for creative design. In Proceedings of the 15th International Conference on Information Networking, pages 479--487, 2001.
[15]
J. Romero and P. Machado, editors. The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music. Springer, 2007.
[16]
R. Santarosa, A. Moroni, and J. Manzolli. Layered genetical algorithms evolving into musical accompaniment generation. In Proceedings of the Fourth European Workshop on Evolutionary and Biologically Inspired Music, Sound, Art and Design (EvoMUSART 2006), pages 722--726, 2006.
[17]
J. Secretan, N. Beato, D. B. D'Ambrosio, A. Rodriguez, A. Campbell, J. T. Folsom-Kovarik, and K. O. Stanley. Picbreeder: A case study in collaborative evolutionary exploration of design space. Evolutionary Computation, 2011.
[18]
J. Secretan, N. Beato, D. B. D'Ambrosio, A. Rodriguez, A. Campbell, and K. O. Stanley. Picbreeder: Evolving pictures collaboratively online. In CHI '08: Proceedings of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, pages 1759--1768, New York, NY, USA, 2008. ACM.
[19]
K. O. Stanley. Compositional pattern producing networks: A novel abstraction of development. Genetic Programming and Evolvable Machines Special Issue on Developmental Systems, 8 (2): 131--162, 2007.
[20]
K. O. Stanley and R. Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10: 99--127, 2002.
[21]
K. O. Stanley and R. Miikkulainen. Competitive coevolution through evolutionary complexification. Journal of Artificial Intelligence Research, 21: 63--100, 2004.
[22]
H. Takagi. Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE, 89 (9): 1275--1296, Sep 2001.
[23]
B. Thom. Learning models for interactive melodic improvisation. In Proceedings of the International Computer Music Conference, pages 190--193, 1999.
[24]
N. Tokui and H. Iba. Music composition with interactive evolutionary computation. In Proceedings of 3rd International Conference on Generative Art, Milan, Italy, 2000.
[25]
T. Unemi. SBART 2.4: breeding 2D CG images and movies and creating a type of collage. In Knowledge-Based Intelligent Information Engineering Systems, 1999. Third International Conference, pages 288--291, Adelaide, SA, Dec 1999.
[26]
L. World. Aesthetic Selection: The Evolutionary Art of Steven Rooke. IEEE Computer Graphics and Applications, 16 (1): 4--5, 1996.

Cited By

View all

Index Terms

  1. Interactively evolving harmonies through functional scaffolding

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computation
        July 2011
        2140 pages
        ISBN:9781450305570
        DOI:10.1145/2001576
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 12 July 2011

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. accompaniment generation
        2. compositional pattern producing networks (CPPNS)
        3. interactive evolutionary computation (IEC)
        4. music
        5. neat

        Qualifiers

        • Research-article

        Conference

        GECCO '11
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)6
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 25 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media