Generation of Musical Sequences with Genetic Techniques

Biologically inspired computational methods have recently attracted much research interest in the field of computer music. This group of methods is a subset of computational intelligence, and is represented by neural networks (NNs), genetic algorithms (GAs), and genetic programming (GP). A common feature of these methods is that they all mimic biological processes: NNs realize the evolutionary device of learning from experience, as humans and other animals do, while GAs and GP are based upon procedures that imitate the laws of natural selection. Genetic algorithms have been shown to display distinct performance improvements compared to enumerative, calculus-based, and random searches of a given arbitrary search space (Goldberg 1989). This is achieved by combining aspects of these search methods to result in a ”guided random” search. The genetic algorithm samples points throughout the search space for their worth, and is ”blind” to any information regarding the search space apart from this measure of worth. This makes genetic search techniques more general and applicable to many search or optimization tasks, as long as an appropriate encoding scheme is employed. By using a population of candidate solutions, rather than single individuals, an inherent parallelism in the search process is apparent. This is because the search for an optimum solution is ”performed over genetic structures (building blocks) that can represent a number of possible so

[1]  Lee Spector,et al.  Induction and Recapitulation of Deep Musical Structure , 1995, IJCAI 1995.

[2]  Michael Chester,et al.  Neural networks - a tutorial , 1993 .

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

[4]  Peter G. Anderson,et al.  Neural network fitness functions for a musical IGA , 1996 .

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Damon Horowitz,et al.  Generating Rhythms with Genetic Algorithms , 1994, AAAI.

[7]  John R. Koza,et al.  Genetic programming (videotape): the movie , 1992 .

[8]  Philip D. Wasserman,et al.  Advanced methods in neural computing , 1993, VNR computer library.

[9]  Peter M. Todd,et al.  Too many love songs: Sexual selection and the evolution of communication , 1997 .

[10]  David Ralley,et al.  Genetic Algorithms as a Tool for Melodic Development , 1995, ICMC.

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[12]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[13]  John A. Biles,et al.  GenJam Populi: Training an IGA via Audience-Mediated Performance , 1995, ICMC.

[14]  P. Laine,et al.  Genetic algorithms in musical style oriented generation , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[15]  Cesare Alippi,et al.  Genetic-algorithm programming environments , 1994, Computer.

[16]  Tanya Vladimirova,et al.  Genetic Algorithm Utilising Neural Network Fitness Evaluation for Musical Composition , 1997, ICANNGA.

[17]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[18]  Mira Balaban,et al.  Understanding music with AI: perspectives on music cognition , 1992 .

[19]  P. M. Gibson,et al.  NEUROGEN, musical composition using genetic algorithms and cooperating neural networks , 1991 .

[20]  Bruce Jacob,et al.  Composing with Genetic Algorithms , 1995, ICMC.

[21]  Antonio Camurri,et al.  HARP: a system for intelligent composer's assistance , 1991, Computer.

[22]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[23]  Lee Spector,et al.  Criticism, Culture, and the Automatic Generation of Artworks , 1994, AAAI.

[24]  Louis P. DiPalma,et al.  Music and Connectionism , 1991 .

[25]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[26]  Margaret L. Johnson,et al.  Toward an expert system for expressive musical performance , 1991, Computer.

[27]  Kurt Thywissen,et al.  GeNotator: An Environment for Investigating the Application of Genetic Algorithms in Computer Assisted Composition , 1996, ICMC.

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

[29]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[30]  Ryan A. McIntyre,et al.  Bach in a box: the evolution of four part Baroque harmony using the genetic algorithm , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[31]  Denis L. Baggi Neurswing: an intelligent workbench for the investigation of swing in jazz , 1991, Computer.

[32]  Lee Spector,et al.  Criticism, Culture, and the Automatic Generation of Artworks , 1994, AAAI.

[33]  Andrew Horner,et al.  Harmonization of Musical Progressions with Genetic Algorithms , 1995, ICMC.