Conference Proceeding

Local Optima Networks for Continuous Fitness Landscapes



Adair J, Ochoa G & Malan KM (2019) Local Optima Networks for Continuous Fitness Landscapes. In: López-Ibáñez M (ed.) GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion. GECCO '19 - Genetic and Evolutionary Computation Conference, Prague, Czech Republic, 13.07.2019-17.07.2019. New York: Association for Computing Machinery, pp. 1407-1414.

Local Optima Networks (LONs) have been proposed as a coarsegrained model of discrete (combinatorial) fitness landscapes, where nodes are local optima and edges are search transitions based on an exploration search operator. This paper presents one of the first complex network analysis of continuous fitness landscapes. We use benchmark functions with well-known global structure, and an existing implementation of a Basin-Hopping algorithm to extract the networks. We also explore the impact of varying the Basin-Hopping perturbation step-size. Our results suggest that the landscape's connectivity pattern (global structure) strongly varies with the perturbation step-size, with extreme values of this parameter being detrimental to search and fragmenting the global structure. Our LON visualisations strikingly illustrate the landscape's global (funnel) structure, indicating that LONs serve as a tool for visualising high-dimensional functions.

Fitness Landscapes; Local Optima Networks; Continuous Optimization; Basin-Hopping; Global Structure; Funnels

FundersEPSRC Engineering and Physical Sciences Research Council
Publication date31/12/2019
Publication date online31/07/2019
PublisherAssociation for Computing Machinery
Place of publicationNew York
ConferenceGECCO '19 - Genetic and Evolutionary Computation Conference
Conference locationPrague, Czech Republic

People (2)


Dr Jason Adair

Dr Jason Adair

Lecturer in Data Science, Computing Science

Professor Gabriela Ochoa

Professor Gabriela Ochoa

Professor, Computing Science

Research centres/groups