Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

29.03.2021

Two Papers accepted at GECCO

The Genetic and Evolutionary Computation Conference (GECCO 2021), planned for July 10-14 in Lille, will be this year's most important scientific venue for nature-inspired computing. Members and students of the Algorithm Engineering group contribute two papers. We are especially proud to announce that the first one is the result of the Bachelor theses of Maximilian Böther and Leon Schiller. They developed new ways to suggest alternative routes to drivers to avoid traffic jams and pollution as part of the 2019 Bachelor Project. In the paper, the two propose a heuristic to solve the underlying NP-hard optimization problem efficiently on real-world traffic data. In the second paper, Timo Kötzing, together with Benjamin Doerr of the École polytechnique, introduces a simplified technique to prove lower bounds on the running time of evolutionary algorithms.

  • Evolutionary Minimization... - Download
    Böther, Maximilian; Schiller, Leon; Fischbeck, Philipp; Molitor, Louise; Krejca, Martin S.; Friedrich, Tobias Evolutionary Minimization of Traffic CongestionGenetic and Evolutionary Computation Conference (GECCO) 2021: 937–945
     
  • Lower Bounds from Fitness... - Download
    Doerr, Benjamin; Kötzing, Timo Lower Bounds from Fitness Levels Made EasyGenetic and Evolutionary Computation Conference (GECCO) 2021