23 citations · 87 across the 20 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.NE2020
Runtime analysis of the (mu+1)-EA on the Dynamic BinVal function
Johannes Lengler, Simone Riedi
We study evolutionary algorithms in a dynamic setting, where for each generation a different fitness function is chosen, and selection is performed with respect to the current fitn…
cs.NE2020
Large Population Sizes and Crossover Help in Dynamic Environments
Johannes Lengler, Jonas Meier
Dynamic linear functions on the hypercube are functions which assign to each bit a positive weight, but the weights change over time. Throughout optimization, these functions maint…
math.PR2020★ 2 cited
Stopping explosion by penalising transmission to hubs in scale-free spatial random graphs
Júlia Komjáthy, John Lapinskas, Johannes Lengler
We study the spread of information in finite and infinite inhomogeneous spatial random graphs. We assume that each edge has a transmission cost that is a product of an i.i.d. rando…