Benchmarking Algorithms for Submodular Optimization Problems Using IOHProfiler

IEEE Congress on Evolutionary Computation (CEC), pp. 1–9

Abstract

Submodular functions play a key role in the area of optimization as they allow to model many real-world problems that face diminishing returns. Evolutionary algorithms have been shown to obtain strong theoretical performance guarantees for a wide class of submodular problems under various types of constraints while clearly outperforming standard greedy approximation algorithms. This paper introduces a setup for benchmarking algorithms for submodular optimization problems with the aim to provide researchers with a framework to enhance and compare the performance of new algorithms for submodular problems. The focus is on the development of iterative search algorithms such as evolutionary algorithms with the implementation provided and integrated into IOHprofiler which allows for tracking and comparing the progress and performance of iterative search algorithms. We present a range of submodular optimization problems that have been integrated into IOHprofiler and show how the setup can be used for analyzing and comparing iterative search algorithms in various settings.

Authors 9

1. Frank Neumann

   The University of Adelaide

   Affiliation as printed

   Optimisation and Logistics, The University of Adelaide,Adelaide,Australia

   Optimisation and Logistics, The University of Adelaide, Adelaide, Australia

2. Aneta Neumann

   The University of Adelaide

   Affiliation as printed

   Optimisation and Logistics, The University of Adelaide,Adelaide,Australia

   Optimisation and Logistics, The University of Adelaide, Adelaide, Australia

3. Chao Qian

   Nanjing University

   Affiliation as printed

   for Novel Software Technology, Nanjing University,State Key Laboratory,Nanjing,China

   State Key Laboratory, for Novel Software Technology, Nanjing University, Nanjing, China

4. Jacob de Nobel Aachen

   Leiden University

   Affiliation as printed

   LIACS, Leiden University,Leiden,The Netherlands

   LIACS, Leiden University, Leiden, The Netherlands

5. Diederick Vermetten Aachen

   Leiden University

   Affiliation as printed

   LIACS, Leiden University,Leiden,The Netherlands

   LIACS, Leiden University, Leiden, The Netherlands

6. Saba Sadeghi Ahouei

   The University of Adelaide

   Affiliation as printed

   Optimisation and Logistics, The University of Adelaide,Adelaide,Australia

   Optimisation and Logistics, The University of Adelaide, Adelaide, Australia

7. Furong Ye Aachen

   Leiden University

   Affiliation as printed

   LIACS, Leiden University,Leiden,The Netherlands

   LIACS, Leiden University, Leiden, The Netherlands

8. Hao Wang Aachen

   Leiden University

   Affiliation as printed

   LIACS, Leiden University,Leiden,The Netherlands

   LIACS, Leiden University, Leiden, The Netherlands

9. Thomas Bäck Aachen

   Leiden University

   Affiliation as printed

   LIACS, Leiden University,Leiden,The Netherlands

   LIACS, Leiden University, Leiden, The Netherlands