ABSTRACT This paper presents a procedure which composes music pieces through handling four layers in music, namely pitches, rhythms, dynamics, and timber. As an innovative feature, the procedure uses the combination of a genetic algorithm with a synergetic variable neighbourhood search. Uniform and one-point crossover operators as well as two mutation operators conduct the search in the employed genetic algorithm. The key point with these four operators is that the uniform crossover operator and the first mutation operator are indiscriminate, in the sense of using no knowledge of music theory, whereas the employed one-point crossover operator and the second mutation operator are musically informed. Music theory is used for finding the suitability of its generated pieces. The method starts with generating an initial sequence of pitches with a musically informed module and then calculates the suitability of the pitch sequence through the embedded rules. The employed genetic algorithm applies the variable neighbourhood search method to its generated offspring genomes for increasing their quality. Pieces can be composed in major, minor, and harmonic minor scales based on the user’s request. As well as composing the main notes, the procedure generates up to three chord notes associated with each main note and plays the result in a novel multithreading environment through running four threads concurrently.

中文翻译：

---

将进化计算与可变邻域搜索相结合创建人工音乐作曲家

摘要 本文提出了一种通过处理音乐中的四个层次，即音高、节奏、力度和木材来组成音乐作品的程序。作为一项创新功能，该程序使用遗传算法与协同变量邻域搜索的组合。统一和单点交叉算子以及两个变异算子在所采用的遗传算法中进行搜索。这四个算子的关键点是均匀交叉算子和第一变异算子是不加区分的，在没有使用音乐理论知识的意义上，而采用的单点交叉算子和第二变异算子是有音乐知识的。音乐理论用于寻找其生成的作品的适用性。该方法首先使用音乐通知模块生成初始音高序列，然后通过嵌入的规则计算音高序列的适用性。所采用的遗传算法将可变邻域搜索方法应用于其生成的后代基因组以提高其质量。乐曲可根据用户要求组成大调、小调和和声小调。除了编写主音符外，该程序还生成与每个主音符关联的最多三个和弦音符，并通过同时运行四个线程在新颖的多线程环境中播放结果。所采用的遗传算法将可变邻域搜索方法应用于其生成的后代基因组以提高其质量。乐曲可根据用户要求组成大调、小调和和声小调。除了编写主音符外，该程序还生成与每个主音符关联的最多三个和弦音符，并通过同时运行四个线程在新颖的多线程环境中播放结果。所采用的遗传算法将可变邻域搜索方法应用于其生成的后代基因组以提高其质量。乐曲可根据用户要求组成大调、小调和和声小调。除了编写主音符外，该程序还生成与每个主音符关联的最多三个和弦音符，并通过同时运行四个线程在新颖的多线程环境中播放结果。