基于动态规划的自适应和弦编配算法研究
|
摘要
和弦的编配是作曲过程中耗时较长的一个重要步骤,传统作曲中的和弦编配主要采用人工完成,尚无成熟的自动和弦编配技术.本文针对以上问题,根据和弦构成规律与进行逻辑,提出了和弦体系构造函数(CFCS),设计出一种自动和弦编配的动态规划算法,以此来实现机器自动和弦编配.通过对多个算例进行实验,检测结果验证本算法是有效可行的.
The arrangement of chords is an important step in the process of composition,which takes quite a long time.In the traditional form of composition,the arrangement of chords was mainly manually completed,and there was not such technology as mature automatic chord arrangement.In view of the problems stated above,this paper proposes a CFCS according to the rules of chord arrangement and logic in operation,and designs a dynamic programming algorithm for automatic chord arrangement,so as to achieve the automatic chord arrangement done by machine.This algorithm is proved to be effective and feasible by experimenting with multiple examples.
The arrangement of chords is an important step in the process of composition,which takes quite a long time.In the traditional form of composition,the arrangement of chords was mainly manually completed,and there was not such technology as mature automatic chord arrangement.In view of the problems stated above,this paper proposes a CFCS according to the rules of chord arrangement and logic in operation,and designs a dynamic programming algorithm for automatic chord arrangement,so as to achieve the automatic chord arrangement done by machine.This algorithm is proved to be effective and feasible by experimenting with multiple examples.
引文
[1] BELLMAN R.Dynamic programming[J].Science,1966,153(3731):34-37.
[2] KIRKPATRICK S,GELATT C,VECCHI M P.Optimization by simulated annealing[J].Science,1983,220(4598):671-680.
[3] GLOVER F.Heuristic for integer programming using surrogate constraints[J].Decision Sciences,1977,8(1):156-166.
[4] HOLLAND J H.Adaptation in natural and artificial systems[M].Ann Arbor,MI,USA:University of Michigan Press,1975.
[5] GOLDBERG D E.Genetic algorithms in search optimization and machine learning[M].Reading,UK:Addison-Wesley Publishing,1989.
[6]张化光,张欣,罗艳红,等.自适应动态规划综述[J].自动化学报,2013,39(4):303-311.
[7]刘柏私,谢开贵,周家启.配电网重构的动态规划算法[J].中国电机工程学报,2005,25(9):29-34.
[8]闫志勇,关欣,李锵.基于SVM和增强型PCP特征的和弦识别[J].计算机工程,2014,40(7):170-173.
[9]孙佳音,李海峰,雷理.基于人工神经网络的音乐和弦感知[J].清华大学学报(自然科学版),2009,49(S1):1369-1374+1379.
[10]秦媛媛.基于听觉图像的音乐和弦识别研究[D].天津:天津大学,2014.
[11] ZONG W G,KIM J H,LOGANATHAN G V.A new heuristic optimization algorithm:Harmony search[J].Simulation,2001,76(2):60-68.
[12]伊·杜波夫斯基,斯·叶甫谢耶夫,伊·斯波索宾.和声学教程[M].陈敏译.北京:人民音乐出版社,2008.
[13]钱颂迪,吴运权.运筹学[M].北京:清华大学出版社,1997.
[2] KIRKPATRICK S,GELATT C,VECCHI M P.Optimization by simulated annealing[J].Science,1983,220(4598):671-680.
[3] GLOVER F.Heuristic for integer programming using surrogate constraints[J].Decision Sciences,1977,8(1):156-166.
[4] HOLLAND J H.Adaptation in natural and artificial systems[M].Ann Arbor,MI,USA:University of Michigan Press,1975.
[5] GOLDBERG D E.Genetic algorithms in search optimization and machine learning[M].Reading,UK:Addison-Wesley Publishing,1989.
[6]张化光,张欣,罗艳红,等.自适应动态规划综述[J].自动化学报,2013,39(4):303-311.
[7]刘柏私,谢开贵,周家启.配电网重构的动态规划算法[J].中国电机工程学报,2005,25(9):29-34.
[8]闫志勇,关欣,李锵.基于SVM和增强型PCP特征的和弦识别[J].计算机工程,2014,40(7):170-173.
[9]孙佳音,李海峰,雷理.基于人工神经网络的音乐和弦感知[J].清华大学学报(自然科学版),2009,49(S1):1369-1374+1379.
[10]秦媛媛.基于听觉图像的音乐和弦识别研究[D].天津:天津大学,2014.
[11] ZONG W G,KIM J H,LOGANATHAN G V.A new heuristic optimization algorithm:Harmony search[J].Simulation,2001,76(2):60-68.
[12]伊·杜波夫斯基,斯·叶甫谢耶夫,伊·斯波索宾.和声学教程[M].陈敏译.北京:人民音乐出版社,2008.
[13]钱颂迪,吴运权.运筹学[M].北京:清华大学出版社,1997.