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

第25卷 第4期 计 算机 技 术 与发 展 Vol.25 No.4 2015年4月 COMPUTERTECHNOLOGY AND DEVELOPMENT Apr. 2015 和声搜索算法的改进研究 1 2 杨树欣 ,李盼池 (1.解放军第302 医院 医学工程保障管理中心,北京 100039; 2. 东北石油大学计算机与信息技术学院,黑龙江 大庆 163318) 摘 要:由于传统和声搜索算法每次迭代只生成一个和声向量,因此搜索能力受到限制。 针对这一问题,提出一种改进的 和声搜索算法。 在改进的方法中,每次迭代首先生成与种群规模相同的和声向量,然后放入和声记忆库中并按适应度从 高到低排序,最后取前一半个体进入下一代种群。 实验结果表明,改进算法不仅在相同迭代步数下明显优于原算法,而且 在相同运行时间下也明显优于原算法,从而揭示出该算法能有效地提取种群中的优良个体特征,获得满意的优化结果。 关键词:智能计算;智能优化;和声搜索;算法设计 中图分类号:TP183 文献标识码:A 文章编号:1673-629X(2015)04-0093-05 doi:10.3969/j.issn.1673-629X.2015.04.022 Research on Improvement of Harmony Search Algorithm YANG Shu-xin ,LI Pan-chi1 2 (1.Department of Medical Engineering Support Management Center,the302 Hospital of PLA, Beijing 100039,China; 2.School of Computer and Information Technology,Northeast Petroleum University,Daqing 163318,China) Abstract:Theonlyoneharmonyvectorisobtainedineachofiterationinclassicalharmonysearchalgorithm,whichaffectsitssearchabil- ity.Inviewofthis,proposeanimprovedharmony searchalgorithminthispaper.Inthisapproach,an equivalentnumber ofharmonyvec- tors with population sizeareobtainedin each ofiteration,andthenewly generatedharmonyvectorsareputintotheharmonymemoryar- ray.Then,all harmony vectorsaresortedaccordingtothefitnessfromhightolow,andthefirsthalfindividualsareremovedintothenext generation of populations.Experimental results show that the proposed approach isobviously superior to the classical oneunder both the same numberofiterationsandthesamerunningtime,whichre