一种基于遗传算法自动生成创意曲动机方法.pdfVIP

第17卷.第4期 计算机技术 与发展 Vol.17 No.4 2007年 4月 COMPUTERTECHNOLOGYANDDEVELOPMENT Apr 2007 一种基于遗传算法的自动生成创意曲动机的方法 杜 鹏，周昌乐，贺志强 (厦门大学软件学院，福建厦门361005) 摘 要:遗传算法作曲就是利用遗传算法来实现乐曲的生成，在创作的过程中遗传算法按照事先给定的规则进行进化，从 而使得人在计算机创作的过程中介人程度达到最小。动机是巴赫创意曲中的核心旋律和主题，文中采用遗传算法对创意 曲中动机的自动生成进行了探讨。介绍了遗传算法创作动机的基本过程，即按照动机创作的音乐知识规则来设置适应度 函数，采用遗传算法中的选择、交叉和变异算子产生动机片段，最终达到生成自动生成动机片段的效果。 关键词:遗传算法;动机;适应度函数 中图分类号 TP399 文献标识码:A 文章编号:1673一629X(2007)04一0150一04 AnAutoComposingMethodforMotiveofInventionsBased onGeneticAlgorithm DUPeng,ZHOUChang-le,HEZhi-giang (SoftwareSchoolofXiamenUniversity,Xiamen361005,China) Abstract:Geneticalgorithmiccompositionbasicallyreferstousinggeneticalgorithmtocomposethemelody.Thegeneticalgorithmevolut- edbasedontherulestocreatemusicwithminimalhumanintervention.MotiveisthecoreandthethemeoftheBachsinventions.Uses thegeneticalgorithmtodosomeresearchonautocomposingthemotiveofinventions.Introducedthebasicprocessofcomposingmotive usinggeneticalgorithm.Namely,settingthefitnessfunctionbasedontherulesofthemusicknowledgeofthemotivecomposing,usedthe selection,crossoverandmutationoperatorstoproducethemotivesegment.Finally,themotivesegmentcanbeautocomposed. Keywords:geneticalgorithm;motive;fitnessfunction 0 引 言 法相结合也很方便。这些优点启发人们可以将遗传算 遗传算法是20世纪80年代发展起来的一种随机 法应用到乐曲的创作之上。遗传算法作曲就是利用遗 全局优化算法，是基于达尔文生物进化论的自然选择 传算法来实现乐曲生成的过程，在创作的过程中遗传 学说和群体遗传学原理创建的川。它主要由选择、交 算法按照事先给定的规则进行进化，从而使得人在计 叉和变异三种算子组成，分别模仿了达尔文进化过程 算机创作的过程中介人程度达到最小[2l0 中的自然选择过程和群体遗传过程中发生的交配和基 文中以巴赫二声部创意曲为对象，采用遗传算法 因突变等现象。与传统的算法不同，大多数古典的优 对创意曲中动机的生成进行了探索，最终达到生成自 化算法是基于单一的度量函数的梯度或较高次统计， 动生成动机片段的效果。 以产生一个确定性的试验解序列;遗传算法不依赖于 梯度信息，而是通过模拟自然进化过程来搜索最优解， 1动机及遗传算法创作模式 它利用某种编码技术作用于称为染色体的数