Cargando…
When to use bit-wise neutrality
Representation techniques are important issues when designing successful evolutionary algorithms. Within this field the use of neutrality plays an important role. We examine the use of bit-wise neutrality introduced by Poli and López (2007) from a theoretical point of view and show that this mechani...
Autores principales: | , |
---|---|
Formato: | Texto |
Lenguaje: | English |
Publicado: |
Springer Netherlands
2008
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3063507/ https://www.ncbi.nlm.nih.gov/pubmed/21475663 http://dx.doi.org/10.1007/s11047-008-9106-8 |
_version_ | 1782200807791263744 |
---|---|
author | Friedrich, Tobias Neumann, Frank |
author_facet | Friedrich, Tobias Neumann, Frank |
author_sort | Friedrich, Tobias |
collection | PubMed |
description | Representation techniques are important issues when designing successful evolutionary algorithms. Within this field the use of neutrality plays an important role. We examine the use of bit-wise neutrality introduced by Poli and López (2007) from a theoretical point of view and show that this mechanism only enhances mutation-based evolutionary algorithms if not the same number of genotypic bits for each phenotypic bit is used. Using different numbers of genotypic bits for the bits in the phenome we point out by rigorous runtime analyses that it may reduce the optimization time significantly. |
format | Text |
id | pubmed-3063507 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2008 |
publisher | Springer Netherlands |
record_format | MEDLINE/PubMed |
spelling | pubmed-30635072011-04-05 When to use bit-wise neutrality Friedrich, Tobias Neumann, Frank Nat Comput Article Representation techniques are important issues when designing successful evolutionary algorithms. Within this field the use of neutrality plays an important role. We examine the use of bit-wise neutrality introduced by Poli and López (2007) from a theoretical point of view and show that this mechanism only enhances mutation-based evolutionary algorithms if not the same number of genotypic bits for each phenotypic bit is used. Using different numbers of genotypic bits for the bits in the phenome we point out by rigorous runtime analyses that it may reduce the optimization time significantly. Springer Netherlands 2008-10-26 2010-03 /pmc/articles/PMC3063507/ /pubmed/21475663 http://dx.doi.org/10.1007/s11047-008-9106-8 Text en © Springer Science+Business Media B.V. 2008 |
spellingShingle | Article Friedrich, Tobias Neumann, Frank When to use bit-wise neutrality |
title | When to use bit-wise neutrality |
title_full | When to use bit-wise neutrality |
title_fullStr | When to use bit-wise neutrality |
title_full_unstemmed | When to use bit-wise neutrality |
title_short | When to use bit-wise neutrality |
title_sort | when to use bit-wise neutrality |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3063507/ https://www.ncbi.nlm.nih.gov/pubmed/21475663 http://dx.doi.org/10.1007/s11047-008-9106-8 |
work_keys_str_mv | AT friedrichtobias whentousebitwiseneutrality AT neumannfrank whentousebitwiseneutrality |