Conference Paper/Proceeding/Abstract 443 views 73 downloads
Extrema Graphs: Fitness Landscape Analysis to the Extreme!
,
David J. Walker,
Daniel Archambault
GECCO 2023: The Genetic and Evolutionary Computation Conference, Lisbon. July 15-19 2023.
Swansea University Authors:
Sophie Sadler, Alma Rahat , Daniel Archambault
-
PDF | Version of Record
This work is licensed under a Creative Commons Attribution International 4.0 License. Copyright © 2023 Owner/Author(s)
Download (8.97MB)
DOI (Published version): 10.1145/3583133.3596343
Abstract
Fitness landscape analysis often relies on visual tools to provide insight to a search space, allowing for reasoning before optimisation. Currently, the dominant approach for visualisation is the local optima network, where the local structure around a potential global optimum is visualised using a...
| Published in: | GECCO 2023: The Genetic and Evolutionary Computation Conference, Lisbon. July 15-19 2023. |
|---|---|
| ISBN: | 9798400701207 |
| Published: |
ACM (Association for Computing Machinery)
2023
|
| URI: | https://cronfa.swan.ac.uk/Record/cronfa63398 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract: |
Fitness landscape analysis often relies on visual tools to provide insight to a search space, allowing for reasoning before optimisation. Currently, the dominant approach for visualisation is the local optima network, where the local structure around a potential global optimum is visualised using a network with the nodes as local minima and the edges as transitions between those minima through an optimiser. In this paper, we present an approach based on extrema graphs, originally used for isosurface extraction in volume visualisation, where transitions are captured between both maxima and minima embedded in two dimensions through dimensionality reduction techniques (multidimensional scaling in our prototype). These diagrams enable evolutionary computation practitioners to understand the entire search space by incorporating global information describing the spatial relationships between extrema. We demonstrate the approach on a number of continuous benchmark problems from the literature and highlight that the resulting visualisations enable the observation of known problem features, leading to the conclusion that extrema graphs are a suitable tool for extracting global information about problem landscapes. |
|---|---|
| Item Description: |
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation |
| College: |
Faculty of Science and Engineering |
| Funders: |
Engineering and Physical Science Research Council [grant numbers EP/S023992/1 and EP/W01226X/1]. |