Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: On the performance of different genetic programming approaches for the SORTING problem
Author: Wagner, M.
Neumann, F.
Urli, T.
Citation: Evolutionary Computation, 2015; 23(4):583-609
Publisher: Massachusetts Institute of Technology Press
Issue Date: 2015
ISSN: 1063-6560
Statement of
Markus Wagner, Frank Neumann, Tommaso Urli
Abstract: In genetic programming, the size of a solution is typically not specified in advance, and solutions of larger size may have a larger benefit. The flexibility often comes at the cost of the so-called bloat problem: individuals grow without providing additional benefit to the quality of solutions, and the additional elements can block the optimization process. Consequently, problems that are relatively easy to optimize cannot be handled by variable-length evolutionary algorithms. In this article, we analyze different single- and multiobjective algorithms on the sorting problem, a problem that typically lacks independent and additive fitness structures. We complement the theoretical results with comprehensive experiments to indicate the tightness of existing bounds, and to indicate bounds where theoretical results are missing.
Keywords: Computational complexity; genetic programming; variable-length representation; sortedness; single-objective optimization; multiobjective optimization
Rights: © 2015 Massachusetts Institute of Technology
RMID: 0030027605
DOI: 10.1162/EVCO_a_00149
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.