All Outputs (2)

The effect of landscape funnels in QAPLIB instances (2017)
Presentation / Conference Contribution
Thomson, S. L., Ochoa, G., Daolio, F., & Veerapen, N. (2017, July). The effect of landscape funnels in QAPLIB instances. Presented at GECCO '17: Genetic and Evolutionary Computation Conference, Berlin, Germany

The effectiveness of common metaheuristics on combinatorial optimisation problems can be limited by certain characteristics of the fitness landscape. We use the local optima network model to compress the 'inherent structure' of a problem space into a... Read More about The effect of landscape funnels in QAPLIB instances.

Comparing communities of optima with funnels in combinatorial fitness landscapes (2017)
Presentation / Conference Contribution
Thomson, S. L., Daolio, F., & Ochoa, G. (2017, July). Comparing communities of optima with funnels in combinatorial fitness landscapes. Presented at GECCO '17: Genetic and Evolutionary Computation Conference, Berlin, Germany

The existence of sub-optimal funnels in combinatorial fitness landscapes has been linked to search difficulty. The exact nature of these structures --- and how commonly they appear --- is not yet fully understood. Improving our understanding of funne... Read More about Comparing communities of optima with funnels in combinatorial fitness landscapes.