Data for GECCO2023 Paper "Pareto Local Optimal Solutions Networks with Compression, Enhanced Visualization and Expressiveness"

<p><strong>Data for Paper &quot;Pareto Local Optimal Solutions Networks with Compression, Enhanced Visualization and Expressiveness&quot;</strong></p> <ul> <li><strong>instances.tar.xz</strong>&nbsp;contains 𝜌mnk-landscape instances</li> <li><strong>metrics.csv</strong>&nbsp;contains the (C)PLOS-net metric-values</li> <li><strong>performance.csv</strong>&nbsp;contains the performance of the different algorithms on&nbsp;each instance</li> <li><strong>merged.csv</strong>&nbsp;contains the merged data from the 2 csv files above</li> </ul> <p><strong>Reference</strong></p> <p>Arnaud Liefooghe, Gabriela Ochoa, S&eacute;bastien Verel, and Bilel Derbel. 2023. <strong>Pareto Local Optimal Solutions Networks with Compression, Enhanced Visualization and Expressiveness</strong>. In Genetic and Evolutionary Computation Conference (GECCO &rsquo;23), July 15&ndash;19, 2023, Lisbon, Portugal. ACM, New York, NY, USA, 9 pages. <a href="https://doi.org/10.1145/3583131.3590474">https://doi.org/10.1145/3583131.3590474</a></p> <p><strong>Abstract</strong></p> <p>The structure of local optima in multi-objective combinatorial optimization and their impact on algorithm performance are not yet properly understood. In this paper, we are interested in the representation of multi-objective landscapes and their multi-modality. More specifically, we revise and extend the network of Pareto local optimal solutions (PLOS-net), inspired by the well-established local optima network from single-objective optimization. We first define a compressed PLOS-net which allows us to enhance its perception while preserving the important notion of connectedness between local optima. We then study an alternative visualization of the (compressed) PLOS-net that focuses on good-quality solutions, improves the distinction between connected components in the network, and generalizes well to landscapes with more than 2 objectives. We finally define a number of network metrics that characterize the PLOS-net, some of them being strongly correlated with search performance. We visualize and experiment with small-size multi-objective nk-landscapes, and we disclose the effect of PLOS-net metrics against well-established multi-objective local search and evolutionary algorithms.</p>