遗传算法是一种仿生算法，它模仿的机制是一切生命与智能的产生与进化过程。遗传算法提供了一种求解复杂系统优化闯题的通用框架，它不依赖于问题的具体领域，对问题的种类有很强的鲁棒性，所以广泛应用于很多学科领域。近年来艺术设计领域应用遗传算法的情形日益增多，如算法作曲，服装设计、建筑设计等。 算法作曲是指试图使用某个形式化的过程，以使人在利用计算机进行音乐创作时的介入程度达到最小的研究。本文总结了算法作曲这一领域所采用的一系列关键技术的基础上，重点研究了基于遗传算法的辅助作曲方法。 本文针对乐曲辅助创作问题的特点，使用两个种群表示乐曲的新方法，并根据种群的特点设计了遗传算法的一种新的交叉算子。对于进化个体的评价，本文综合运用多种评价方法，这些评价方法主要由两部分组成。其一是人评价，其二是多种近似模型评价。这些近似模型包括神经网络评价、旋律的评价、节奏的评价、悬音评价、大间隔评价等等。 本文首次研究了民族音乐与算法结合，设计出了具有民族特色的乐曲辅助创作模型，并实现了该模型的绝大部分功能，得到了较满意的乐曲片段。