Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJuly 2017
Unknown solution length problems with no asymptotically optimal run time
GECCO '17: Proceedings of the Genetic and Evolutionary Computation ConferencePages 1367–1374https://doi.org/10.1145/3071178.3071233We revisit the problem of optimizing a fitness function of unknown dimension; that is, we face a function defined over bit-strings of large length N, but only n ≪ N of them have an influence on the fitness. Neither the position of these relevant bits ...
- research-articleJuly 2015
Solving Problems with Unknown Solution Length at (Almost) No Extra Cost
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationPages 831–838https://doi.org/10.1145/2739480.2754681Most research in the theory of evolutionary computation assumes that the problem at hand has a fixed problem size. This assumption does not always apply to real-world optimization challenges, where the length of an optimal solution may be unknown a ...