Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

04.04.2022

Three papers accepted at GECCO

Since 1999, the Genetic and Evolutionary Computation Conference (GECCO) hosts the latest high-quality results in genetic algorithms, ant colony optimization and swarm intelligence, evolutionary combinatorial optimization and metaheuristics, evolutionary machine learning and many more. The Algorithm Engineering group is proud to contribute three papers to this year's edition, which will be held from July 9-13, 2022, in a hybrid fashion in Boston, US.

In particular, Baguley et al. extend the (1+1) EA by introducing problem-specific knowledge with a specialized mutation operator. They examine the vertex cover problem on certain instances and show that their approach leads to asymptotically better runtimes and even finds optimal solutions with higher probability in comparison with the usual (1+1) EA.

Friedrich et al. present their findings of the Master Project, where the students Leon Schiller, Georg Tennigkeit, and Simon Wietheger investigated how crossover can speed up the optimization process for combinatorial problems whose instances are under a cardinality constraint. Their paper was nominated by the Theory Track for the Best Paper Award, which will be elected by the conference audience.

Originating from last year's Bachelor Project, Angrick et al. study case-based reasoning approaches used to evaluate real estate properties. Here, the value of a property is determined by the value of similar other properties. They propose to search the underlying similarity functions via evolutionary algorithms and, thus, improve current state-of-the-art approaches.

  • Crossover for Cardinality... - Download
    Friedrich, Tobias; Kötzing, Timo; Radhakrishnan, Aishwarya; Schiller, Leon; Schirneck, Martin; Tennigkeit, Georg; Wietheger, Simon Crossover for Cardinality Constrained OptimizationGenetic and Evolutionary Computation Conference (GECCO) 2022: 1399–1407
     
  • Theory-inspired Parameter... - Download
    Biedenkapp, André; Dang, Nguyên; Krejca, Martin S.; Hutter, Frank; Doerr, Carola Theory-inspired Parameter Control Benchmarks for Dynamic Algorithm ConfigurationGenetic and Evolutionary Computation Conference (GECCO) 2022: 766–775
     
  • Analysis of a Gray-Box Op... - Download
    Baguley, Samuel; Friedrich, Tobias; Timo, Kötzing; Li, Xiaoyue; Pappik, Marcus; Zeif, Ziena Analysis of a Gray-Box Operator for Vertex CoverGenetic and Evolutionary Computation Conference (GECCO) 2022: 1363–1371
     
  • Towards Explainable Real ... - Download
    Angrick, Sebastian; Bals, Ben; Hastrich, Niko; Kleissl, Maximilian; Schmidt, Jonas; Doskoč, Vanja; Katzmann, Maximilian; Molitor, Louise; Friedrich, Tobias Towards Explainable Real Estate Valuation via Evolutionary AlgorithmsGenetic and Evolutionary Computation Conference (GECCO) 2022: 1130–1138