Competition - Evolutionary Submodular Optimisation GECCO 2022Submodular functions play a key role in the area of optimisation as they allow to model many real-world optimisation problem. Submodular functions model a wide range of problems where the benefit of adding solution components diminishes with the addition of elements. They form an important class of optimization problems, and are extensively studied in the literature. Problems that may be formulated in terms of submodular functions include influence maximization in social networks, maximum coverage, maximum cut in graphs, sensor placement problem, and sparse regression. In recent years, the design and analysis of evolutionary algorithms for submodular optimisation problems has gained increasing attention in the evolutionary computation and artificial intelligence community.
The aim of the competition is to provide a platform for researchers working evolutionary computing methods and interested in benchmarking them on a wide class of combinatorial optimization problems. The competition will benchmark evolutionary computing techniques for submodular optimisation problems and enable performance comparison for this type of problems. It provides an idea vehicle for researchers and students to design new algorithms and/or benchmark their existing approaches on a wide class of combinatorial optimization problems captured by submodular functions.
A description of the different submodular optimization problems included in this competion can be found in Submodular-Problems.pdf
Technical details:We will use IOHprofiler for the competition. The problems are integrated into IOHprofiler and you can run your algorithms using it for evaluation and obtaining your results.
The problem implementations and training benchmarks will be available in IOHprofiler by 15 April 2022.
Information on the evaluation of the algorithms on the benchmark problems will available by 30 April, 2022.
The submodular problem implementations can be found in this directory IOHprofiler Problem.
The example code for using these problem classes is located in this directory IOHprofiler Example.
Example: Example on how to use IOHprofiler.
Submission:Submission deadline: 26 June 2022, AoE.
Organisers:Aneta Neumann, University of Adelaide, Australia
Frank Neumann, University of Adelaide, Australia
Chao Qian, Nanjing University, China