All Outputs (2)

Multifractality and dimensional determinism in local optima networks (2018)
Presentation / Conference Contribution
Thomson, S. L., Verel, S., Ochoa, G., Veerapen, N., & Cairns, D. (2018, July). Multifractality and dimensional determinism in local optima networks. Presented at GECCO '18: Genetic and Evolutionary Computation Conference, Kyoto, Japan

We conduct a study of local optima networks (LONs) in a search space using fractal dimensions. The fractal dimension (FD) of these networks is a complexity index which assigns a non-integer dimension to an object. We propose a fine-grained approach t... Read More about Multifractality and dimensional determinism in local optima networks.

On the Fractal Nature of Local Optima Networks (2018)
Presentation / Conference Contribution
Thomson, S. L., Verel, S., Ochoa, G., Veerapen, N., & McMenemy, P. (2018). On the Fractal Nature of Local Optima Networks. In Evolutionary Computation in Combinatorial Optimization. EvoCOP 2018 (18-33). https://doi.org/10.1007/978-3-319-77449-7_2

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... Read More about On the Fractal Nature of Local Optima Networks.