基于正余弦优化算子和Levy飞行机制的和声搜索算法
作者:
作者单位:

吉首大学计算机科学与工程学院, 吉首 416000

作者简介:

通讯作者:

基金项目:

国家自然科学基金(62266019);吉首大学校级科研创新项目(JGY2022070);吉首大学校级科研创新项目(Jdy22027)。


Adaptive Harmony Search Algorithm Based on Sine Cosine Optimization Operator and Levy Flight Mechanism
Author:
Affiliation:

College of Computer Science and Engineering, Jishou University, Jishou 416000, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    针对基本和声搜索(Harmony search, HS)算法收敛速度较慢、易陷入局部最优和计算精度不高的缺点,结合正余弦优化算子、Levy飞行机制和参数动态调整策略,提出一种改进的和声搜索算法。该算法在即兴创作阶段,首先引入正余弦优化算子和微调带宽相结合的方式对和声向量进行微调操作,充分利用最优个体和当前个体的位置信息,提高算法的计算精度和收敛速度;再采用Levy飞行机制对微调带宽进行更新,避免算法陷入局部最优,提高全局搜索能力;在算法迭代过程中,对和声记忆库存储概率、基音微调概率和搜索域进行自适应动态调整,以进一步提高算法收敛性能。在10个基准函数上进行性能对比试验的结果表明,本文提出的算法具有较强的全局搜索能力,较快的收敛速度和较高的计算精度。

    Abstract:

    Aiming at the shortcomings of slow convergence speed, easy to fall into local optimum and low convergence accuracy of basic harmony search (HS) algorithm, an improved HS(IHS) algorithm is proposed by combining sine cosine optimization operator, Levy flight mechanism and parameter dynamic adjustment strategy. In the improvisation stage, the algorithm first introduces a combination of sine cosine optimization operator and fine-tuning bandwidth to fine-tune the harmony vectors, makes full use of the position information of the optimal individual and the current individual, and improves the calculation accuracy and convergence speed of the algorithm.The Levy flight mechanism is then used to update the fine-tuned bandwidth to avoid the algorithm falling into local optimization and improve the global search capability. During the algorithm iteration process, adaptive dynamic adjustments are made to the storage probability, base tone fine-tuning probability and search domain of the harmony memory to further improve the convergence performance of the algorithm. The results of the performance test comparison experiment on ten reference functions show that the proposed algorithm has the stronger global search ability, the faster convergence speed and the better calculation accuracy.

    参考文献
    相似文献
    引证文献
引用本文

程翠娜,奉松绿,莫礼平.基于正余弦优化算子和Levy飞行机制的和声搜索算法[J].数据采集与处理,2023,38(3):690-703

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2022-08-30
  • 最后修改日期:2022-12-30
  • 录用日期:
  • 在线发布日期: 2023-05-25