Publication
Representações redundantes para procura evolutiva
| dc.contributor.author | Correia, Marisol B. | |
| dc.date.accessioned | 2010-05-12T13:57:13Z | |
| dc.date.available | 2010-05-12T13:57:13Z | |
| dc.date.issued | 2009-07-31 | |
| dc.description | Tese dout., Engenharia Electrónica, 2009, Universidade do Algarve | por |
| dc.description.abstract | Existe actualmente um grande interesse na influência da redundância e da neutralidade no comportamento dos algoritmos evolutivos. Alguns autores consideram que a procura evolutiva pode ser influenciada de forma positiva pela utilização de representações redundantes, enquanto outros afirmam que a adição de redundância aleatória parece ser inútil na optimização. Em virtude desta falta de consenso e tendo em conta a existência de redundância e de neutralidade no código genético, são propostas nesta dissertação duas novas famílias de representações binárias redundantes. A família de representações neutrais baseia-se na formulação matemática dos códigos de controlo de erros, utilizados em comunicações digitais, enquanto a família de representações não neutrais baseia-se em transformações lineares e permite definir a vizinhança fenotípica pretendida de uma forma simples e directa. É apresentado um estudo experimental destinado a avaliar a influência da redundância e da neutralidade no desempenho de um algoritmo evolutivo simples, especificamente, de uma estratégia evolutiva (1+1)-ES, modelada através de cadeias de Markov e aplicada a paisagens de aptidão NK. Os resultados permitem concluir que a vizinhança fenotípica induzida pela representação redundante domina o comportamento do algoritmo evolutivo, afectando de forma mais profunda a procura do que a neutralidade, e que as melhores representações não apresentam valores extremos de nenhum dos indicadores de qualidade das representações habitualmente considerados na literatura. | pt |
| dc.identifier.other | AUT: MCO00732; | |
| dc.identifier.tid | 101186088 | |
| dc.identifier.uri | http://hdl.handle.net/10400.1/204 | |
| dc.language.iso | por | pt |
| dc.relation.publisherversion | Universidade do Algarve | pt |
| dc.subject | Algoritmos Evolutivos | |
| dc.subject | Representações Redundantes | |
| dc.subject | Neutralidade | |
| dc.subject | Códigos de Controlo de Erros | |
| dc.subject | Paisagens de Aptidão NK | |
| dc.title | Representações redundantes para procura evolutiva | pt |
| dc.title.alternative | Redundant Representations for Evolutionary Search | pt |
| dc.type | doctoral thesis | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Universidade do Algarve | pt |
| person.familyName | Correia | |
| person.givenName | Marisol B. | |
| person.identifier.ciencia-id | FE15-819A-4535 | |
| person.identifier.orcid | 0000-0002-1788-6114 | |
| person.identifier.scopus-author-id | 55333058000 | |
| rcaap.rights | openAccess | pt |
| rcaap.type | doctoralThesis | pt |
| relation.isAuthorOfPublication | ee01864e-dec4-4285-a4b7-4ccb53d9afaa | |
| relation.isAuthorOfPublication.latestForDiscovery | ee01864e-dec4-4285-a4b7-4ccb53d9afaa |