Representação ternária em algoritmos evolutivos para a obtenção de autômatos celulares binários

Página do item simplificado
dc.contributor.advisorOliveira, Pedro Paulo Balbi dept_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9556738277476279por
dc.contributor.authorInterciso, Mateuspt_BR
dc.creator.Latteshttp://lattes.cnpq.br/6951040970342219por
dc.date.accessioned2016-03-15T19:37:38Z
dc.date.accessioned2020-05-28T18:08:31Z
dc.date.available2012-05-17pt_BR
dc.date.available2020-05-28T18:08:31Z
dc.date.issued2011-08-23pt_BR
dc.description.abstractA busca por regras de autômatos celulares que efetuem corretamente uma determinada tarefa pode ser impossível de ser efetuada manualmente, dado o enorme tamanho dos espaços de busca usualmente envolvidos. Uma forma para conseguir encontrar boas regras para a execução do problema em questão tem sido a utilização de algoritmos genéticos (AGs) para evoluir uma população inicialmente aleatória, até o objetivo desejado; nesses AGs cada indivíduo é normalmente representado como uma regra de transição candidata. Em problemas formulados para resolução por um autômato celular binário, uma alteração recentemente estudada na literatura para a representação dos indivíduos foi a utilização de templates (moldes) com a presença de um símbolo extra, capaz de representar os demais símbolos. Tal esquema de representação ternária é utilizada no presente trabalho, visando avaliar seu efeito no processo de busca realizado por AGs. O estudo é feito para duas tarefas clássicas de autômatos celulares unidimensionais binários, a tarefa de classificação da densidade e o problema da paridade, ambas tradicionais no contexto da utilização de AGs para encontrar regras de transição com alta performance. Ao comparar os resultados de AGs originais encontrados na literatura com suas versões implementadas com representação ternária, mostra-se que a representação ternária é capaz de melhorar a qualidade dos resultados. Em particular, analisam-se condições em que o uso da representação ternária se mostra mais efetivo, bem como apontam-se efeitos de alguns aspectos de implementação. Possíveis trabalhos futuros pertinentes ao estudo são discutidos ao final.por
dc.description.sponsorshipFundo Mackenzie de Pesquisapt_BR
dc.formatapplication/pdfpor
dc.identifier.urihttp://dspace.mackenzie.br/handle/10899/24325
dc.languageporpor
dc.publisherUniversidade Presbiteriana Mackenziepor
dc.rightsAcesso Abertopor
dc.subjectautômatos celularespor
dc.subjectalgoritmos genéticospor
dc.subjecttarefa da classificação da densidadepor
dc.subjectproblema da paridadepor
dc.subjectrepresentação ternáriapor
dc.subjectcellular automataeng
dc.subjectgenectic algorithmseng
dc.subjectdensity classification taskeng
dc.subjectparity problemeng
dc.subjectternary representationeng
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA ELETRICApor
dc.thumbnail.urlhttp://tede.mackenzie.br/jspui/retrieve/3814/Mateus%20Interciso.pdf.jpg*
dc.titleRepresentação ternária em algoritmos evolutivos para a obtenção de autômatos celulares bináriospor
dc.typeDissertaçãopor
local.contributor.board1Omar, Nizampt_BR
local.contributor.board1Latteshttp://lattes.cnpq.br/2067336430076971por
local.contributor.board2Stephany, Stephanpt_BR
local.contributor.board2Latteshttp://lattes.cnpq.br/1446664587151293por
local.publisher.countryBRpor
local.publisher.departmentEngenharia Elétricapor
local.publisher.initialsUPMpor
local.publisher.programEngenharia Elétricapor
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Mateus Interciso.pdf
Tamanho:
1.64 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Engenharia Elétrica e Computação - Dissertações - EE Higienópolis