Benchmarking Algorithms for Submodular Optimization Problems Using IOHProfiler
Date
2023
Authors
Neumann, F.
Neumann, A.
Qian, C.
Do, A.
De Nobel, J.
Vermetten, D.
Ahouei, S.S.
Ye, F.
Wang, H.
Back, T.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2023), 2023, pp.1-9
Statement of Responsibility
Frank Neumann, Aneta Neumann, Chao Qian, Anh Viet Do, Jacob de Nobel, Diederick Vermetten, Saba Sadeghi Ahouei, Furong Ye, Hao Wang, Thomas Bäck
Conference Name
IEEE Congress on Evolutionary Computation (CEC) (1 Jul 2023 - 5 Jul 2023 : Chicago, IL, USA)
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.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
©2023 IEEE