2018

Herrmann, Sebastian; Ochoa, Gabriela; Rothlauf, Franz

PageRank centrality for performance prediction: the impact of the local optima network model Journal Article

J. Heuristics, 24 (3), pp. 243–264, 2018.

Links | BibTeX

Ochoa, Gabriela; Veerapen, Nadarajen

Mapping the global structure of TSP fitness landscapes Journal Article

J. Heuristics, 24 (3), pp. 265–294, 2018.

Links | BibTeX

Thomson, Sarah L; Verel, Sébastien; Ochoa, Gabriela; Veerapen, Nadarajen; McMenemy, Paul

On the Fractal Nature of Local Optima Networks Inproceedings

Evolutionary Computation in Combinatorial Optimization - EvoCOP 2018, pp. 18–33, Springer, 2018.

Links | BibTeX

McMenemy, Paul; Veerapen, Nadarajen; Ochoa, Gabriela

How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes Inproceedings

Evolutionary Computation in Combinatorial Optimization - EvoCOP 2018, pp. 34–49, Springer, 2018.

Links | BibTeX

Thomson, Sarah L; Verel, Sébastien; Ochoa, Gabriela; Veerapen, Nadarajen; Cairns, David

Multifractality and dimensional determinism in local optima networks Inproceedings

Genetic and Evolutionary Computation Conference, GECCO 2018, pp. 371–378, ACM, 2018.

Links | BibTeX

Chicano, Francisco; Ochoa, Gabriela; Whitley, Darrell; Tinós, Renato

Enhancing partition crossover with articulation points analysis Inproceedings

Genetic and Evolutionary Computation Conference, GECCO 2018, pp. 269–276, ACM, 2018.

Links | BibTeX

Simoncini, David; Barbe, Sophie; Schiex, Thomas; Verel, Sébastien

Fitness landscape analysis around the optimum in computational protein design Inproceedings

Genetic and Evolutionary Computation Conference, GECCO 2018, pp. 355–362, ACM, 2018.

Links | BibTeX

Fieldsend, Jonathan E

Computationally efficient local optima network construction Inproceedings

Genetic and Evolutionary Computation Conference Companion, GECCO 2018, pp. 1481–1488, ACM, 2018.

Links | BibTeX

Chicano, Francisco; Ochoa, Gabriela; Whitley, Darrell; Tinós, Renato

Enhancing Partition Crossover with Articulation Points Analysis Inproceedings

Genetic and Evolutionary Computation Conference, pp. 269–276, ACM, Kyoto, Japan, 2018, ISBN: 978-1-4503-5618-3.

Links | BibTeX

2017

Hernando, Leticia; Daolio, Fabio; Veerapen, Nadarajen; Ochoa, Gabriela

Local Optima Networks of the Permutation Flowshop Scheduling Problem: Makespan vs. total flow time Inproceedings

IEEE Congress on Evolutionary Computation - CEC 2017, pp. 1964–1971, IEEE, 2017.

Links | BibTeX

Langdon, William B; Veerapen, Nadarajen; Ochoa, Gabriela

Visualising the Search Landscape of the Triangle Program Inproceedings

European Conference on Genetic Programming - EuroGP 2017, pp. 96–113, 2017.

Links | BibTeX

Ochoa, Gabriela; Veerapen, Nadarajen; Daolio, Fabio; Tomassini, Marco

Understanding Phase Transitions with Local Optima Networks: Number Partitioning as a Case Study Inproceedings

Evolutionary Computation in Combinatorial Optimization - EvoCOP 2017, pp. 233–248, 2017.

Links | BibTeX

Herrmann, Sebastian; Herrmann, Matthias; Ochoa, Gabriela; Rothlauf, Franz

Shaping communities of local optima by perturbation strength Inproceedings

Genetic and Evolutionary Computation Conference - GECCO 2017, pp. 266–273, ACM, 2017.

Links | BibTeX

Thomson, Sarah L; Daolio, Fabio; Ochoa, Gabriela

Comparing communities of optima with funnels in combinatorial fitness landscapes Inproceedings

Genetic and Evolutionary Computation Conference - GECCO 2017, pp. 377–384, ACM, 2017.

Links | BibTeX

Chicano, Francisco; Whitley, Darrell; Ochoa, Gabriela; Tinós, Renato

Optimizing one million variable NK landscapes by hybridizing deterministic recombination and local search Inproceedings

Genetic and Evolutionary Computation Conference - GECCO 2017, pp. 753–760, ACM, 2017.

Links | BibTeX

Thomson, Sarah L; Ochoa, Gabriela; Daolio, Fabio; Veerapen, Nadarajen

The effect of landscape funnels in QAPLIB instances Inproceedings

Genetic and Evolutionary Computation Conference - GECCO 2017, Companion, pp. 1495–1500, ACM, 2017.

Links | BibTeX

Veerapen, Nadarajen; Daolio, Fabio; Ochoa, Gabriela

Modelling genetic improvement landscapes with local optima networks Inproceedings

Genetic and Evolutionary Computation Conference - GECCO 2017, Companion, pp. 1543–1548, ACM, 2017.

Links | BibTeX

2016

Herrmann, Sebastian

Determining the Difficulty of Landscapes by PageRank Centrality in Local Optima Networks Inproceedings

Evolutionary Computation in Combinatorial Optimization - EvoCOP 2016, pp. 74–87, Springer, 2016.

Links | BibTeX

Ochoa, Gabriela; Veerapen, Nadarajen

Deconstructing the Big Valley Search Space Hypothesis Inproceedings

Evolutionary Computation in Combinatorial Optimization - EvoCOP 2016, pp. 58–73, Springer, 2016.

Links | BibTeX

Herrmann, Sebastian; Ochoa, Gabriela; Rothlauf, Franz

Communities of Local Optima as Funnels in Fitness Landscapes Inproceedings

Genetic and Evolutionary Computation Conference - GECCO 2016, pp. 325–331, ACM, 2016.

Links | BibTeX

Ochoa, Gabriela; Veerapen, Nadarajen

Additional Dimensions to the Study of Funnels in Combinatorial Landscapes Inproceedings

Genetic and Evolutionary Computation Conference - GECCO 2016, pp. 373–380, ACM, 2016.

Links | BibTeX

Herrmann, Sebastian; Ochoa, Gabriela; Rothlauf, Franz

Coarse-Grained Barrier Trees of Fitness Landscapes Inproceedings

Parallel Problem Solving from Nature - PPSN XIV, pp. 901–910, Springer, 2016.

Links | BibTeX

Veerapen, Nadarajen; Ochoa, Gabriela; Tinós, Renato; Whitley, Darrell

Tunnelling Crossover Networks for the Asymmetric TSP Inproceedings

Parallel Problem Solving from Nature - PPSN XIV, pp. 994–1003, Springer, 2016.

Links | BibTeX

2015

Ochoa, Gabriela; Veerapen, Nadarajen; Whitley, Darrell; Burke, Edmund K

The Multi-Funnel Structure of TSP Fitness Landscapes: A Visual Exploration Inproceedings

Artificial Evolution - EA 2015. Revised Selected Papers, pp. 1–13, Springer, 2015.

Links | BibTeX

Herrmann, Sebastian; Rothlauf, Franz

Predicting Heuristic Search Performance with PageRank Centrality in Local Optima Networks Inproceedings

Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2015, Madrid, Spain, July 11-15, 2015, pp. 401–408, ACM, 2015.

Links | BibTeX

Ochoa, Gabriela; Chicano, Francisco; Tinós, Renato; Whitley, Darrell

Tunnelling Crossover Networks Inproceedings

Genetic and Evolutionary Computation Conference - GECCO 2015, pp. 449–456, ACM, 2015.

Links | BibTeX

2014

Ochoa, Gabriela; Verel, Sébastien; Daolio, Fabio; Tomassini, Marco

Local Optima Networks: A New Model of Combinatorial Fitness Landscapes Book Chapter

Richter, Hendrik; Engelbrecht, Andries (Ed.): Recent Advances in the Theory and Application of Fitness Landscapes, pp. 233–262, Springer Berlin Heidelberg, Berlin, Heidelberg, 2014, ISBN: 978-3-642-41888-4.

Links | BibTeX

Iclanzan, David; Daolio, Fabio; Tomassini, Marco

Learning Inherent Networks from Stochastic Search Methods Inproceedings

Evolutionary Computation in Combinatorial Optimisation - EvoCOP 2014, pp. 157–169, Springer, 2014.

Links | BibTeX

Iclanzan, David; Daolio, Fabio; Tomassini, Marco

Data-driven local optima network characterization of QAPLIB instances Inproceedings

Genetic and Evolutionary Computation Conference, GECCO '14, Vancouver, BC, Canada, July 12-16, 2014, pp. 453–460, ACM, 2014.

Links | BibTeX

2013

Daolio, Fabio; Verel, Sébastien; Ochoa, Gabriela; Tomassini, Marco

Local Optima Networks of the Permutation Flow-Shop Problem Inproceedings

Artificial Evolution - EA 2013. Revised Selected Papers, pp. 41–52, Springer, 2013.

Links | BibTeX

Tomassini, Marco; Daolio, Fabio

A Complex-Networks View of Hard Combinatorial Search Spaces Incollection

EVOLVE - A Bridge between Probability, Set Oriented Numerics and Evolutionary Computation, 447 , pp. 223–245, Springer, 2013.

Links | BibTeX

2012

Daolio, Fabio; Verel, Sébastien; Ochoa, Gabriela; Tomassini, Marco

Local optima networks and the performance of iterated local search Inproceedings

Genetic and Evolutionary Computation Conference - GECCO 2012, pp. 369–376, ACM, 2012.

Links | BibTeX

Chicano, Francisco; Daolio, Fabio; Ochoa, Gabriela; Verel, Sébastien; Tomassini, Marco; Alba, Enrique

Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance Inproceedings

Parallel Problem Solving from Nature - PPSN XII, pp. 337–347, Springer, 2012.

Links | BibTeX

2011

Daolio, Fabio; Tomassini, Marco; Verel, Sébastien; Ochoa, Gabriela

Communities of minima in local optima networks of combinatorial spaces Journal Article

Physica A: Statistical Mechanics and its Applications, 390 (9), pp. 1684 - 1694, 2011, ISSN: 0378-4371.

Links | BibTeX

Verel, Sébastien; Ochoa, Gabriela; Tomassini, Marco

Local Optima Networks of NK Landscapes With Neutrality Journal Article

IEEE Trans. Evolutionary Computation, 15 (6), pp. 783–797, 2011.

Links | BibTeX

Verel, Sébastien; Daolio, Fabio; Ochoa, Gabriela; Tomassini, Marco

Local Optima Networks with Escape Edges Inproceedings

Artificial Evolution - EA 2011, Angers. Revised Selected Papers, pp. 49–60, Springer, 2011.

Links | BibTeX

Ochoa, Gabriela; Verel, Sébastien; Daolio, Fabio; Tomassini, Marco

Clustering of Local Optima in Combinatorial Fitness Landscapes Inproceedings

Learning and Intelligent Optimization - LION 5, Selected Papers, pp. 454–457, Springer, 2011.

Links | BibTeX

2010

Daolio, Fabio; Verel, Sébastien; Ochoa, Gabriela; Tomassini, Marco

Local Optima Networks of the Quadratic Assignment Problem Inproceedings

IEEE Congress on Evolutionary Computation - CEC 2010, pp. 1–8, IEEE, 2010.

Links | BibTeX

Ochoa, Gabriela; Verel, Sébastien; Tomassini, Marco

First-Improvement vs. Best-Improvement Local Optima Networks of NK Landscapes Inproceedings

Parallel Problem Solving from Nature - PPSN XI, pp. 104–113, Springer, 2010.

Links | BibTeX

2008

Tomassini, Marco; Verel, Sébastien; Ochoa, Gabriela

Complex-network analysis of combinatorial spaces: The $NK$ landscape case Journal Article

Phys. Rev. E, 78 , pp. 066114, 2008.

Links | BibTeX

Verel, Sébastien; Ochoa, Gabriela; Tomassini, Marco

The Connectivity of NK Landscapes' Basins - A Network Analysis Inproceedings

Artificial Life XI: International Conference on the Synthesis and Simulation of Living Systems, pp. 648–655, MIT Press, 2008.

Links | BibTeX

Ochoa, Gabriela; Tomassini, Marco; Verel, Sébastien; Darabos, Christian

A study of NK landscapes' basins and local optima networks Inproceedings

Genetic and Evolutionary Computation Conference - GECCO 2008, pp. 555–562, ACM, 2008.

Links | BibTeX