Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/77073
Citations
Scopus Web of Science® Altmetric
?
?
Type: Conference paper
Title: Parsimony pressure versus multi-objective optimization for variable length representations
Author: Wagner, M.
Neumann, F.
Citation: Proceedings of the 12th International Conference on Parallel Problem Solving from Nature, held in Taormina, Itay, 1-5 September, 2012 / C.A. Coello Coello, V. Cutello, K. Deb, S. Forrest, G. Nicosia and M. Pavone (eds.): pp.133-142
Publisher: Springer-Verlag
Publisher Place: Germany
Issue Date: 2012
Series/Report no.: Lecture Notes in Computer Science; 7491
ISBN: 9783642329364
ISSN: 0302-9743
1611-3349
Conference Name: International Conference on Parallel Problem Solving from Nature (12th : 2012 : Taormina, Italy)
Statement of
Responsibility: 
Markus Wagner and Frank Neumann
Abstract: We contribute to the theoretical understanding of variable length evolutionary algorithms. Such algorithms are very flexible but can encounter the bloat problem which means solutions grow during the optimization run without providing additional benefit. We explore two common mechanisms for dealing with this problem from a theoretical point of view and point out the differences of a parsimony and a multi-objective approach in a rigorous way. As an example to point out the differences, we consider different measures of sortedness for the classical sorting problem which has already been studied in the computational complexity analysis of evolutionary algorithms with fixed length representations.
Keywords: Artificial intelligence; computational biology; computation by abstract devices; pattern recognition; algorithm analysis and problem complexity; discrete mathematics in computer science
Rights: © Springer-Verlag Berlin Heidelberg 2012
RMID: 0020122230
DOI: 10.1007/978-3-642-32937-1_14
Published version: https://doi.org/10.1007/978-3-642-32937-1
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.