Research Output
On the Fractal Nature of Local Optima Networks
  A Local Optima Network represents fitness landscape connectivity within the space of local optima as a mathematical graph. In certain other complex networks or graphs there have been recent observations made about inherent self-similarity. An object is said to be self-similar if it shows the same patterns when measured at different scales; another word used to convey self-similarity is fractal. The fractal dimension of an object captures how the detail observed changes with the scale at which it is measured, with a high fractal dimension being associated with complexity. We conduct a detailed study on the fractal nature of the local optima networks of a benchmark combinatorial optimisation problem (NK Landscapes). The results draw connections between fractal characteristics and performance by three prominent metaheuristics: Iterated Local Search, Simulated Annealing, and Tabu Search.

  • Date:

    03 March 2018

  • Publication Status:

    Published

  • Publisher

    Springer International Publishing

  • DOI:

    10.1007/978-3-319-77449-7_2

  • Funders:

    Historic Funder (pre-Worktribe)

Citation

Thomson, S. L., Verel, S., Ochoa, G., Veerapen, N., & McMenemy, P. (2018, April). On the Fractal Nature of Local Optima Networks. Presented at 18th European Conference: EvoCOP 2018, Parma, Italy

Authors

Keywords

Combinatorial fitness landscapes, Local optima networks, Fractal analysis, NK Landscapes

Monthly Views:

Available Documents