  Landscape-aware algorithm selection approaches have so far mostly been
relying on landscape feature extraction as a preprocessing step, independent of
the execution of optimization algorithms in the portfolio. This introduces a
significant overhead in computational cost for many practical applications, as
features are extracted and computed via sampling and evaluating the problem
instance at hand, similarly to what the optimization algorithm would perform
anyway within its search trajectory. As suggested in Jankovic et al. (EvoAPPs
2021), trajectory-based algorithm selection circumvents the problem of costly
feature extraction by computing landscape features from points that a solver
sampled and evaluated during the optimization process. Features computed in
this manner are used to train algorithm performance regression models, upon
which a per-run algorithm selector is then built.
  In this work, we apply the trajectory-based approach onto a portfolio of five
algorithms. We study the quality and accuracy of performance regression and
algorithm selection models in the scenario of predicting different algorithm
performances after a fixed budget of function evaluations. We rely on landscape
features of the problem instance computed using one portion of the
aforementioned budget of the same function evaluations. Moreover, we consider
the possibility of switching between the solvers once, which requires them to
be warm-started, i.e. when we switch, the second solver continues the
optimization process already being initialized appropriately by making use of
the information collected by the first solver. In this new context, we show
promising performance of the trajectory-based per-run algorithm selection with
warm-starting.
