Parsimony pressure versus multi-objective optimization for variable length representations

Markus Wagner; Frank Neumann

doi:10.1007/978-3-642-32937-1_14

Parsimony pressure versus multi-objective optimization for variable length representations

Markus Wagner
, Frank Neumann

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

16 Citations (Scopus)

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.

Original language	English
Title of host publication	Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings
Publisher	Springer
Pages	133-142
Number of pages	10
Edition	PART 1
ISBN (Print)	9783642329364
DOIs	https://doi.org/10.1007/978-3-642-32937-1_14
Publication status	Published - 2012
Externally published	Yes
Event	Parallel Problem Solving from Nature 2012 - Taormina Sicily, Italy Duration: 1 Sept 2012 → 5 Sept 2012 Conference number: 12th

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	7491 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Parallel Problem Solving from Nature 2012
Abbreviated title	PPSN XII
Country/Territory	Italy
City	Taormina Sicily
Period	1/09/12 → 5/09/12
Other	The two volume set LNCS 7491 and 7492 constitutes the refereed proceedings of the 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012, held in Taormina, Sicily, Italy, in September 2012. The total of 105 revised full papers were carefully reviewed and selected from 226 submissions. The meeting began with 6 workshops which offered an ideal opportunity to explore specific topics in evolutionary computation, bio-inspired computing and metaheuristics. PPSN 2012 also included 8 tutorials. The papers are organized in topical sections on evolutionary computation; machine learning, classifier systems, image processing; experimental analysis, encoding, EDA, GP; multiobjective optimization; swarm intelligence, collective behavior, coevolution and robotics; memetic algorithms, hybridized techniques, meta and hyperheuristics; and applications.

Access to Document

10.1007/978-3-642-32937-1_14

Cite this

Wagner, M., & Neumann, F. (2012). Parsimony pressure versus multi-objective optimization for variable length representations. In Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings (PART 1 ed., pp. 133-142). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7491 LNCS, No. PART 1). Springer. https://doi.org/10.1007/978-3-642-32937-1_14

Wagner, Markus ; Neumann, Frank. / Parsimony pressure versus multi-objective optimization for variable length representations. Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 1. ed. Springer, 2012. pp. 133-142 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{41bba1985c4e4f13984853142227a0a8,

title = "Parsimony pressure versus multi-objective optimization for variable length representations",

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.",

author = "Markus Wagner and Frank Neumann",

year = "2012",

doi = "10.1007/978-3-642-32937-1\_14",

language = "English",

isbn = "9783642329364",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

number = "PART 1",

pages = "133--142",

booktitle = "Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings",

address = "Switzerland",

edition = "PART 1",

note = "Parallel Problem Solving from Nature 2012, PPSN XII ; Conference date: 01-09-2012 Through 05-09-2012",

}

Wagner, M & Neumann, F 2012, Parsimony pressure versus multi-objective optimization for variable length representations. in Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 7491 LNCS, Springer, pp. 133-142, Parallel Problem Solving from Nature 2012, Taormina Sicily, Italy, 1/09/12. https://doi.org/10.1007/978-3-642-32937-1_14

Parsimony pressure versus multi-objective optimization for variable length representations. / Wagner, Markus; Neumann, Frank.
Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 1. ed. Springer, 2012. p. 133-142 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7491 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Parsimony pressure versus multi-objective optimization for variable length representations

AU - Wagner, Markus

AU - Neumann, Frank

N1 - Conference code: 12th

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84866418966

U2 - 10.1007/978-3-642-32937-1_14

DO - 10.1007/978-3-642-32937-1_14

M3 - Conference Paper

AN - SCOPUS:84866418966

SN - 9783642329364

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 133

EP - 142

BT - Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings

PB - Springer

T2 - Parallel Problem Solving from Nature 2012

Y2 - 1 September 2012 through 5 September 2012

ER -

Wagner M, Neumann F. Parsimony pressure versus multi-objective optimization for variable length representations. In Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 1 ed. Springer. 2012. p. 133-142. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-32937-1_14

Parsimony pressure versus multi-objective optimization for variable length representations

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this