arrow
返回

An area-based computational algorithm for robust extrema detection in noisy environments

delete2025-12-01
delete0
PRE
AI
M
Madjid Tavana *
H
Hosein Arman
A
Andreas Dellnitz
DOI:10.1016/j.ins.2025.123019delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
为近似单变量函数的全局最优解,已开发多种基于点的启发式算法和元启发式算法。然而,这些基于点的搜索(PBS)算法由于搜索域探索受限,常收敛于局部最优解并无法检测到所有极值点。本研究提出了一种基于区域的搜索(ABS)算法,该算法将搜索域系统性地划分为均匀间隔的子区间,并评估每个子区间内的曲线下面积。面积显著大于或小于邻域子区间的子区间,分别可能包含局部最大值或最小值。我们采用包含1,000次试验的蒙特卡洛模拟框架,在多模态测试函数中验证了该思想。在标准基准函数的所有噪声水平下,ABS均能稳定检测到全部16个局部和全局极值点。直观地,覆盖率衡量的是算法在给定位置容差内成功恢复的真实极值点的比例。与遗传算法(GA)相比,ABS在噪声环境下检测准确率最高提升37%,在所有测试案例中平均覆盖率提高4.75%。此外,ABS的位置误差比GA低30.41%,值误差低36.89%。ABS具有确定性特性,仅需一个可调分辨率参数,支持其在需要全谱极值检测的噪声环境中应用。
Keyword:
Area-based method
Function optimization
Extrema detection
Univariate analysis
Point-based heuristics
Search algorithms

期刊

Information Sciences 封面图
Information Sciences
IF:
6.8
论文数:
553
被引数:
6.2W

机构

L
la salle university
学者数:
11
论文数: 11
被引数: 0
I
islamic azad university
学者数:
5.1K
论文数: 2.5K
被引数: 0
引用论文

引用论文

Wasp Swarm Algorithm for Dynamic MAX-SAT Problems
err2024-09-15
err0
PREAI
errPedro C. Pinto; Thomas A. Runkler; João M. C. Sousa
err分享
err收藏
Grey Wolf Optimizer灰狼优化器
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
err分享
err收藏
err分享
err收藏
err分享
err收藏
The Whale Optimization Algorithm鲸鱼优化算法
err2016-05-01
err9.5K
PREAI
errMirjalili, Seyedali; Lewis, Andrew
err分享
err收藏
GSA: A Gravitational Search AlgorithmGSA: 一种引力搜索算法
err2009-06-01
err0
PREAI
errEsmat Rashedi; Hossein Nezamabadi-pour; Saeid Saryazdi
err分享
err收藏
学者 查看更多内容