I. Introduction
Automatic melody generation means that melody can be automatically generated quickly by learning the theoretical rules of composition through computer[I]. Automatic melody generation can assist the composer to create music. At the same time, it can help music lovers compose their own melodies and lower the threshold of melody creation[2].