Skip to main content

Research Repository

Advanced Search

All Outputs (3)

The fractal geometry of fitness landscapes at the local optima level (2020)
Journal Article
Thomson, S. L., Ochoa, G., & Verel, S. (2022). The fractal geometry of fitness landscapes at the local optima level. Natural Computing, 21(2), 317-333. https://doi.org/10.1007/s11047-020-09834-y

A local optima network (LON) encodes local optima connectivity in the fitness landscape of a combinatorial optimisation problem. Recently, LONs have been studied for their fractal dimension. Fractal dimension is a complexity index where a non-integer... Read More about The fractal geometry of fitness landscapes at the local optima level.

Inferring Future Landscapes: Sampling the Local Optima Level (2020)
Journal Article
Thomson, S. L., Ochoa, G., Verel, S., & Veerapen, N. (2020). Inferring Future Landscapes: Sampling the Local Optima Level. Evolutionary Computation, 28(4), 621-641. https://doi.org/10.1162/evco_a_00271

Connection patterns among Local Optima Networks (LONs) can inform heuristic design for optimisation. LON research has predominantly required complete enumeration of a fitness landscape, thereby restricting analysis to problems diminutive in size comp... Read More about Inferring Future Landscapes: Sampling the Local Optima Level.

The Local Optima Level in Chemotherapy Schedule Optimisation (2020)
Presentation / Conference Contribution
Thomson, S. L., & Ochoa, G. (2020, April). The Local Optima Level in Chemotherapy Schedule Optimisation. Presented at EvoCOP 2020: Evolutionary Computation in Combinatorial Optimization, Seville, Spain

In this paper a multi-drug Chemotherapy Schedule Optimisation Problem (CSOP) is subject to Local Optima Network (LON) analysis. LONs capture global patterns in fitness landscapes. CSOPs have not previously been subject to fitness landscape analysis.... Read More about The Local Optima Level in Chemotherapy Schedule Optimisation.