Evolving computer-generated music by means of the normalized compression distance

(1)

! !

" ! # $ !

% & ' & (! ' & ! ) *+ $&

, ! ! , ' , - ./ - !$ 0 $ ! '

' -, ,$ 1( (1) ) ! ,$ $ 1) ! $ )" ! . '

1 & , ! ! 1 ' , ! " , " " ! , ! $ ! $ ! , , ), ' ,

, ( '!$ (! ) ) " $ ' ) ! ,$ , " ! , ( ! )

! &

" !1 $ ) '!$ , !1 ) ! ,$ $ !

! ' ! )

, - !/ , ( ! (1 , , !1 ' , )1

2 3 4 ! 5 $( ! 6776.789:;&

, $ ) ! '$ $

) ) $ !1 ! '

! ! ! , $ ! - ,

" ! ,! 11 ! , !1 ( /&

$ ' , !! ! , !1 $

, - , $ 1 <8= ! $ ! " <6=

-, , ! - , , $ ,

! & 1 ' , $ 1 $

! ! ' , ! $ !

2 ! $ <>= ! ! "

)! $$ ! <8= ! " !1 ! )! $$ ) <:.

?=4 , ) ! ' $ @ $ &

, $ ! , ) $ $ )&

$ , $ $ 1 ( $ 1

' 2 $ 4 (1 $ ' )

! )! $$ )&

! )! ! , $ '

$ @ 1 $ (1 $ ' '!$ $

, ! A " , ! ) 1 (1

, ( (1 $ ' $ !

, ) ! )! $$ )&

! " #

, ' - ) ! )! , $

$ , !1 - ( ! " - &

1 !,1,$ , !$ 1 ! ! ,

,! ' $ $ $ &

1 ! '$ 2! 4

2 ! 4 - , ''! ),

! !! ) ! !

!,1,$ ! '!$ ! ) 0 (

&

B $ ( ) , % C

*& , ! ! ! $ ,

!! , -, / 1 , & ,

( / / 1 , ! !

$ ' ' , -, / 1 !

, ! ! ' & ! $ ' ! ), ,

/ 1 , ' - -, / 1 , ! / 1 -,

, ! " / 1 ' / 1&

$ ' 1$( , -, / 1

$ 2 D ! E ! ! , ! !

!

. -, ,! ! ' 4& , !

! ! ' $ ) $ ' "!

/ 1( ! <;=&

(2)

, '! $ ' ! , !

F , ' F , $ '

, , -, ! " !1 ! ' -

5 / 1 ! ! (1 , '

$ ! , ! !& - " , ' !

-, &

! , " ),2 ! $ 4&

, ! ! " ''! ! ), 2'! $

8 !! ) !

8GH:4 , '-, ,, ( ! , ,

@ & , ! $ ! I -, , ' A ! !

A " ! $ .A " ! A ! !.A " ! , '

A ! !.A " !& , $ ' '

, ! ), &

!" $ 1( ' , $( ! ', '

( - - &

$ %

, ! ,'! " ! $ ! , ( '!

) $ ' , $ (5 " ' ! )

, !1& , " ( 1 ' , $ ! -

$ / ( 1 , $ ) ! ,$

- 1 ''! ! ) ! ( $ I $

'- , ' ' $ @ ! )

A &

! ! ) ) ! ,$ '

, $ / ( $ !

$ 1 ''! " , (5

$ " '1 , $ ! )

, ! )! ' , "! $ &

$ 1 , ' ' , "

$ , ' , " 2 ! '

! ! 4 ! ) & B ,

- - ) ! $ , ! $(

0 ! 1$ , 1J , -

( ! ! ' $ ! I "

2! ! ) $ 4 , ,),' '

, ! $ 1' ! - , 2 ! $ ! 4 ' ,

0 ! B 1$ , & , ! ( $ - , - , ' ! , ! ! " $ ! &

! ! )1 , ! @ " ! $ ! 1

$ ! , $$ ! 0 , ( ' ! I

, <9=&

" ! , ' - ) I ' 1 $ !

$ ! $ ( - - (5

, , !$ 0 '!$

$ ! $ ( - , $

(5 J , $ ! 0 " !1 $ (

$ ! & , !$ 0 '!$

$ , $ 1 ' ' - I

( ) ( ) ( )

( ) ( )

-, ! K x y , K $ ) ! "

$ @ 1 ' , ! ) x _)" _, _{! )} y

-, " , ), ' , , ! ! )! $

2'! $ " ! $ , 4 -, , -, !

y , ! ) x& K x ,

) ! K x -, ! , $ 1

! )J <87='! @ ' ,

! ! ) ! ,$ '!$ , !1&

'! 1 ( , , ,

$ @ , (

$ ( ' &

<88= $ ( $ ' , !$ 0

'!$ !

( ) ( ) ( ) ( ) ( ) ( )

L −

-, ! C x , ), ! ) '

$ ! ) x - , $ ! ! C xy

, 'x y& , "

! ! , , $ ! ) , ! - , !

),( ! ' ! !'!$ $ ' ,

' 2 $ , $ ! $ @4 ) ! ,$ '!

! ) $ (1 ) ! <86=& $ ! !

! ! , ! , " ! ! )!

! ) / - , , $ $ ! <8>=& ,

! )) , , !$ 0 $ !

, ), , " ) , " ! 1

' $ ( ! ! - !/ ' 1

@ ! ) , ! ' ! ( - - $

&

) ) , ! - ! , ' - )

, $ '! , $ ) ! '$ I

8& ! $ ! $ ,

) '! $ ) ! &

" !

# ₈

(3)

, ω $ ( , $ - 1&

6& , B " - , ,

$ ) , ) &

>& , ' - )' ' I

( ) ^L ⁸ ( ^" )

M @ , (1 $ @ $ 0 ) f x - -

$ @ $ 0 , $( ! '' ! , ! (1 ,

" " ) " - , , ) & !

@ $ ' - ! , ' 0 ! B

1$ , " - , ,), '

, ! $( 2-, 1 4 0 !

1$ , 1&

! $ , , $ ! !

$ d& $ C (1

) , $( ! '( / ) ! (1 ,

N?; ! ) ) ! ,$ <8:='! &

! @ ! $ - ( , , N?;

N?? ) ! ,$ ' , N??

!'!$ ( ! -, , )! - ,<8O=J, ! '!

N??, ( ! ! '! $ ! !

, @ ! $ ! ! ,

!&

& "

'$ ( ! ! " !

''! ( A " - 1 I

• M , , ! M ! (. $

)! , )! $&

• M , ' ! ) ! ! ,

' - ) - 1I , ! ! ! (1

! 2 . 4 (1 , ! '

! (1E P ) , ), '

(1 $( ! 2 & & 7 - ! !

-, 8 , ' 4&

!$ ), ( (1

! ) ! &

' , $ , " -, , ! ,

$ ( @ !$ - 1 2 !

) ! 4 '! ,& 1 ,

$ $ 1 ( ! ! (1 $ '

! ! ) &

• 1 $( ! ) " 1 , , '

, , / 1( !

! ! ) ,(1 $( ! 28 ;;4& ,

), ' , ( ! ! (1

$( ! ) $ ' , $ $ $

' $ ! (.$ ' , !

& '$ ( ! ! (1

! ' ) ! ! & , '! $( !

, ! , , ),&

7 ! ! & 1 ,

$ $ 1 ( ! ! (1 $ '

! ' ) ! ! &

• , ! ) 1 $ ! /

! ! $ $ ! , C

> ! &

! @ ! $ - ! ! $

(1$ ' , ,! 1 $

( " & ' , ) ) ! ,$

) ! $ ! ' ) !

'!$ 1 ' '! , ! & ,

, ( ! '!$ ! )

'! ! ! ! & M

! - , $ , $ " ) , !$ 1

'! ! , - !/ ) 1- ,$ &

1 - / , 1 , )

) ! ,$ 1 , ! " , ' ,

, $ 1 2 & & - 1 ! , ! "

, " 4 ) ! ) , ( ,

, ), ( ! -

, !Q <86= )) , )" '$

! $ ! ) 0 ( -, , ), '

! ! (1 ! $ ), -, ,

Q , 2 , ( $

$ 1 ! ) 0 ( ' !

! (1 ! $ -, $ ) , !

), 4&

, , $ '! , ) ) ! ,$

' - I

8& ! " ! $ ! ! .-! '

$ -, ,- ( , ) '!

, ) ! ,$& , - ( @ !

! ' ) ! ! ( ( " &

! " ) , )

'$ 2 $ $ $ , ( )

! , - $ / , ) ' ' 4&

6& ! ! $ 'H: " ! '

! ' ) ! & , '! ) ! ,

(4)

! , <6: :;= !" , ,

<8 8H= !" & , " ! ! ! ) 1 &

>& $ , ' ' " !1 ) 1 ,

, ) $ ! (1 $

' , !$ 0 $ !

2 ) ! ,$ N??4&

:& ! ! , H: ) 1 (1 ! ) , ) &

O& ' , - ! A ,

) ! ! , ,

!! ) ) 1 ! - , ,

), , ) 2 4 '$ &

H& ! $ , ! ! 'H: ) 1 !

O ! $ " , 8H ) 1 - ,

' G,), 2 " ) :;4 /

, 8H ) 1 - , $ ' G -

& ! , 8H) 1 ! $ 1

$ / ; ! & , ! ) ! , ! !

1 ' , ! ! $ ' ! )

' ! ) ! & , - 8H) 1

! , ! $ ) ':;

$ / ) H: , ! ' $

>&

?& :&

, ' ! ) ! $ ,

) ! ,$ ! I

• $( 2 877R ) !

) 1 4& " ! ') 1 2@₈ @₆

&&& @ 4 21₈ 1₆ &&& 1_$4 ! $ ) ! ) ! , !" <7 $S2 $4=&

( & , ! )! $( ) 1 ! I

2@₈ @₆&&& @_.8 1 1_E8&&& 1_$4 21₈ 1₆&&& 1_.8 @

@_E8&&& @ 4&

• 2 $ - " !1

) ! ) 1 , ), , ! $ 1(

$ ' ''! @ ! $ 4&

'! ) ! $ $ ' , " ! (1

! $ ) ! , $ !" &

• 2 ! ! ) ' ,

) ! ) 1 -, , ! @ ! $

- " ! ( - O 874& , ) 1

! (1 ' '- ,

! $ 1 (! / '! $ , ! ' !

(! , !Q ) 1 &

• 2 ! ! ) ' ,

) ! ) 1 ! @ ! $

( - 6 O4& ) ! , " ! 2

! $ 4 $ &

, - ! - ) ! ! , ! !

) 1 ( ( '! $ , ! )

$ " ! &

! '! @ ! $ - , )

) '$ I , Q " , !

! ! (1 , ' - ) ! )I

6 6 > 6 : E>&C: > 8 8 6 : ECE

>& : 8 8 6 E > E>& : : 8CCC8 >

E 6 E>& : : 8 E E E8 > 6 : E>&C:

> 8 8 6 : ECE>& : O 8 E E E8 : E 6 E>&C: 8 E E E8 6 > E >& : : 8

8

' ! 1 ) , ) ) ! ,$ -

$ , ' ( - ,

), '!$ , ' - ) - 1I ,

- ) , ), ' , ,

$ , ) 2 , )

- ! ! 1 @ ' $ / ,

$ ), , ) ! 4& "

@ ' , ) ! ,$ - ( ''!

$ ''! '! $ , ) &

- ( !" , - ! $ ,

) ! $ $ ! ! ) 0 ( , !

! , Q 1 & ! ,

, ) ' , ' - ) ) !

7&>9I

O : 8 > 6& E> E8 E8 E7 6 E8 > E6&

6 > > 8 8 7CE8CE6& > E8 : 8 > 7 E8C 6& > 8 8 6 7 E8 E6& > E8 E8 E7 > E8

E6& E> 6 8 > 8 7 8 6 6& > E>CE8 8 7 8 6&

, $( ! ' ) ! ! ,

)" , ) , )

), , ! $ ,

@ ! $ ' - ! @ $

!" , - ') ! 8 , ! ! ,

! ' @ ! $ &

(5)

) ! 8& $( ! ') !

! , )" , !) &

! @ ! $ - -

$ ) I $ $

% ( , (1

! ! $ $ 0 , $ ' , '

, " " ) " , - ) &

, ' - ) ! ! ' , ! -

( -, , , ( '

7&H?'! $ , '! ) 7&?6 '! $ ,

-, , !$ 0 $ !

( - ( ,) 7&;8 & & ,

) ! ! ( ! ! ( , ' ,

) , , 1 ! $ ) , $ " I

O > E>&C>& 6 >& > E8& E>&CE>& 6 E>& >

E8 6 E>& E>&CE>&C>& 8CE>& E>& >& >& E>

&CE8 > >&C>& >&C8 >& >& 6 E>& >CE6 6 6 E8 > >& 6 E>& E>& E8 E8 E>& 8& E>& :

>& > >& 8& E>& E>&CE>& 8 E>& >& >& 6 >&

CE8 E>&CE>& > >& >& E>& E8CE6 6 E>& 8&

6 >& > E>& 6 >& E>& E8 E>& >& >& 8 8C E>& > 8 >& 6 >&C>& E>& > 8C>& 6 E>& E>&

C>& >& 8 >C>& 6CE6 8&CE>& E>& 6CE>&CE8

>& >& E>& > >& 6 8 >& >& E>& >& >& 8CE

>&CE>& >& E>& 8 >CE>& E>& E>& E8& >&CE>&

CE>& 6 6 8 >CE>& >& 6 6 > 6 6 8 6 E

>& E>& 6& E>& >&CE6 8C>&CE>& > 6CE>& E>&

C8 6 6 E>& > E>& E6 6 E6 6 6 8 > E>&

6& 6 E>& >& >& E8 >& >&CE>& E>& > E8& 6 E8 E>& E8CE>& >& E6 E6 E>& E8CE6 >C7

CE6 >&CE> > >&C6 6 6CE6 > > > >& 6 6 7 >& > >& 6& > >& E8 >& E>& E> E> >&

8& 6 6 E>& E>& > E7 E>& >& 7 >& 6 >

E> >& >C>&C>& 6 E8 >CE> E> 7 E>&CE> >

>& >& >& E6 E> : > > > E6 E7 6 E>

E> E>& >& E>& > E6 E> > E> E>& E8CE>&

E>& >& 6 E>& E7 E>& > >& 6 E>& > >& E7 C>& >& 6 >&

( , ! ) - $ ,

' ) ! (1 , )

) ! ,$ - , , ! A ! ), '!$

, ' - ) - 1I , - ) ,

" ! ) ), ' , - , $

, - ) 2 , )

- ! , ! ! ! ! 1 @ $ /

, $ , $ ), , ) ! 4& ,

! , , ! " $ , $ !

, 1 )! , , (

) , ), ' 1 ', ) &

1 , @ ! $ ! , ! -

(1 0 ! - ! $

) I '- ( ! ' , '! $ " $

1$ , 1:7 ! ' , $ " $

KTO:O& , ! -, , !

0 )1 0 ! , ! $ !

, ( '7&HO 7&O; '! $

, - ) -, , , , ! ,

''! '! $ , ! (1 '7&97& ,

), ' , - ) ! , $ - 1

, ! ) @ ! $ &

O : E7 E> >& E> > E6& E> 8 8 E8& >&C E>CE>C>& > > E> : 6& E> 8 E8 E6&CE>&

E6 6C6 E6 > 6& E>& E8 : 8 > >& >& : >&

> > >& > > >& > > > >& 6& E> : E6 6 : 6 E6 8 E>& >& E>& O > : E> E>& E>

& E6& E>& >& >& >CE> > E> > E>& >& E>&

>& >& > E> E>&CE>&C>& :C>& E6 E> 6 > E 6 : E> 6 > 6 8 8 :C>& >& > >& :CE>

>C>&CE>C>CE>&C> > >& >& >& > > 8 >CE>

>CE>&CE> > >& E>& : >& 6& E> E>& >

$ ! - , , , ( (1

" - ! , - - !/ (1 ! !

, 1 ), ! &

(6)

& ' (

M , " ' , , !$ 0 $ !

! $ ) ! " )

) ! ,$ '! $ $ ) ! - ,

$ ! ' , , ! !)

-, , $ 1 ( ! ! '

' & $ ' , ) ! '$

, " ) ' $ ! 1 , 1 '- .

/ - , ! ' , ' , ! '

' ) ! , ! ' ,

/ 1 , ! " ,

" & ! ! , " ( $ ,( ! ,

, - ( - , ''! ! !

' ' <8H=&

, ' ! - $( ! !

- , , ' , ! , ! <86.8>=

, !) '! , ) ) ! ,$ 5 !

- ' $ (1 )" , ! (

! ' (1 , $ , ! , - 1

!1 ) ! , 1 $ ! ) ! - 1&

M , , '!$ (

! , ) ! ,$&

M , !1 - !/ - , $ ! !

! , ! 1 $ '$ ! ! ,

C ! >&

&

<8=U& !$ / 899H ! $$ !.( $

$ & ' ( T >&

<6=U& 899: U$I ) ! ,$

'! ! ) U00 )

*++, ( ' %

& 8>8.8>? ! 899:&

<>= & & T& ! 6777

1 , V !$ I ! , $

$ (1 $ ' ! $

- ! " & >OI6 & 8O>.8O9 ! 6776&

<:=C& " U& ( ! 89?> $ 1-! )

) ! ,$ ) '!$ ) ) $

' . / T & :I>.:

& 8>;.8:; 89?>&

<O= & & K / / !

) ! ,$ 1 ! !

) 0 (111

12 ' ;O;.;H6 !

! " & 6 899:&

<H= C& V ! - 0 ! ) ,1,$ - ,

) ! ,$ ) ( %

*++, & 8:6.8:> ! $ ! W!, 899:&

<?= & U ( $ ) - ,

) ! ,$ ) *++3

( ' % &

:O6.:OO '' 899O&

<;= & !I , --- "! / 1( !

, IGG---&@$ & $GX$)$G$ G/ 1(

! &,$

&

<9= & Y& , Y& & & T Z 1

, $ ! 1 $ ! ) 4 *, % .( %

. ' 5 677> &

;H>.;?6&

<87

= & & !

K $ ) ! " $ @ 1

.' 6 899>&

<88= & (! & T 1 ! ) (1

$ ! (111 7 4( 7

T &O8 &: 677O & 8O6>.8O:O&

<86= & & 1 '

) $ ! 1 ! ( K $ ) ! "

$ @ 1 . % ' 677:&

<8>= & (! & T 1 ) ! ,$

! ) ' ) 48 0 ( 4

4 9 5 2 %

:9151-%;.( <=,> & :9.H? $ ! 1 I 7&?H9O.68O?.H 677:&

<8:=U& N " & $ " ! ) ! ,$

'! A $ ! (111

7 ( 7 T &6>I>

& >>?.>:> 899?&

<8O= & & K ! 5 & 0 $

! ( '! $ .N " ) ! ,$ 5

' & ::H 899?&

<8H

= & ! ) & Z , 0 ' & ' I

$ $ ' (1 $ '

! $$ " [ [ 2

4 T & >6I: & 8:;.8OO U & 6776&