带有全局交叉的修正和声搜索算法.pdfVIP

第35卷第8期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vo1．35．No．8 2014年 8月 JournalofNortheasternUniversity(NaturalScience) Aug． 2014 doi：10．3969／j．issn．1005—3026．2014．08．003 带有全局交叉的修正和声搜索算法 王 皓 ，高立群。，欧阳海滨 ，秦 威 (1．东北大学 信息科学与工程学院，辽宁沈阳 110819；2．中国航天空气动力技术研究院，北京 100074) 摘 要：为增强和声搜索算法的全局搜索能力 ，提出一种带有全局交叉的修正和声搜索 (MHSgc)算 法．MHSgc算法采用多和声记忆库协同创作 ，应用邻域学习策略进行调整，取代原有的基音调整 ，从而增加 了种群多样性．同时，提出一种全局交叉操作 ，并融合到MHSgc算法中，防止算法陷入局部最小．针对几个 标准函数进行了实验仿真 ，数值结果表明，上述算法优于文献报道的8种智能算法 (HS，IHS，GHS，NGHS， EHS，ITHS，MPSO，RMDE)，具有较好的优化潜力． 关 键 词：和声搜索算法 ；多和声记忆库；邻域学习；全局交叉 ；优化 中图分类号：TP301．6 文献标志码 ：A 文章编号 ：1005—3026(2014)08—1073—05 A M odifiedHarmonySearchAlgorithm withGlobalCrossover WANGHao，GAOLi．qun，OUYANGHai—bin，QINWei (1．SchoolofInformationScience，NortheasternUniversity，Shenyang110819，China；2．ChinaAcademyof AerospaceAerodynamics，Beijing 100074，China．Corresponding author：OUYANG Hal—bin，E—mail： ouyangl987@163．com) Abstract：Toimprovetheglobalsearch abilityofaharmony search algorithm ，amodifiedone wihtglobalcrossover(MHSgc)wasproposed．IntheMHSgc，thecollaborativeimprovisationof multiple—harmony—memorywasapplied．A neighbor—learning strategyreplaced theintrinsicpitch aajusting，andthushtepopulationdiversitywasincreased．Moreover，globalcrossoveroperation wasintroducedinto theMHSgc algorihtm to avoid gettingstuck into localminima．Simulations were carried outbased on severalbenchmrak functions．Theresults show thattheproposed algorithm outperformseightintelligentalgorithms(IHS，GHS，NGHS，EHS，ITHS，MPSO， DE，ABC)reportedinearlierliteraturesandhasbetteroptimizationpotentia1． Key words：harmony search algorithm ；multiple-harmony-memory ；neighbor—learning；global crossover；optimization 和声搜索算法 (HS)是一种基于音乐创作产 (IHS) ，探索和声搜索算法 (EHS)E3]等；二是操 生的智能优化算法，于 2005年 由Geem 等提 作算子 的改进，例如全