Solving Problems with Unknown Solution Length at Almost No Extra Cost - Doerr, Benjamin; Doerr, Carola; Kötzing, Timo (Algorithmica, 2019)
Keywords: Algorithm Analysis and Problem Complexity; Algorithms; Asymptotic properties; Computer Science; Computer Systems Organization and Communication Networks; Data Structures and Algorithms; Data Structures and Information Theory; Evolutionary algorithms; Fitness; Genetic algorithms; Lower bounds; Mathematics of Computing; Neural and Evolutionary Computing; Special Issue on Theory of Genetic and Evolutionary Computation; Theory of Computation; Unknown solution length; Uncertainty; Runtime analysis; Black-box optimization; Evolutionary computation