Cargando…
Phenotypic complexity and evolvability in evolving robots
The propensity of evolutionary algorithms to generate compact solutions have advantages and disadvantages. On one side, compact solutions can be cheaper, lighter, and faster than less compact ones. On the other hand, compact solutions might lack evolvability, i.e. might have a lower probability to i...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Frontiers Media S.A.
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9577008/ https://www.ncbi.nlm.nih.gov/pubmed/36267423 http://dx.doi.org/10.3389/frobt.2022.994485 |
_version_ | 1784811659519328256 |
---|---|
author | Milano, Nicola Nolfi, Stefano |
author_facet | Milano, Nicola Nolfi, Stefano |
author_sort | Milano, Nicola |
collection | PubMed |
description | The propensity of evolutionary algorithms to generate compact solutions have advantages and disadvantages. On one side, compact solutions can be cheaper, lighter, and faster than less compact ones. On the other hand, compact solutions might lack evolvability, i.e. might have a lower probability to improve as a result of genetic variations. In this work we study the relation between phenotypic complexity and evolvability in the case of soft-robots with varying morphology. We demonstrate a correlation between phenotypic complexity and evolvability. We demonstrate that the tendency to select compact solutions originates from the fact that the fittest robots often correspond to phenotypically simple robots which are robust to genetic variations but lack evolvability. Finally, we demonstrate that the efficacy of the evolutionary process can be improved by increasing the probability of genetic variations which produce a complexification of the agents’ phenotype or by using absolute mutation rates. |
format | Online Article Text |
id | pubmed-9577008 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Frontiers Media S.A. |
record_format | MEDLINE/PubMed |
spelling | pubmed-95770082022-10-19 Phenotypic complexity and evolvability in evolving robots Milano, Nicola Nolfi, Stefano Front Robot AI Robotics and AI The propensity of evolutionary algorithms to generate compact solutions have advantages and disadvantages. On one side, compact solutions can be cheaper, lighter, and faster than less compact ones. On the other hand, compact solutions might lack evolvability, i.e. might have a lower probability to improve as a result of genetic variations. In this work we study the relation between phenotypic complexity and evolvability in the case of soft-robots with varying morphology. We demonstrate a correlation between phenotypic complexity and evolvability. We demonstrate that the tendency to select compact solutions originates from the fact that the fittest robots often correspond to phenotypically simple robots which are robust to genetic variations but lack evolvability. Finally, we demonstrate that the efficacy of the evolutionary process can be improved by increasing the probability of genetic variations which produce a complexification of the agents’ phenotype or by using absolute mutation rates. Frontiers Media S.A. 2022-10-04 /pmc/articles/PMC9577008/ /pubmed/36267423 http://dx.doi.org/10.3389/frobt.2022.994485 Text en Copyright © 2022 Milano and Nolfi. https://creativecommons.org/licenses/by/4.0/This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms. |
spellingShingle | Robotics and AI Milano, Nicola Nolfi, Stefano Phenotypic complexity and evolvability in evolving robots |
title | Phenotypic complexity and evolvability in evolving robots |
title_full | Phenotypic complexity and evolvability in evolving robots |
title_fullStr | Phenotypic complexity and evolvability in evolving robots |
title_full_unstemmed | Phenotypic complexity and evolvability in evolving robots |
title_short | Phenotypic complexity and evolvability in evolving robots |
title_sort | phenotypic complexity and evolvability in evolving robots |
topic | Robotics and AI |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9577008/ https://www.ncbi.nlm.nih.gov/pubmed/36267423 http://dx.doi.org/10.3389/frobt.2022.994485 |
work_keys_str_mv | AT milanonicola phenotypiccomplexityandevolvabilityinevolvingrobots AT nolfistefano phenotypiccomplexityandevolvabilityinevolvingrobots |