arrow
返回

Two Novel Instance Selection Methods Combining Algorithm Performance and Landscape Analysis: A Comparative Study in Continuous Optimization

delete2025-11-03
delete0
PRE
AI
L
Linas Stripinis
J
Jakub Kůdela
R
Remigijus Paulavičius
DOI:10.1109/TCYB.2025.3625095delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
一个可靠的基准库对于推动全局优化研究至关重要,因为它能够实现不同问题景观下优化算法的公平比较和严格测试。本文聚焦于实例选择方法,旨在为评估算法性能选择代表性问题。我们全面回顾了现有的实例选择方法,突出了它们的优势和局限性,特别是在平衡算法性能考量与利用探索性景观分析进行问题特征分析方面。基于这些见解,我们提出了两种新颖的实例选择方法,这些方法结合了算法性能数据和景观分析信息,以构建多样化和信息丰富的基准集。为进行评估,我们将我们的方法与四种现有的实例选择方法在最近扩展的DIRECTGOLib v2.0库上进行了基准测试。结果表明,所提出的方法能够有效识别捕获广泛问题特征的代表性实例,从而实现算法性能的更全面评估。这些发现对优化算法的开发与评估具有重要意义,最终为实际优化问题提供更可靠和稳健的解决方案做出贡献。
Keyword:
Algorithm performance
black-box global optimization
exploratory landscape analysis
instance selection methods
numerical benchmarking

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

B
brno university of technology
学者数:
949
论文数: 373
被引数: 0
V
vilnius university
学者数:
1.5K
论文数: 622
被引数: 0
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Guidelines for reporting results of computational experiments. Report of the ad hoc committee
err1990-11-01
err0
PREAI
errRichard H. F. Jackson; Paul T. Boggs; Stephen G. Nash; Susan Powell
err分享
err收藏
MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming libraryMIPLIB 2017: 第6个混合整数编程库的数据驱动编译
err2021-01-07
err111
errOAAI
errGleixner, Ambros; Hendel, Gregor; Gamrath, Gerald; Achterberg, Tobias; Bastubbe, Michael; Berthold, Timo; Christophel, Philipp; Jarck, Kati; Koch, Thorsten; Linderoth, Jeff; Lubbecke, Marco; Mittelmann, Hans D.; Ozyurt, Derya; Ralphs, Ted K.; Salvagnin, Domenico; Shinano, Yuji
err分享
err收藏
Exploratory Landscape Analysis is Strongly Sensitive to the Sampling Strategy
err2020-09-02
err0
errOAAI
errQuentin Renau; Carola Doerr; Johann Dreo; Benjamin Doerr
err分享
err收藏
学者 查看更多内容