Footprints in instance space: visualising the suitability of optimisation algorithms

  • Smith-Miles, Kate (Primary Chief Investigator (PCI))
  • Burke, Edmund (Partner Investigator (PI))

Project: Research

Project Details

Project Description

Knowing precisely when and why an optimisation algorithm will perform well is crucial to avoiding deployment disasters, gaining theoretical insights to improve algorithm design, and ensuring that algorithm performance is robustly described independent of chosen test instances. The project will develop the first-ever methodologies for learning and visualising the boundaries of algorithm performance (footprints) in a high-dimensional instance space. Using these methodologies, we will gain a deep understanding of the complex interplay between problem formulation, optimisation techniques and parameter settings. We will thus make major practical, theoretical, and methodological advances to transform the empirical science of optimisation.
StatusFinished
Effective start/end date3/01/1213/09/17

Funding

  • Australian Research Council (ARC): AUD365,000.00
  • Monash University