English

TransOpt: Transformer-based Representation Learning for Optimization Problem Classification

Machine Learning 2023-12-01 v1 Optimization and Control

Abstract

We propose a representation of optimization problem instances using a transformer-based neural network architecture trained for the task of problem classification of the 24 problem classes from the Black-box Optimization Benchmarking (BBOB) benchmark. We show that transformer-based methods can be trained to recognize problem classes with accuracies in the range of 70\%-80\% for different problem dimensions, suggesting the possible application of transformer architectures in acquiring representations for black-box optimization problems.

Cite

@article{arxiv.2311.18035,
  title  = {TransOpt: Transformer-based Representation Learning for Optimization Problem Classification},
  author = {Gjorgjina Cenikj and Gašper Petelin and Tome Eftimov},
  journal= {arXiv preprint arXiv:2311.18035},
  year   = {2023}
}
R2 v1 2026-06-28T13:36:03.053Z