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

东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (10): 1403-1407.DOI: 10.3969/j.issn.1005-3026.2015.10.008

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

改进的新颖全局和声搜索算法

翟军昌， 高立群， 欧阳海滨， 刘宏志   

  1. (东北大学 信息科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2014-09-12 修回日期:2014-09-12 出版日期:2015-10-15 发布日期:2015-09-29
  • 通讯作者: 翟军昌
  • 作者简介:翟军昌(1978-)， 男， 辽宁东港人，东北大学博士研究生; 高立群(1949-)，男，辽宁沈阳人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61273155).

Improved Novel Global Harmony Search Algorithm

ZHAI Jun-chang， GAO Li-qun， OUYANG Hai-bin， LIU Hong-zhi   

  1. School of Information Science ＆ Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2014-09-12 Revised:2014-09-12 Online:2015-10-15 Published:2015-09-29
  • Contact: ZHAI Jun-chang
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

700

摘要： 为了提高和声搜索算法的寻优性能，提出了改进的新颖全局和声搜索(INGHS)算法.通过差分向量范数定义和声记忆库多样性，以和声记忆库的多样性信息为指导实现位置动态更新，并结合变异操作更新和声记忆库.算法采用动态位置更新策略产生新和声，在寻优早期具有较好的全局搜索性能，在寻优后期具有较好的局部搜索性能，提高了算法跳出局部最优的能力.利用7个标准测试函数对所提算法与目前已知文献中优秀的改进HS算法进行性能测试，测试结果表明所提算法具有较好的寻优性能.

关键词: 和声搜索, 范数, 多样性, 自适应, 变异

Abstract: To improve the optimization performance of harmony search algorithm， an improved novel global harmony search (INGHS) algorithm was proposed. The harmony memory diversity was defined by the difference vector norm to implement dynamically position updating， and the mutation operation was employed to update harmony memory. A new harmony generated with dynamically updating strategy made the algorithm having excellent global search performance in the early states and local search capability during the final stages of the optimization process， which avoided the algorithm trapped in local optimal. Finally， the simulation for 7 benchmark functions were carried out using the proposed algorithm and other state-of-the-art HS variants that reported in the recent literature. The simulation results demonstrated that the proposed algorithm has a higher precision.

Key words: harmony search, norm, diversity, adaptive, mutation

中图分类号: