多子群混合和声搜索算法-东北大学.PDF

第３６卷第２期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３６，Ｎｏ．２ ２０１５年 ２月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｆｅｂ．２０１５ 　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００５－３０２６．２０１５．０２．００５ 多子群混合和声搜索算法 夏红刚，欧阳海滨，高立群 （东北大学 信息科学与工程学院，辽宁 沈阳　１１０８１９） 摘　　　要：为提高和声搜索算法的优化性能，提出一种多子群混合和声搜索（ＭＨＨＳ）算法．该算法基于每 个和声到最好和声的距离进行排序，并依据排序结果分层，每一层作为一个独立的子群．不同的子群融合不同 的差分调整策略，以拓宽搜索范围；同时建立通信机制，使各子群以一定规格进行信息交流，促进子群的协同 进化．实验仿真表明，本文算法在寻优精度、收敛性和鲁棒性方面均优于文献中报道的ＨＳ，ＥＨＳ，ＮＧＨＳ， ＭＰＳＯ，ＣＬＰＳＯ，ＤＥ，ＯＤＥ和ＩＡＢＣ算法． 关　键　词：和声搜索算法；子群；差分调整；通信机制 中图分类号：ＴＰ３０１　　　文献标志码：Ａ　　　文章编号：１００５－３０２６（２０１５）０２－０１７１－０６ ＭｕｌｔｉｐｌｅｓｕｂｇｒｏｕｐｓＨｙｂｒｉｄＨａｒｍｏｎｙＳｅａｒｃｈＡｌｇｏｒｉｔｈｍ ＸＩＡＨｏｎｇｇａｎｇ，ＯＵＹＡＮＧＨａｉｂｉｎ，ＧＡＯＬｉｑｕｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０８１９，Ｃｈｉｎａ．Ｃｏｒｒｅｓｐｏｎｄｉｎｇ ａｕｔｈｏｒ：ＯＵＹＡＮＧＨａｉｂｉｎ，Ｅｍａｉｌ：ｏｙｈｂ１９８７＠１６３．ｃｏｍ） Ａｂｓｔｒａｃｔ：Ｔｏｉｍｐｒｏｖｅｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｐｅｒｆｏｒｍａｎｃｅｏｆｈａｒｍｏｎｙｓｅａｒｃｈａｌｇｏｒｉｔｈｍ，ａｍｕｌｔｉｐｌｅｓｕｂ ｇｒｏｕｐｓｈｙｂｒｉｄｈａｒｍｏｎｙｓｅａｒｃｈ（ＭＨＨＳ）ａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅａｌｇｏｒｉｔｈｍｓｏｒｔｓｔｈｅｅｎｔｉｒｅ ｈａｒｍｏｎｙｉｎｄｉｖｉｄｕａｌｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｓｐａｃｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｅａｃｈｈａｒｍｏｎｙａｎｄｔｈｅｂｅｓｔｈａｒｍｏｎｙ， ａｎｄｔｈｅｎｂｕｉｌｄｓｍｕｌｔｉｐｌｅｌａｙｅｒｓｂａｓｅｄｏｎｔｈｅｒａｎｋｅｄｒｅｓｕｌｔｓ，ｗｈｅｒｅｅａｃｈｌａｙｅｒｉｓａｓａｕｎｉｑｕｅｓｕｂ ｇｒｏｕｐ．Ｄｉｆｆｅｒｅｎｔｓｕｂｇｒｏｕｐｓｉｎｔｅｇｒａｔｅｖａｒｉｏｕｓｄｉｆｆｅｒｅｎｔｉａｌａｄｊｕｓｔｍｅｎｔｓｔｒａｔｅｇｉｅｓｔｏｂｒｏａｄｅｎｓｅａｒｃｈ ｒａｎｇｅｓ．Ｍｅａｎｗｈｉｌｅ，ｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｍｅｃｈａｎｉｓｍｉｓｂｕｉｌｔｔｏｆａｃｉｌｉｔａｔｅｔｈｅｉｎｆｏｒｍａｔｉｏｎｅｘｃｈａｎｇｅ ａｍｏｎｇｔｈｅｍｕｌｔｉｐｌｅｓｕｂｇｒｏｕｐｓａｎｄｔｏｐｒｏｍｏｔｅｍｕｌｔｉｐｌｅｓｕｂｇｒｏｕｐｓｃｏｅｖｏｌｕｔｉｏｎ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓ ｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｉｓｂｅｔｔｅｒｔｈａｎｔｈｅｅｘｉｓｔｉｎｇａｌｇｏｒｉｔｈｍｓｓｕｃｈａｓＨＳ，ＥＨＳ，ＮＧＨＳ， ＭＰＳＯ，ＣＬＰＳＯ，ＤＥ，ＯＤＥａｎｄＩＡＢＣｉｎｔｅｒｍｓｏｆｏｐｔｉｍｉｚａｔｉｏｎａｃｃｕｒａｃｙ，ｃｏｎｖｅｒｇｅｎｃｅａｎｄ ｒｏｂｕｓｔｎｅｓｓ． Ｋｅｙｗｏｒｄｓ：ｈａｒｍｏｎｙｓｅａｒｃｈａｌｇｏｒｉｔｈｍ；ｓｕｂｇｒｏｕｐ；ｄｉｆｆｅｒｅｎｔｉａｌａｄｊｕｓｔｍｅｎｔ；ｃｏｍｍｕｎｉｃａｔｉｏｎ ｍｅｃｈａｎｉｓｍ ［４］ 　　和声搜索算法（ＨＳ）是一种简单有效的启发 全局和声搜索算法（ＮＧＨＳ） ，全局动态和声搜 ［１］