东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (2): 171-176.DOI: 10.12068/j.issn.1005-3026.2015.02.005

• 信息与控制 • 上一篇    下一篇

多子群混合和声搜索算法

夏红刚， 欧阳海滨， 高立群   

  1. (东北大学 信息科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2014-01-08 修回日期:2014-01-08 出版日期:2015-02-15 发布日期:2014-11-07
  • 通讯作者: 夏红刚
  • 作者简介:夏红刚(1980-)，男，辽宁沈阳人，东北大学博士研究生，沈阳大学讲师； 高立群(1949-)，男，辽宁沈阳人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61273155).

Multiple-sub-groups Hybrid Harmony Search Algorithm

XIA Hong-gang， OUYANG Hai-bin， GAO Li-qun   

  1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2014-01-08 Revised:2014-01-08 Online:2015-02-15 Published:2014-11-07
  • Contact: OUYANG Hai-bin
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

1137

摘要： 为提高和声搜索算法的优化性能，提出一种多子群混合和声搜索(MHHS)算法.该算法基于每个和声到最好和声的距离进行排序，并依据排序结果分层，每一层作为一个独立的子群.不同的子群融合不同的差分调整策略，以拓宽搜索范围；同时建立通信机制，使各子群以一定规格进行信息交流，促进子群的协同进化.实验仿真表明，本文算法在寻优精度、收敛性和鲁棒性方面均优于文献中报道的HS，EHS，NGHS，MPSO，CLPSO，DE，ODE和IABC算法.

关键词: 和声搜索算法, 子群, 差分调整, 通信机制

Abstract: To improve the optimization performance of harmony search algorithm， a multiple-sub-groups hybrid harmony search (MHHS) algorithm is proposed. The algorithm sorts the entire harmony individuals according to the space distance between each harmony and the best harmony， and then builds multiple layers based on the ranked results， where each layer is as a unique sub-group. Different sub-groups integrate various differential adjustment strategies to broaden search ranges. Meanwhile， the communication mechanism is built to facilitate the information exchange among the multiple-sub-groups and to promote multiple-sub-groups coevolution. Simulation results show that the proposed algorithm is better than the existing algorithms such as HS， EHS， NGHS， MPSO， CLPSO， DE， ODE and IABC in terms of optimization accuracy， convergence and robustness.

Key words: harmony search algorithm, sub-group, differential adjustment, communication mechanism

中图分类号: