資源描述：
《和聲搜索算法的改進(jìn)研究.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第25卷第4期計算機(jī)技術(shù)與發(fā)展Vo1．25No．42015年4月COMPUTERICHNOLOGYANDDEVELOPMENTApr．2015和聲搜索算法的改進(jìn)研究楊樹欣，李盼池(1．解放軍第302醫(yī)院醫(yī)學(xué)工程保障管理中心，北京100039；2．東北石油大學(xué)計算機(jī)與信息技術(shù)學(xué)院，黑龍江大慶163318)摘要：由于傳統(tǒng)和聲搜索算法每次迭代只生成一個和聲向量，因此搜索能力受到限制。針對這一問題，提出一種改進(jìn)的和聲搜索算法。在改進(jìn)的方法中，每次迭代首先生成與種群規(guī)模相同的和聲向量，然后放入和聲記憶庫中并按適應(yīng)度從高到低排
2、序，最后取前一半個體進(jìn)入下一代種群。實驗結(jié)果表明，改進(jìn)算法不僅在相同迭代步數(shù)下明顯優(yōu)于原算法，而且在相同運行時間下也明顯優(yōu)于原算法，從而揭示出該算法能有效地提取種群中的優(yōu)良個體特征，獲得滿意的優(yōu)化結(jié)果。關(guān)鍵詞：智能計算；智能優(yōu)化；和聲搜索；算法設(shè)計中圖分類號：TP183文獻(xiàn)標(biāo)識碼：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．a(chǎn)ndthefirsthalfindividualsareremovedintothenextgenerationofpopulations．Experimentalresultsshowthattheproposedapproachisobviouslysuperiortotheclassicaloneunder
6、boththesamenumberofiterationsandthesamerunningtime，whichrevealsthisapproachCanefectivelyextractthecharacteristicsofexcellentin—dividualsinthepopulationandobtainthesatisfactoryoptimizationresults．Keywords：intelligentcomputation；intelligentoptimization；harmonyse
7、arch；algorithmdesignO引言(2)演奏與自己記憶和聲相似的和聲(即在自己現(xiàn)有的很多啟發(fā)式算法都是對自然現(xiàn)象的模擬。記憶的和聲基礎(chǔ)上微調(diào))；例如模擬退火算法是對物理退火原理的模擬?，禁忌(3)即興創(chuàng)作音符來組成新和聲。搜索算法是對人類智力和記憶的模擬]，進(jìn)化算法是Geem等正是受到以上三種音樂演奏方式的啟對自然進(jìn)化的模擬日]，粒子群算法和蟻群算法則發(fā)，將以上三種方式轉(zhuǎn)化為數(shù)學(xué)公式，于2001年提出是對群體智能的模擬。作為新型啟發(fā)式算法的和聲搜了和聲搜索算法-o。和聲搜索算法提出之后的第一個索算法(H
8、armonySearch，HS)也不例外，它是對音樂實際應(yīng)用，是成功解決了旅行商問題，目前和聲算法的家通過反復(fù)調(diào)整不同樂器音調(diào)使之達(dá)到最優(yōu)美和聲這工程應(yīng)用主要有：運輸方案設(shè)計、聚類分析j、多目一過程的模擬。音樂家的音樂創(chuàng)作通常由以下三步標(biāo)優(yōu)化、結(jié)構(gòu)有限元模型修正、PID控制參數(shù)設(shè)構(gòu)成：計“]、工程優(yōu)化?、車輛路徑等。然而傳統(tǒng)的和(1)演奏一段自己能精確記憶的
