On the robustness of evolving populations

Tobias Friedrich; Timo Kötzing; Andrew M. Sutton

doi:10.1007/978-3-319-45823-6_72

On the robustness of evolving populations

Tobias Friedrich, Timo Kötzing, Andrew M. Sutton

Computer Science (Duluth)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Scopus citations

Abstract

Most theoretical work that studies the benefit of recombination focuses on the ability of crossover to speed up optimization time on specific search problems. In this paper, we take a slightly different perspective and investigate recombination in the context of evolving solutions that exhibit mutational robustness, i.e., they display insensitivity to small perturbations. Various models in population genetics have demonstrated that increasing the effective recombination rate promotes the evolution of robustness. We show this result also holds in the context of evolutionary computation by rigorously proving crossover promotes the evolution of robust solutions in the standard (μ+1) GA. Surprisingly, our results show that this effect is still present even when robust solutions are at a selective disadvantage due to lower fitness values.

Original language	English (US)
Title of host publication	Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings
Editors	Emma Hart, Ben Paechter, Julia Handl, Manuel López-Ibáñez, Peter R. Lewis, Gabriela Ochoa
Publisher	Springer Verlag
Pages	771-781
Number of pages	11
ISBN (Print)	9783319458229
DOIs	https://doi.org/10.1007/978-3-319-45823-6_72
State	Published - 2016
Event	14th International Conference on Parallel Problem Solving from Nature, PPSN 2016 - Edinburgh, United Kingdom Duration: Sep 17 2016 → Sep 21 2016

Publication series

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

Other

Other	14th International Conference on Parallel Problem Solving from Nature, PPSN 2016
Country/Territory	United Kingdom
City	Edinburgh
Period	9/17/16 → 9/21/16

Bibliographical note

Funding Information:
The research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement no. 618091 (SAGE) and the German Research Foundation (DFG) under grant agreement no. FR 2988 (TOSU).

Publisher Copyright:
© Springer International Publishing AG 2016.

Publisher link

10.1007/978-3-319-45823-6_72

Find It

Find It at U of M Libraries

Cite this

Friedrich, T., Kötzing, T., & Sutton, A. M. (2016). On the robustness of evolving populations. In E. Hart, B. Paechter, J. Handl, M. López-Ibáñez, P. R. Lewis, & G. Ochoa (Eds.), Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings (pp. 771-781). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9921 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-45823-6_72

On the robustness of evolving populations. / Friedrich, Tobias; Kötzing, Timo; Sutton, Andrew M.
Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. ed. / Emma Hart; Ben Paechter; Julia Handl; Manuel López-Ibáñez; Peter R. Lewis; Gabriela Ochoa. Springer Verlag, 2016. p. 771-781 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9921 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Friedrich, T, Kötzing, T & Sutton, AM 2016, On the robustness of evolving populations. in E Hart, B Paechter, J Handl, M López-Ibáñez, PR Lewis & G Ochoa (eds), Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9921 LNCS, Springer Verlag, pp. 771-781, 14th International Conference on Parallel Problem Solving from Nature, PPSN 2016, Edinburgh, United Kingdom, 9/17/16. https://doi.org/10.1007/978-3-319-45823-6_72

Friedrich T, Kötzing T, Sutton AM. On the robustness of evolving populations. In Hart E, Paechter B, Handl J, López-Ibáñez M, Lewis PR, Ochoa G, editors, Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. Springer Verlag. 2016. p. 771-781. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-45823-6_72

Friedrich, Tobias ; Kötzing, Timo ; Sutton, Andrew M. / On the robustness of evolving populations. Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. editor / Emma Hart ; Ben Paechter ; Julia Handl ; Manuel López-Ibáñez ; Peter R. Lewis ; Gabriela Ochoa. Springer Verlag, 2016. pp. 771-781 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{dfbbc05d35bc4cf184c8b87e6fdd988c,

title = "On the robustness of evolving populations",

abstract = "Most theoretical work that studies the benefit of recombination focuses on the ability of crossover to speed up optimization time on specific search problems. In this paper, we take a slightly different perspective and investigate recombination in the context of evolving solutions that exhibit mutational robustness, i.e., they display insensitivity to small perturbations. Various models in population genetics have demonstrated that increasing the effective recombination rate promotes the evolution of robustness. We show this result also holds in the context of evolutionary computation by rigorously proving crossover promotes the evolution of robust solutions in the standard (μ+1) GA. Surprisingly, our results show that this effect is still present even when robust solutions are at a selective disadvantage due to lower fitness values.",

author = "Tobias Friedrich and Timo K{\"o}tzing and Sutton, {Andrew M.}",

note = "Funding Information: The research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement no. 618091 (SAGE) and the German Research Foundation (DFG) under grant agreement no. FR 2988 (TOSU). Publisher Copyright: {\textcopyright} Springer International Publishing AG 2016.; 14th International Conference on Parallel Problem Solving from Nature, PPSN 2016 ; Conference date: 17-09-2016 Through 21-09-2016",

year = "2016",

doi = "10.1007/978-3-319-45823-6_72",

language = "English (US)",

isbn = "9783319458229",

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

publisher = "Springer Verlag",

pages = "771--781",

editor = "Emma Hart and Ben Paechter and Julia Handl and Manuel L{\'o}pez-Ib{\'a}{\~n}ez and Lewis, {Peter R.} and Gabriela Ochoa",

booktitle = "Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings",

}

TY - GEN

T1 - On the robustness of evolving populations

AU - Friedrich, Tobias

AU - Kötzing, Timo

AU - Sutton, Andrew M.

N1 - Funding Information: The research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement no. 618091 (SAGE) and the German Research Foundation (DFG) under grant agreement no. FR 2988 (TOSU). Publisher Copyright: © Springer International Publishing AG 2016.

PY - 2016

Y1 - 2016

N2 - Most theoretical work that studies the benefit of recombination focuses on the ability of crossover to speed up optimization time on specific search problems. In this paper, we take a slightly different perspective and investigate recombination in the context of evolving solutions that exhibit mutational robustness, i.e., they display insensitivity to small perturbations. Various models in population genetics have demonstrated that increasing the effective recombination rate promotes the evolution of robustness. We show this result also holds in the context of evolutionary computation by rigorously proving crossover promotes the evolution of robust solutions in the standard (μ+1) GA. Surprisingly, our results show that this effect is still present even when robust solutions are at a selective disadvantage due to lower fitness values.

AB - Most theoretical work that studies the benefit of recombination focuses on the ability of crossover to speed up optimization time on specific search problems. In this paper, we take a slightly different perspective and investigate recombination in the context of evolving solutions that exhibit mutational robustness, i.e., they display insensitivity to small perturbations. Various models in population genetics have demonstrated that increasing the effective recombination rate promotes the evolution of robustness. We show this result also holds in the context of evolutionary computation by rigorously proving crossover promotes the evolution of robust solutions in the standard (μ+1) GA. Surprisingly, our results show that this effect is still present even when robust solutions are at a selective disadvantage due to lower fitness values.

UR - http://www.scopus.com/inward/record.url?scp=84988524913&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84988524913&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-45823-6_72

DO - 10.1007/978-3-319-45823-6_72

M3 - Conference contribution

AN - SCOPUS:84988524913

SN - 9783319458229

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

SP - 771

EP - 781

BT - Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings

A2 - Hart, Emma

A2 - Paechter, Ben

A2 - Handl, Julia

A2 - López-Ibáñez, Manuel

A2 - Lewis, Peter R.

A2 - Ochoa, Gabriela

PB - Springer Verlag

T2 - 14th International Conference on Parallel Problem Solving from Nature, PPSN 2016

Y2 - 17 September 2016 through 21 September 2016

ER -

On the robustness of evolving populations

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this