Can Genome Information be used to Guide Evolutionary Search?
Uniform cellular automata have been evolved as phenotypes from zygotes using an extensive rule table as the genotype. This is used to simulate complex systems which could impact future hardware development and programming. This work falls within the field of Evolutionary and Developmental Systems (E...
Main Author: | |
---|---|
Format: | Others |
Language: | English |
Published: |
Norges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskap
2013
|
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-23599 |
id |
ndltd-UPSALLA1-oai-DiVA.org-ntnu-23599 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UPSALLA1-oai-DiVA.org-ntnu-235992013-12-07T04:48:39ZCan Genome Information be used to Guide Evolutionary Search?engWold, Håkon HjeldeNorges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskapInstitutt for datateknikk og informasjonsvitenskap2013Uniform cellular automata have been evolved as phenotypes from zygotes using an extensive rule table as the genotype. This is used to simulate complex systems which could impact future hardware development and programming. This work falls within the field of Evolutionary and Developmental Systems (EvoDevo). Genome parameters are used in a genetic algorithm to try to reduce the number of generations needed to find a genome with a given complexity. Lambda parameter has been used inside the fitness function and produced promising results. Lambda has also been used to discard genomes before they are developed with poor results. Transition parameters are shown to be similar to lambda in predicting the trajectory length of a developing phenotype, but have yet to produce the same results. The genome usage has been used to control mutation with good results. The results of the work have provided more insight into how genome parameters work and what to not do when using them. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-23599Local ntnudaim:9912application/pdfinfo:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
description |
Uniform cellular automata have been evolved as phenotypes from zygotes using an extensive rule table as the genotype. This is used to simulate complex systems which could impact future hardware development and programming. This work falls within the field of Evolutionary and Developmental Systems (EvoDevo). Genome parameters are used in a genetic algorithm to try to reduce the number of generations needed to find a genome with a given complexity. Lambda parameter has been used inside the fitness function and produced promising results. Lambda has also been used to discard genomes before they are developed with poor results. Transition parameters are shown to be similar to lambda in predicting the trajectory length of a developing phenotype, but have yet to produce the same results. The genome usage has been used to control mutation with good results. The results of the work have provided more insight into how genome parameters work and what to not do when using them. |
author |
Wold, Håkon Hjelde |
spellingShingle |
Wold, Håkon Hjelde Can Genome Information be used to Guide Evolutionary Search? |
author_facet |
Wold, Håkon Hjelde |
author_sort |
Wold, Håkon Hjelde |
title |
Can Genome Information be used to Guide Evolutionary Search? |
title_short |
Can Genome Information be used to Guide Evolutionary Search? |
title_full |
Can Genome Information be used to Guide Evolutionary Search? |
title_fullStr |
Can Genome Information be used to Guide Evolutionary Search? |
title_full_unstemmed |
Can Genome Information be used to Guide Evolutionary Search? |
title_sort |
can genome information be used to guide evolutionary search? |
publisher |
Norges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskap |
publishDate |
2013 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-23599 |
work_keys_str_mv |
AT woldhakonhjelde cangenomeinformationbeusedtoguideevolutionarysearch |
_version_ |
1716616656840556544 |