您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（工学版）》

山东大学学报 (工学版) ›› 2021, Vol. 51 ›› Issue (2): 47-56.doi: 10.6040/j.issn.1672-3961.0.2020.395

• • 上一篇    下一篇

基于全局最优的自适应和声搜索算法

周恺卿,李航程,莫礼平   

  1. 吉首大学信息科学与工程学院, 湖南 吉首 416000
  • 发布日期:2021-04-16
  • 作者简介:周恺卿(1984— ),男,湖南长沙人,博士(后),副教授,主要研究方向为临床辅助决策系统,模糊Petri网理论与应用,软计算技术. E-mail:kqzhou@jsu.edu.cn
  • 基金资助:
    国家自然科学基金(62066016);湖南省自然科学基金项目(2020JJ5458,2019JJ40234);湖南省教育厅科学研究项目(18B317,19A414);湖南省大学生创新创业训练计划项目(20180592)

Adaptive harmony search algorithm based on global optimization

ZHOU Kaiqing, LI Hangcheng, MO Liping   

  1. College of Computer Science and Engineering, Jishou University, Jishou 416000, Hunan, China
  • Published:2021-04-16

PDF (PC)

519

摘要： 针对传统和声算法收敛速度慢和搜索精度低等固有缺点,提出一种改进的自适应全局最优和声搜索算法。在即兴创作方案中,带宽由当前和声里的最优和声变量和最差和声变量之差表示,使得带宽具有针对具体情况的自适应能力,并且每次保存最优和声中一个随机和声变量。在产生的随机数大于和声记忆库存储考虑概率时,利用种群内差分随机生成一个和声变量。为了提高和声搜索算法的搜索能力,在即兴创作结束后产生一个新的和声的同时,再从当前种群中的最小和声到最大和声之间随机产生一个和声,然后将两个新产生和声中误差小的和声进入更新和声记忆库阶段。将所提出的算法与3个改进和声搜索算法在13个测试函数上进行对比。试验结果表明,提出的改进算法具有更好的全局搜索能力和收敛速度。

关键词: 和声搜索算法, 全局最优, 自适应, 差分, 测试函数

Abstract: An adaptive harmony search algorithm utilizing global optimal mechanism (AGOHS) was proposed to overcome the drawbacks of harmony search (HS) algorithm, such as slow convergence speed and low search accuracy. The modifications of AGOHS was classified into the following aspects. In the improvisation phase, the bandwidth (BW) was represented by the difference between the optimal harmony variable and the worst harmony variable in the current harmony, so that the BW had the ability to adapt to specific situations, and saved a random harmony variable in the optimal harmony every time. A novel harmony variable was generated randomly by using the intrapopulation difference while the obtained random number was greater than the reconciliation probability of harmony memory storage. To improve the search ability and the robustness, a novel harmony was randomly generated from the minimum value to the maximum value of harmony in the current population. The best harmony with the smallest error among the gained harmonies in this phase was selected and used to update the harmony memory. The proposed algorithm was compared with three improved harmony search algorithms on 13 test functions, experimental results revealed that the AGOHS had better global search capability and convergence speed.

Key words: harmony search algorithm, global optimal, adaptive, difference, testing function

中图分类号: 

  • TP391
[1] GEEM Z W, KIM J H, LOGANATHAN G V. A new heuristic optimization algorithm: harmony search[J]. Simulation, 2001, 76(2):60-68.
[2] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2):182-197.
[3] PUGH J, SEGAPELLI L, MARTINOLI A. Ant colony optimization and swarm intelligence[J]. Lecture Notes in Computer Science, 2004, 49(8):767-771.
[4] LIANG J J, QIN A K, SUGANTHAN P N, et al. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J]. IEEE Transactions on Evolutionary Computation, 2006, 10(3):281-295.
[5] LEE K S, GEEM Z W. A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice[J]. Computer Methods in Applied Mechanics and Engineering, 2005, 194(36):3902-3933.
[6] KULLUK S, OZBAKIR L, BAYKASOGLU A. Training neural networks with harmony search algorithms for classification problems[J]. Engineering Applications of Artificial Intelligence, 2012, 25(1):11-19.
[7] MOAYEDIKIA A, ONG K L, BOO Y L, et al. Feature selection for high dimensional imbalanced class data using harmony search[J]. Engineering Applications of Artificial Intelligence, 2017, 57:38-49.
[8] BEIGZADEH M M B, ABOLGHASEM M S. Harmony search path detection for vision based automated guided vehicle[J]. Robotics and Autonomous Systems, 2018, 107:156-166.
[9] ROSLE M S, MOHAMAD M S, CHOON Y W, et al. A hybrid of particle swarm optimization and harmony search to estimate kinetic parameters in arabidopsis thaliana[J]. Processes, 2020, 8(8):1-12.
[10] OMRAN M G H, MAHDAVI M. Global-best harmony search[J]. Applied Mathematics and Computation, 2008, 198(2):643-656.
[11] PAN Q K, SUGANTHAN P N, TASGETIREN M F, et al. A self-adaptive global best harmony search algorithm for continuous optimization problems[J]. Applied Mathematics and Computation, 2010, 216(3): 830-848.
[12] ZOU Dexuan, GAO Liqun. A novel global harmony search algorithm for task assignment problem[J]. Journal of Systems and Software, 2010, 83(10):1678-1688.
[13] ZOU Dexuan, GAO Liqun. Novel global harmony search algorithm for unconstrained problems[J]. Neurocomputing, 2010, 73(16):3308-3318.
[14] WANG Lin, HU Huanlin, LIU Rui, et al. An improved differential harmony search algorithm for function optimization problems[J]. Soft Computing, 2019, 23(13):4827-4852.
[15] QIN A K, FORBES F. Harmony search with differential mutation based pitch adjustment[C] //Proceedings of the 13th annual conference on genetic and evolutionary computation.Berlin, Germany: ACM, 2011.
[16] ZHU Qidan, TANG Xiangmeng, LI Yong. An improved differential-based harmony search algorithm with linear dynamic domain[J]. Knowledge-Based Systems, 2020, 187:1-14.
[17] LI Hui, SHIH P C, ZHOU Xiaozhao. An improved novel global harmony search algorithm based on selective acceptance[J]. Appl Sci, 2020, 10(6):1-20.
[18] JAMIL M, YANG X S. A literature survey of benchmark functions for global optimization problems[J]. International Journal of Mathematical Modelling & Numerical Optimisation, 2013, 4(2):150-194.
[19] LAGUNA M, MARTI R. Experimental testing of advanced scatter search designs for global optimization of multimodal functions[J]. Journal of Global Optimi-zation, 2005, 33(2):235-255.
[20] GUO Zhaolu, WANG Shenwen, YUE Xuezhi, et al. Global harmony search with generalized opposition-based learning[J]. Soft Computing, 2017, 21(8):2129-2137.
[1] 周前,李群,朱丹丹,李仪博. 基于M3C自适应虚拟惯量的海上低频风电系统协调惯量响应控制[J]. 山东大学学报 (工学版), 2025, 55(5): 30-39.
[2] 李晓辉,刘小飞,孙炜桐,赵毅,董媛,靳引利. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报 (工学版), 2025, 55(5): 101-109.
[3] 郑晓,陈鹤,周东傲,宫永顺. 基于视频描述增强和双流特征融合的视频异常检测方法[J]. 山东大学学报 (工学版), 2025, 55(5): 110-119.
[4] 高君健,廖祝华,刘毅志,赵肄江. 基于分层多智能体强化学习的个性化与信号控制联合路径引导方法[J]. 山东大学学报 (工学版), 2025, 55(3): 34-45.
[5] 吴正健,吾尔尼沙·买买提,杨耀威,阿力木江·艾沙,库尔班·吾布力. 基于DRCoALTP的印刷体文档图像多文种识别方法[J]. 山东大学学报 (工学版), 2025, 55(1): 51-57.
[6] 张梦雨,何振学,赵晓君,王浩然,肖利民,王翔. 基于AMSChOA的MPRM电路面积优化[J]. 山东大学学报 (工学版), 2024, 54(6): 147-155.
[7] 王辰龑,刘轩,超木日力格. 自适应的并行天牛须优化算法[J]. 山东大学学报 (工学版), 2024, 54(5): 74-80.
[8] 方世超,滕旭阳,王子南,陈晗,仇兆炀,毕美华. 基于自适应掩码和生成式修复的图像隐私保护技术[J]. 山东大学学报 (工学版), 2024, 54(5): 111-121.
[9] 肖文斌,李靖,武科,王志强,许文彬,刘大鹏,张智棋,沈平. 湿陷性黄土微观力学特征及其路基沉降规律[J]. 山东大学学报 (工学版), 2024, 54(2): 163-173.
[10] 陈云娟,敬艺,贾润枝,王军,杨卓,罗平利. 基于有限差分的岩体破裂非连续变形及水力弱化效应表征方法[J]. 山东大学学报 (工学版), 2023, 53(5): 103-111.
[11] 刘子一,崔超然,孟凡安,林培光. 基于批归一化统计量的无源多领域自适应方法[J]. 山东大学学报 (工学版), 2023, 53(2): 102-108.
[12] 刘丁菠,刘学艳,于东然,杨博,李伟. 面向小样本目标检测任务的自适应特征重构算法[J]. 山东大学学报 (工学版), 2022, 52(6): 115-122.
[13] 武新章,梁祥宇,朱虹谕,张冬冬. 基于CEEMDAN-GRA-PCC-ATCN的短期风电功率预测[J]. 山东大学学报 (工学版), 2022, 52(6): 146-156.
[14] 许传臻,袭肖明,李维翠,孙仪,杨璐. 基于自适应多分辨率特征学习的CNV分型网络[J]. 山东大学学报 (工学版), 2022, 52(4): 69-75.
[15] 孟祥飞,张强,胡宴才,张燕,杨仁明. 欠驱动船舶自适应神经网络有限时间跟踪控制[J]. 山东大学学报 (工学版), 2022, 52(4): 214-226.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 李 侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[3] 余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[4] 李梁，罗奇鸣，陈恩红. 对象级搜索中基于图的对象排序模型（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 15 -21 .
[5] 陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[6] 王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[7] 张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[8] Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[9] 孙国华,吴耀华,黎伟. 消费税控制策略对供应链系统绩效的影响[J]. 山东大学学报(工学版), 2009, 39(1): 63 -68 .
[10] 孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .
版权所有 © 2018 《山东大学学报(工学版)》编辑部　
地址: 济南市山大南路27号（250100）　 电话: 0531-88366735　 E-mail: xbgxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发