Skip to main content

Research Repository

Advanced Search

All Outputs (2)

The effect of landscape funnels in QAPLIB instances (2017)
Conference Proceeding
Thomson, S. L., Ochoa, G., Daolio, F., & Veerapen, N. (2017). The effect of landscape funnels in QAPLIB instances. In GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference Companion (1495-1500). https://doi.org/10.1145/3067695.3082512

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)
Conference Proceeding
Thomson, S. L., Daolio, F., & Ochoa, G. (2017). Comparing communities of optima with funnels in combinatorial fitness landscapes. In GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference ( 377-384). https://doi.org/10.1145/3071178.3071211

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.