ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • A cross-benchmark examination of feature-based algorithm selector generalization in single-objective numerical optimization [Elektronski vir]
    Cenikj, Gjorgjina ; Petelin, Gašper, računalničar ; Eftimov, Tome
    The task of selecting the best optimization algorithm for a particular problem is known as algorithm selection (AS). This involves training a model using landscape characteristics to predict ... algorithm performance, but a key challenge remains: making AS models generalize effectively to new, untrained benchmark suites. This study assesses AS models’ generalizability in single-objective numerical optimization across diverse benchmark suites. Using Exploratory Landscape Analysis (ELA) and transformer-based (TransOpt) features, the research investigates their individual and combined effectiveness in AS across four benchmarks: BBOB, AFFINE, RANDOM, and ZIGZAG. AS models perform differently based on benchmark suite similarities in algorithm performance distributions and single-best solvers. When suites align, these models underperform against a baseline predicting mean algorithm performance; yet, they outperform the baseline when suites differ in performance distributions and solvers. The AS models trained using the ELA landscape features are better than the models trained using the TransOpt features on the BBOB and AFFINE benchmark suites, while the opposite is true for the RANDOM benchmark suite. Ultimately, the study reveals challenges in accurately capturing algorithm performance through problem landscape features (ELA or TransOpt), impacting AS model applicability.
    Source: Swarm and evolutionary computation. - ISSN 2210-6510 (Vol. 87, Jun. 2024, [article no.] 101534, 1-17 str.)
    Type of material - e-article ; adult, serious
    Publish date - 2024
    Language - english
    COBISS.SI-ID - 192973315

    Link(s):

    https://www.sciencedirect.com/science/article/pii/S2210650224000725?ref=pdf_download&fr=RR-2&rr=88747ba19cc40e85
    DiRROS - Digital repository of Slovenian research organizations
    DOI

Shelf entry