\input zb-basic \input zb-ioport \iteman{io-port 05654410} \itemau{Browne, Tim Murray; Fox, Charles} \itemti{Global expectation-violation as fitness function in evolutionary composition.} \itemso{Giacobini, M. (ed.) et al., Applications of evolutionary computing. EvoWorkshops 2009: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG, T\"ubingen, Germany, April 15--17, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-01128-3/pbk). Lecture Notes in Computer Science 5484, 538-546 (2009).} \itemab Summary: Previous approaches to Common Practice Period style automated composition -- such as Markov models and Context-Free Grammars (CFGs) -- do not well characterise global, context-sensitive structure of musical tension and release. Using local musical expectation violation as a measure of tension, we show how global tension structure may be extracted from a source composition and used in a fitness function. We demonstrate the use of such a fitness function in an evolutionary algorithm for a highly constrained task of composition from pre-determined musical fragments. Evaluation shows an automated composition to be effectively indistinguishable from a similarly constrained composition by an experienced composer. \itemrv{~} \itemcc{} \itemut{} \itemli{doi:10.1007/978-3-642-01129-0\_60} \end