近年来，计算机辅助音乐创作已成为一个重要研究方向。语法式进化（简称GE）作为一种新兴的、基于形式语法的进化计算方法，使用形式语法对搜索空间进行限制，有效地减少了搜索过程的工作量，提高了搜索效率，能够被应用于计算机辅助作曲领域。　　 本文将音乐创作的形式化知识结合到语法中，使用语法式进化对儿歌作曲关键技术进行了研究。通过对计算机辅助音乐创作领域的研究及发展现状的分析、对语法式进化理论及乐理基本知识的研究和学习，设计了基于语法式进化的音乐作曲算法。在此基础上，结合儿章歌曲在速度、音效和音域等方面的创作特点，提出了基于语法式进化的儿歌作曲算法。该算法的主要步骤包括：定义具有儿歌特征的巴科斯范式文法；设计适合于评估儿歌表现型的适应度函数，对乐曲速度、构成乐曲的音及乐曲旋律三方面内容进行评估；确定基因型选择、交叉和变异操作方法；使用JMusic库函数对算法得到的儿歌表现型进行音乐化翻译，使之成为可以演示的乐曲。使用Java语言编程实现了基于语法式进化的儿歌作曲算法，通过分析软件运行过程中的输出数据及软件运行结果，验证了该算法的可行性及有效性。