Architecture












Sarah L Thomson, Lecturer

About

Hi there! I'm a lecturer in computing science at the University of Stirling. My research passions include the application of optimisation methods in healthcare and to international aid projects.

Here are algorithms I coded for computing multiple fractal dimensions of local optima networks.

Publications

Title: Universally Hard Hamiltonian Cycle Problem Instances
Publisher: ECTA 2022 : 14th International Conference on Evolutionary Computation Theory and Applications
Authors: Joeri Sleegers, Sarah L. Thomson, Daan van den Berg

Title: Fractal Dimension and Perturbation Strength: A Local Optima Networks View
Publisher: Parallel Problem Solving from Nature (PPSN, 2022)
Authors: Sarah L. Thomson, Gabriela Ochoa, Sébastien Verel

Title: On Funnel Depths and Acceptance Criteria in Stochastic Local Search
Publisher: The Genetic and Evolutionary Computation Conference (GECCO, 2022)
Authors: Sarah L. Thomson, Gabriela Ochoa

Title: The Fractal Geometry of Fitness Landscapes at the Local Optima Level
Publisher: Natural Computing
Link to paper
Authors: Sarah L. Thomson, Gabriela Ochoa, Sébastien Verel

Title: Inferring Future Landscapes: Sampling the Local Optima Level
Publisher: Evolutionary Computation Journal (ECJ)
Link to paper
Authors: Sarah L. Thomson, Gabriela Ochoa, Sébastien Verel, Nadarajen Veerapen

Title: The Local Optima Level in Chemotherapy Schedule Optimisation
Publisher: The 20th European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP, part of EvoStar 2020)
Link to paper
Authors: Sarah L. Thomson, Gabriela Ochoa

Title: Clarifying the Difference in Local Optima Network Sampling Algorithms (*Nominated for Best Paper*)
Publisher: The 19th European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP, part of EvoStar 2019)
Link to paper
Authors: Sarah L. Thomson, Gabriela Ochoa, Sébastien Verel

Title: Multifractality and Dimensional Determinism in Local Optima Networks
Publisher: The Genetic and Evolutionary Computation Conference (GECCO, 2018)
Link to paper
Authors: Sarah L. Thomson, Sébastien Verel, Gabriela Ochoa, Nadarajen Veerapen and David Cairns

Title: On the Fractal Nature of Local Optima Networks (Nominated for Best Student Paper)
Publisher: The 18th European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP, part of EvoStar 2018)
Link to paper
Authors: Sarah L. Thomson, Sébastien Verel, Gabriela Ochoa, Nadarajen Veerapen, Paul Mcmenemey

Title: Comparing Communities of Optima with Funnels in Combinatorial Fitness Landscapes
Publisher: The Genetic and Evolutionary Computation Conference (GECCO, 2017)
Link to paper
Authors: Sarah L. Thomson, Fabio Daolio, and Gabriela Ochoa.

Title: The Effect of Landscape Funnels in QAPLIB Instances
Publisher: The Genetic and Evolutionary Computation Conference (GECCO Companion Proceedings, 2017)
Link to paper
Authors: Sarah L. Thomson, Gabriela Ochoa, Fabio Daolio, and Nadarajen Veerapen



Sarah

Sarah L. Thomson


Follow @dostoyevsky_fan on Twitter Sarah Thomson on LinkedIn