和声搜索算法的改进研究.pdf

《和声搜索算法的改进研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第25卷第4期计算机技术与发展Vo1．25No．42015年4月COMPUTERICHNOLOGYANDDEVELOPMENTApr．2015和声搜索算法的改进研究杨树欣，李盼池(1．解放军第302医院医学工程保障管理中心，北京100039；2．东北石油大学计算机与信息技术学院，黑龙江大庆163318)摘要：由于传统和声搜索算法每次迭代只生成一个和声向量，因此搜索能力受到限制。针对这一问题，提出一种改进的和声搜索算法。在改进的方法中，每次迭代首先生成与种群规模相同的和声向量，然后放入和声记忆库中并按适应度从高到低排

2、序，最后取前一半个体进入下一代种群。实验结果表明，改进算法不仅在相同迭代步数下明显优于原算法，而且在相同运行时间下也明显优于原算法，从而揭示出该算法能有效地提取种群中的优良个体特征，获得满意的优化结果。关键词：智能计算；智能优化；和声搜索；算法设计中图分类号：TP183文献标识码：A文章编号：1673—629X(2015)04—0093-05doi：10．3969／j．issn．1673—629X．2015．04．022ResearchonImprovementofHarmonySearchAlgorithmYAN

3、GShu—xin．LIPan—chi(1．DepartmentofMedicalEngineeringSuppo~ManagementCenter，the302HospitalofPLA，BeOing100039，China；2，SchoolofComputerandInformationTechnology，NortheastPetroleumUniversity，Daqing163318，China)Abstract：Theonlyoneharmonyvectorisobtainedineachofiterat

4、ioninclassicalharmonysearchalgorithm，whichaffectsitssearchabil-ity．Inviewofthis，proposealimprovedharmonysearchalgorithminthispaper．Inthisapproach，allequivalentnumberofharmonyvec-torswithpopulationsizeareobtainedineachofiteration，andthenewlygeneratedharmonyvect

5、orsareputintotheharmonymemoryat—ray．Then，allharmonyvectorsaresortedaccordingtothefitnessfromhightolow．andthefirsthalfindividualsareremovedintothenextgenerationofpopulations．Experimentalresultsshowthattheproposedapproachisobviouslysuperiortotheclassicaloneunder

6、boththesamenumberofiterationsandthesamerunningtime，whichrevealsthisapproachCanefectivelyextractthecharacteristicsofexcellentin—dividualsinthepopulationandobtainthesatisfactoryoptimizationresults．Keywords：intelligentcomputation；intelligentoptimization；harmonyse

7、arch；algorithmdesignO引言(2)演奏与自己记忆和声相似的和声(即在自己现有的很多启发式算法都是对自然现象的模拟。记忆的和声基础上微调)；例如模拟退火算法是对物理退火原理的模拟⋯，禁忌(3)即兴创作音符来组成新和声。搜索算法是对人类智力和记忆的模拟]，进化算法是Geem等正是受到以上三种音乐演奏方式的启对自然进化的模拟日]，粒子群算法和蚁群算法则发，将以上三种方式转化为数学公式，于2001年提出是对群体智能的模拟。作为新型启发式算法的和声搜了和声搜索算法-o。和声搜索算法提出之后的第一个索算法(H

8、armonySearch，HS)也不例外，它是对音乐实际应用，是成功解决了旅行商问题，目前和声算法的家通过反复调整不同乐器音调使之达到最优美和声这工程应用主要有：运输方案设计、聚类分析j、多目一过程的模拟。音乐家的音乐创作通常由以下三步标优化、结构有限元模型修正、PID控制参数设构成：计“]、工程优化⋯、车辆路径等。然而传统的和(1)演奏一段自己能精确记忆的