GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference

GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference

Full Citation in the ACM Digital Library

Reverse-engineering core common sense with the tools of probabilistic programs, game-style simulation engines, and inductive program synthesis

  • Joshua Tenenbaum

Statistical physics and statistical inference

  • Marc Mézard

Why AI is harder than we think

  • Melanie Mitchell

SESSION: Ant colony optimization and swarm intelligence

A rigorous runtime analysis of the 2-MMASib on jump functions: ant colony optimizers can cope well with local optima

  • Riade Benbaki
  • Ziyad Benomar
  • Benjamin Doerr

Ants can solve the parallel drone scheduling traveling salesman problem

  • Quoc Trung Dinh
  • Duc Dong Do
  • Minh Hoàng Hà

The paradox of choice in evolving swarms: information overload leads to limited sensing

  • Calum C. Imrie
  • J. Michael Herrmann
  • Olaf Witkowski

Stasis type particle stability in a stochastic model of particle swarm optimization

  • Tomasz Kulpa
  • Krzysztof Trojanowski
  • Krzysztof Wójcik

Fishing for interactions: a network science approach to modeling fish school search

  • Mariana Macedo
  • Lydia Taw
  • Nishant Gurrapadi
  • Rodrigo C. Lira
  • Diego Pinheiro
  • Marcos Oliveira
  • Carmelo Bastos-Filho
  • Ronaldo Menezes

A bio-inspired spatial defence strategy for collective decision making in self-organized swarms

  • Judhi Prasetyo
  • Giulia De Masi
  • Raina Zakir
  • Muhanad Alkilabi
  • Elio Tuci
  • Eliseo Ferrante

A hybrid ant colony optimization algorithm for the knapsack problem with a single continuous variable

  • Xinhua Yang
  • Yufan Zhou
  • Ailing Shen
  • Juan Lin
  • Yiwen Zhong

SESSION: Complex systems (artificial life, artificial immune systems, generative and developmental systems, evolutionary robotics, evolvable hardware)

Using multiple generative adversarial networks to build better-connected levels for mega man

  • Benjamin Capps
  • Jacob Schrum

Ensemble feature extraction for multi-container quality-diversity algorithms

  • Leo Cazenille

Multi-emitter MAP-elites: improving quality, diversity and data efficiency with heterogeneous sets of emitters

  • Antoine Cully

Resource availability and the evolution of cooperation in a 3D agent-based simulation

  • Lara Dal Molin
  • Jasmeen Kanwal
  • Christopher Stone

Evolving soft robotic jamming grippers

  • Seth G. Fitzgerald
  • Gary W. Delaney
  • David Howard
  • Frederic Maire

On the impact of tangled program graph marking schemes under the atari reinforcement learning benchmark

  • Alexandru Ianta
  • Ryan Amaral
  • Caleidgh Bayer
  • Robert J. Smith
  • Malcolm I. Heywood

A signal-centric perspective on the evolution of symbolic communication

  • Quintino Francesco Lotito
  • Leonardo Lucio Custode
  • Giovanni Iacca

Biodiversity in evolved voxel-based soft robots

  • Eric Medvet
  • Alberto Bartoli
  • Federico Pigozzi
  • Marco Rochelli

The Environment and Body-Brain Complexity

  • Christina Spanellis
  • Brooke Stewart
  • Geoff Nitschke

Evolving gaits for damage control in a hexapod robot

  • Christopher Mailer
  • Geoff Nitschke
  • Leanne Raw

Sparse reward exploration via novelty search and emitters

  • Giuseppe Paolo
  • Alexandre Coninx
  • Stephane Doncieux
  • Alban Laflaquière

MAEDyS: multiagent evolution via dynamic skill selection

  • Enna Sachdeva
  • Shauharda Khadka
  • Somdeb Majumdar
  • Kagan Tumer

BR-NS: an archive-less approach to novelty search

  • Achkan Salehi
  • Alexandre Coninx
  • Stephane Doncieux

Monte Carlo elites: quality-diversity selection as a multi-armed bandit problem

  • Konstantinos Sfikas
  • Antonios Liapis
  • Georgios N. Yannakakis

Seeking quality diversity in evolutionary co-design of morphology and control of soft tensegrity modular robots

  • Enrico Zardini
  • Davide Zappetti
  • Davide Zambrano
  • Giovanni Iacca
  • Dario Floreano

SESSION: Evolutionary combinatorial optimization and metaheuristics

Evolutionary diversity optimization and the minimum spanning tree problem

  • Jakob Bossek
  • Frank Neumann

Real-like MAX-SAT instances and the landscape structure across the phase transition

  • Francisco Chicano
  • Gabriela Ochoa
  • Marco Tomassini

A graph coloring based parallel hill climber for large-scale NK-landscapes

  • Bilel Derbel
  • Lorenzo Canonne

Unbalanced mallows models for optimizing expensive black-box permutation problems

  • Ekhine Irurozki
  • Manuel López-Ibáñez

On the design and anytime performance of indicator-based branch and bound for multi-objective combinatorial optimization

  • Alexandre D. Jesus
  • Luís Paquete
  • Bilel Derbel
  • Arnaud Liefooghe

Generating hard inventory routing problem instances using evolutionary algorithms

  • Krzysztof Michalak

An efficient implementation of iterative partial transcription for the traveling salesman problem

  • Anirban Mukhopadhyay
  • Darrell Whitley
  • Renato Tinós

Diversifying greedy sampling and evolutionary diversity optimisation for constrained monotone submodular functions

  • Aneta Neumann
  • Jakob Bossek
  • Frank Neumann

The tiebreaking space of constructive heuristics for the permutation flowshop minimizing makespan

  • Marcus Ritt
  • Alexander J. Benavides

Local search pivoting rules and the landscape global structure

  • Sara Tari
  • Gabriela Ochoa

Two-stage multi-objective genetic programming with archive for uncertain capacitated arc routing problem

  • Shaolin Wang
  • Yi Mei
  • Mengjie Zhang

Genetic algorithm niching by (Quasi-)infinite memory

  • Adrian Worring
  • Benjamin E. Mayer
  • Kay Hamacher

SESSION: Evolutionary machine learning

Optimizing loss functions through multi-variate taylor polynomial parameterization

  • Santiago Gonzalez
  • Risto Miikkulainen

A survey of cluster validity indices for automatic data clustering using differential evolution

  • Adán José-García
  • Wilfrido Gómez-Flores

Regularized evolutionary population-based training

  • Jason Liang
  • Santiago Gonzalez
  • Hormoz Shahrzad
  • Risto Miikkulainen

Convergence analysis of rule-generality on the XCS classifier system

  • Yoshiki Nakamura
  • Motoki Horiuchi
  • Masaya Nakata

An effective action covering for multi-label learning classifier systems: a graph-theoretic approach

  • Shabnam Nazmi
  • Abdollah Homaifar
  • Mohd Anwar

Genetic programming for borderline instance detection in high-dimensional unbalanced classification

  • Wenbin Pei
  • Bing Xue
  • Lin Shang
  • Mengjie Zhang

Genetic adversarial training of decision trees

  • Francesco Ranzato
  • Marco Zanella

Coevolution of remaining useful lifetime estimation pipelines for automated predictive maintenance

  • Tanja Tornede
  • Alexander Tornede
  • Marcel Wever
  • Eyke Hüllermeier

Signal propagation in a gradient-based and evolutionary learning system

  • Jamal Toutouh
  • Una-May O'Reilly

A systematic comparison study on hyperparameter optimisation of graph neural networks for molecular property prediction

  • Yingfang Yuan
  • Wenjun Wang
  • Wei Pang

SESSION: Evolutionary multiobjective optimization

Pareto compliance from a practical point of view

  • Jesús Guillermo Falcón-Cardona
  • Saúl Zapotecas-Martínez
  • Abel García-Nájera

Metric for evaluating normalization methods in multiobjective optimization

  • Linjun He
  • Hisao Ishibuchi
  • Dipti Srinivasan

Quick extreme hypervolume contribution algorithm

  • Andrzej Jaszkiewicz
  • Piotr Zielniewicz

Landscape features and automated algorithm selection for multi-objective interpolated continuous optimisation problems

  • Arnaud Liefooghe
  • Sébastien Verel
  • Benjamin Lacroix
  • Alexandru-Ciprian Zăvoianu
  • John McCall

Hypervolume in biobjective optimization cannot converge faster than Ω(1/p)

  • Eugénie Marescaux
  • Nikolaus Hansen

Distance-based subset selection revisited

  • Ke Shang
  • Hisao Ishibuchi
  • Yang Nan

Greedy approximated hypervolume subset selection for many-objective optimization

  • Ke Shang
  • Hisao Ishibuchi
  • Weiyu Chen

Realistic utility functions prove difficult for state-of-the-art interactive multiobjective optimization algorithms

  • Seyed Mahdi Shavarani
  • Manuel López-Ibáñez
  • Joshua Knowles

Bayesian preference learning for interactive multi-objective optimisation

  • Kendall Taylor
  • Huong Ha
  • Minyi Li
  • Jeffrey Chan
  • Xiaodong Li

Interactive evolutionary multiple objective optimization algorithm using a fast calculation of holistic acceptabilities

  • Michał K. Tomczyk
  • Miłosz Kadziński

Environmental selection using a fuzzy classifier for multiobjective evolutionary algorithms

  • Jinyuan Zhang
  • Hisao Ishibuchi
  • Ke Shang
  • Linjun He
  • Lie Meng Pang
  • Yiming Peng

SESSION: Evolutionary numerical optimization

Saddle point optimization with approximate minimization oracle

  • Youhei Akimoto

Self-referential quality diversity through differential MAP-Elites

  • Tae Jong Choi
  • Julian Togelius

Explorative data analysis of time series based algorithm features of CMA-ES variants

  • Jacob de Nobel
  • Hao Wang
  • Thomas Baeck

Augmented lagrangian, penalty techniques and surrogate modeling for constrained optimization with CMA-ES

  • Paul Dufossé
  • Nikolaus Hansen

Interaction between model and its evolution control in surrogate-assisted CMA evolution strategy

  • Zbyněk Pitra
  • Marek Hanuš
  • Jan Koza
  • Jiří Tumpach
  • Martin Holeňa

A matrix adaptation evolution strategy for optimization on general quadratic manifolds

  • Patrick Spettel
  • Hans-Georg Beyer

Towards exploratory landscape analysis for large-scale optimization: a dimensionality reduction framework

  • Ryoji Tanabe

SESSION: Genetic algorithms

Breeding diverse packings for the knapsack problem by means of diversity-tailored evolutionary algorithms

  • Jakob Bossek
  • Aneta Neumann
  • Frank Neumann

Evolutionary algorithms-assisted construction of cryptographic boolean functions

  • Claude Carlet
  • Domagoj Jakobovic
  • Stjepan Picek

Analysis of evolutionary diversity optimisation for permutation problems

  • Anh Viet Do
  • Mingyu Guo
  • Aneta Neumann
  • Frank Neumann

A novel surrogate-assisted evolutionary algorithm applied to partition-based ensemble learning

  • Arkadiy Dushatskiy
  • Tanja Alderliesten
  • Peter A. N. Bosman

Simulated annealing for symbolic regression

  • Daniel Kantor
  • Fernando J. Von Zuben
  • Fabricio Olivetti de Franca

Entropy-based evolutionary diversity optimisation for the traveling salesperson problem

  • Adel Nikfarjam
  • Jakob Bossek
  • Aneta Neumann
  • Frank Neumann

Direct linkage discovery with empirical linkage learning

  • Michal W. Przewozniczek
  • Marcin M. Komarnicki
  • Bartosz Frej

A genetic algorithm approach for the Euclidean Steiner tree problem with soft obstacles

  • Manou Rosenberg
  • Tim French
  • Mark Reynolds
  • Lyndon While

Partition crossover for continuous optimization: ePX

  • Renato Tinós
  • Darrell Whitley
  • Francisco Chicano
  • Gabriela Ochoa

A parallel ensemble genetic algorithm for the traveling salesman problem

  • Swetha Varadarajan
  • Darrell Whitley

Quadratization of gray coded representations, long path problems and needle functions

  • Darrell Whitley
  • Francisco Chicano
  • Hernan Aguirre

SESSION: General evolutionary computation and hybrids

PSAF: a probabilistic surrogate-assisted framework for single-objective optimization

  • Julian Blank
  • Kalyanmoy Deb

Optimal static mutation strength distributions for the (1 + λ) evolutionary algorithm on OneMax

  • Maxim Buzdalov
  • Carola Doerr

Personalizing performance regression models to black-box optimization problems

  • Tome Eftimov
  • Anja Jankovic
  • Gorjan Popovski
  • Carola Doerr
  • Peter Korošec

Expressivity of parameterized and data-driven representations in quality diversity search

  • Alexander Hagg
  • Sebastian Berns
  • Alexander Asteroth
  • Simon Colton
  • Thomas Bäck

The impact of hyper-parameter tuning for landscape-aware performance regression and algorithm selection

  • Anja Jankovic
  • Gorjan Popovski
  • Tome Eftimov
  • Carola Doerr

Adaptive scenario subset selection for min-max black-box continuous optimization

  • Atsuhiro Miyagi
  • Kazuto Fukuchi
  • Jun Sakuma
  • Youhei Akimoto

Parallel differential evolution applied to interleaving generation with precedence evaluation of tentative solutions

  • Hayato Noguchi
  • Tomohiro Harada
  • Ruck Thawonmas

Coevolutionary modeling of cyber attack patterns and mitigations using public datasets

  • Michal Shlapentokh-Rothman
  • Jonathan Kelly
  • Avital Baral
  • Erik Hemberg
  • Una-May O'Reilly

A hybrid CP/MOLS approach for multi-objective imbalanced classification

  • Nicolas Szczepanski
  • Gilles Audemard
  • Laetitia Jourdan
  • Christophe Lecoutre
  • Lucien Mousin
  • Nadarajen Veerapen

Directing evolution: the automated design of evolutionary pathways using directed graphs

  • Braden Tisdale
  • Deacon Seals
  • Aaron Scott Pope
  • Daniel R. Tauritz

When non-elitism meets time-linkage problems

  • Weijie Zheng
  • Qiaozhi Zhang
  • Huanhuan Chen
  • Xin Yao

SESSION: Genetic programming

Measuring feature importance of symbolic regression models using partial effects

  • Guilherme Seidyo Imai Aldeia
  • Fabrício Olivetti de França

A novel multi-task genetic programming approach to uncertain capacitated Arc routing problem

  • Mazhar Ansari Ardeh
  • Yi Mei
  • Mengjie Zhang

Speed benchmarking of genetic programming frameworks

  • Francisco Baeta
  • João Correia
  • Tiago Martins
  • Penousal Machado

Zoetrope genetic programming for regression

  • Aurélie Boisbunon
  • Carlo Fanara
  • Ingrid Grenet
  • Jonathan Daeden
  • Alexis Vighi
  • Marc Schoenauer

PSB2: the second program synthesis benchmark suite

  • Thomas Helmuth
  • Peter Kelly

CoInGP: convolutional inpainting with genetic programming

  • Domagoj Jakobovic
  • Luca Manzoni
  • Luca Mariot
  • Stjepan Picek
  • Mauro Castelli

Cooperative coevolutionary multiobjective genetic programming for microarray data classification

  • Yang Qing
  • Chi Ma
  • Yu Zhou
  • Xiao Zhang
  • Haowen Xia

Towards effective GP multi-class classification based on dynamic targets

  • Stefano Ruberto
  • Valerio Terragni
  • Jason H. Moore

A generalizability measure for program synthesis with genetic programming

  • Dominik Sobania
  • Franz Rothlauf

Genetic programming is naturally suited to evolve bagging ensembles

  • Marco Virgolin

Evolvability and complexity properties of the digital circuit genotype-phenotype map

  • Alden H. Wright
  • Cheyenne L. Laue

SESSION: Neuroevolution

Using novelty search to explicitly create diversity in ensembles of classifiers

  • Rui P. Cardoso
  • Emma Hart
  • David Burth Kurka
  • Jeremy V. Pitt

Training spiking neural networks with a multi-agent evolutionary robotics framework

  • Souvik Das
  • Anirudh Shankar
  • Vaneet Aggarwal

Policy gradient assisted MAP-Elites

  • Olle Nilsson
  • Antoine Cully

Fitness landscape analysis of graph neural network architecture search spaces

  • Matheus Nunes
  • Paulo M. Fraga
  • Gisele L. Pappa

Genetic crossover in the evolution of time-dependent neural networks

  • Jason Orlosky
  • Tim Grabowski

Evolving and merging hebbian learning rules: increasing generalization by decreasing the number of rules

  • Joachim Winther Pedersen
  • Sebastian Risi

Policy manifold search: exploring the manifold hypothesis for diversity-based neuroevolution

  • Nemanja Rakicevic
  • Antoine Cully
  • Petar Kormushev

Evolving neural architecture using one shot model

  • Nilotpal Sinha
  • Kuan-Wen Chen

A geometric encoding for neural network evolution

  • Paul Templier
  • Emmanuel Rachelson
  • Dennis G. Wilson

SESSION: Real world applications

A genetic algorithm approach to virtual topology design for multi-layer communication networks

  • Uwe Bauknecht

Evolutionary minimization of traffic congestion

  • Maximilian Böther
  • Leon Schiller
  • Philipp Fischbeck
  • Louise Molitor
  • Martin S. Krejca
  • Tobias Friedrich

Accelerated evolutionary induction of heterogeneous decision trees for gene expression-based classification

  • Marcin Czajkowski
  • Krzysztof Jurczuk
  • Marek Kretowski

Zeroth-order optimizer benchmarking for 3D performance capture: a real-world use case analysis

  • Alexandros Doumanoglou
  • Petros Drakoulis
  • Kyriaki Christaki
  • Nikolaos Zioulis
  • Vladimiros Sterzentsenko
  • Antonis Karakottas
  • Dimitrios Zarpalas
  • Petros Daras

Evolutionary meta reinforcement learning for portfolio optimization

  • Myoung Hoon Ha
  • Seung-geun Chi
  • Sangyeop Lee
  • Yujin Cha
  • Moon Byung-Ro

A genetic algorithm for AC optimal transmission switching

  • Masood Jabarnejad

Design of specific primer sets for SARS-CoV-2 variants using evolutionary algorithms

  • Alejandro Lopez Rincon
  • Carmina A. Perez Romero
  • Lucero Mendoza Maldonado
  • Eric Claassen
  • Johan Garssen
  • Aletta D. Kraneveld
  • Alberto Tonda

An efficient computational approach for automatic itinerary planning on web servers

  • Zeyuan Ma
  • Hongshu Guo
  • Yinxuan Gui
  • Yue-Jiao Gong

Continuously running genetic algorithm for real-time networking device optimization

  • Amit Mandelbaum
  • Doron Haritan
  • Natali Shechtman

Evaluating medical aesthetics treatments through evolved age-estimation models

  • Risto Miikkulainen
  • Elliot Meyerson
  • Xin Qiu
  • Ujjayant Sinha
  • Raghav Kumar
  • Karen Hofmann
  • Yiyang Matt Yan
  • Michael Ye
  • Jingyuan Yang
  • Damon Caiazza
  • Stephanie Manson Brown

Multi-objective optimization of item selection in computerized adaptive testing

  • Dena F. Mujtaba
  • Nihar R. Mahapatra

A simple evolutionary algorithm guided by local mutations for an efficient RNA design

  • Nono S. C. Merleau
  • Matteo Smerlak

Multi-objective optimization across multiple concepts: a case study on lattice structure design

  • Brandon Parker
  • Hemant Kumar Singh
  • Tapabrata Ray

MA-ABC: a memetic algorithm optimizing attractiveness, balance, and cost for capacitated Arc routing problems

  • Muhilan Ramamoorthy
  • Stephanie Forrest
  • Violet R. Syrotiuk

Level generation for angry birds with sequential VAE and latent variable evolution

  • Takumi Tanabe
  • Kazuto Fukuchi
  • Jun Sakuma
  • Youhei Akimoto

An evolutionary multi-objective feature selection approach for detecting music segment boundaries of specific types

  • Igor Vatolkin
  • Fabian Ostermann
  • Meinard Müller

Solving the paintshop scheduling problem with memetic algorithms

  • Wolfgang Weintritt
  • Nysret Musliu
  • Felix Winter

Heuristic strategies for solving complex interacting stockpile blending problem with chance constraints

  • Yue Xie
  • Aneta Neumann
  • Frank Neumann

SESSION: Search-based software engineering

Encoding the certainty of boolean variables to improve the guidance for search-based test generation

  • Sebastian Vogl
  • Sebastian Schweikl
  • Gordon Fraser

Concurrent model synchronisation with multiple objectives

  • Nils Weidmann
  • Gregor Engels

Analyzing the impact of product configuration variations on advanced driver assistance systems with search

  • Kaiou Yin
  • Paolo Arcaini
  • Tao Yue
  • Shaukat Ali

SESSION: Theory

Lazy parameter tuning and control: choosing all parameters randomly from a power-law distribution

  • Denis Antipov
  • Maxim Buzdalov
  • Benjamin Doerr

Generalized jump functions

  • Henry Bambury
  • Antoine Bultel
  • Benjamin Doerr

Non-elitist evolutionary algorithms excel in fitness landscapes with sparse deceptive regions and dense valleys

  • Duc-Cuong Dang
  • Anton Eremeev
  • Per Kristian Lehre

Lower bounds from fitness levels made easy

  • Benjamin Doerr
  • Timo Kötzing

Self-adjusting population sizes for non-elitist evolutionary algorithms: why success rates matter

  • Mario Alejandro Hevia Fajardo
  • Dirk Sudholt

More precise runtime analyses of non-elitist EAs in uncertain environments

  • Per Kristian Lehre
  • Xiaoyu Qin

Convergence rate of the (1+1)-evolution strategy with success-based step-size adaptation on convex quadratic functions

  • Daiki Morinaga
  • Kazuto Fukuchi
  • Jun Sakuma
  • Youhei Akimoto

Stagnation detection in highly multimodal fitness landscapes

  • Amirhossein Rajabi
  • Carsten Witt

Runtime analysis of RLS and the (1+1) EA for the chance-constrained knapsack problem with correlated uniform weights

  • Yue Xie
  • Aneta Neumann
  • Frank Neumann
  • Andrew M. Sutton