In this paper, a genetic algorithm is introduced to generate variants of a choreographic sequence, which are then selected using different criteria. The mutation phase of the algorithm applies six types of mutations on single sequences, as well as four types of mutations on multiple sequences. Six different selection criteria are also distinguishable to assess the fitness of the sequences. An application of Choreogenetics is presented to illustrate the performance of the method for the generation of an aesthetic choreography. Categories and Subject Descriptors J.5 [Arts and Humanities]: Performing arts (dance) General Terms Algorithms, Experimentation. Keywords Aesthetics, choreography, dance, information theory, mutation models, sequence evolution, simulation.