arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.06629cs.LGcs.NE
收藏

用于表示黑盒单目标连续优化的特征综述

A Survey of Features Used for Representing Black-box Single-objective Continuous Optimization

Computer Systems Department, Jožef Stefan Institute(乔塞夫·斯蒂芬研究所计算机系统系);Jožef Stefan International Postgraduate School(乔塞夫·斯蒂芬国际研究生学院);Leiden Institute for Advanced Computer Science(莱顿高级计算机科学研究所);Computer Science department LIP6, Sorbonne Université, CNRS(索邦大学LIP6计算机科学系,CNRS);Jožef Stefan Institute(乔塞夫·斯蒂芬研究所)

Gjorgjina Cenikj, Ana Nikolikj, Gašper Petelin, Niki van Stein, Carola Doerr, Tome Eftimov

AI总结:

综述单目标连续黑盒优化中表示问题、算法及交互的特征进展,这些特征支持机器学习任务,概述了多种特征并涵盖近年研究,指出局限与未来研究方向。

摘要:

本综述探讨了在单目标连续黑盒优化背景下,设计用于表示优化问题实例、算法实例及其交互的特征方面的关键进展。这些特征支持算法选择、算法配置和问题分类等机器学习任务,还用于评估基准问题集的互补性。我们全面概述了问题景观特征、算法特征、高层问题 - 算法交互特征和轨迹特征,涵盖过去五年的最新研究,并指出当前技术的局限性及未来研究方向。

英文摘要:

This survey examines key advancements in designing features to represent optimization problem instances, algorithm instances, and their interactions within the context of single-objective continuous black-box optimization. These features support machine learning tasks such as algorithm selection, algorithm configuration, and problem classification, and they are also used to evaluate the complementarity of benchmark problem sets. We provide a comprehensive overview of problem landscape features, algorithm features, high-level problem-algorithm interaction features, and trajectory features, including the latest works from the past five years. We also point out limitations of the current state-of-the-art and suggest directions for future research.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑