Primary supervisorAldeida Aleti
The suitability of a search method for solving an optimisation problem instance depends on the structure of the fitness landscape of that instance. A fitness landscape in the context of combinatorial optimisation problems refers to the search space of possible solutions, the fitness function, and the neighbourhood operator.
In this project, we will use information theory to develop suitable metrics to characterise the fitness landscape of optimisation problems. The metrics will then be used to classify optimisation problems as hard or easy for particular search methods.
Local search, optimisation, mathematics, statistics, probability, information theory.