arXiv:2410.18102cs.NEcs.AI2024-10被引 2

提出新算法精准找到多峰优化中的多个全局最优解

Multiple Global Peaks Big Bang-Big Crunch Algorithm for Multimodal Optimization

  • 通过聚类中心与渐进扰动机制提升搜索精度
  • 在20个测试函数上优于或媲美现有顶尖算法
  • 适合需要找多个最优解的工程优化场景

多模态优化的核心挑战是在复杂不规则的高维空间中高精度识别多个峰值。本文提出多全局峰值大爆炸-大坍缩(MGP-BBBC)算法,通过为各算子设计专用机制解决该问题。该算法扩展了受宇宙演化启发的先进元启发式算法——大爆炸-大坍缩(BBBC)。具体而言,将种群中最优个体聚类形成质心,并以逐步降低的扰动进行扩展,确保收敛性。过程中:(i) 采用基于距离的过滤机制剔除冗余精英,避免小峰解丢失;(ii) 在聚类后根据个体所属生态位数量促进孤立个体;(iii) 在后代生成中平衡探索与利用,实现特定精度目标。在20个多模态基准测试函数上的实验表明,MGP-BBBC总体性能优于或媲美其他先进多模态优化器。

原文摘要 · Abstract (English)

The main challenge of multimodal optimization problems is identifying multiple peaks with high accuracy in multidimensional search spaces with irregular landscapes. This work proposes the Multiple Global Peaks Big Bang-Big Crunch (MGP-BBBC) algorithm, which addresses the challenge of multimodal optimization problems by introducing a specialized mechanism for each operator. The algorithm expands the Big Bang-Big Crunch algorithm, a state-of-the-art metaheuristic inspired by the universe's evolution. Specifically, MGP-BBBC groups the best individuals of the population into cluster-based centers of mass and then expands them with a progressively lower disturbance to guarantee convergence. During this process, it (i) applies a distance-based filtering to remove unnecessary elites such that the ones on smaller peaks are not lost, (ii) promotes isolated individuals based on their niche count after clustering, and (iii) balances exploration and exploitation during offspring generation to target specific accuracy levels. Experimental results on twenty multimodal benchmark test functions show that MGP-BBBC generally performs better or competitively with respect to other state-of-the-art multimodal optimizers.

多模态优化智能算法全局搜索

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。