Construção de uma RPU (reconfigurable processing unit) para algoritmos genéticos baseada em computação reconfigurável

Detalhes bibliográficos
Autor(a) principal: Moraes, Priscila Aparecida de
Data de Publicação: 2004
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03012018-163301/
Resumo: Esse trabalho consiste na implementação em hardware (MA) de uma Unidade de Processamento Reconfigurável (RPU) para Algoritmos Genéticos (AGs), com o intuito de disponibilizar um módulo de AG não processado para projetistas de circuitos integrados. Para o desenvolvimento do projeto, foi utilizada codificação binária dos cromossomos, elitismo como método de seleção qual o melhor indivíduo não somente é preservado, mas também recombinado com todos os outros. Além disso, também foram utilizados os operadores normais de crossover e mutação. Para os testes foram, variados as taxas de crossover e mutação, além do tamanho da população. Os resultados foram obtidos em simulação e corresponderam as expectativas. Essa unidade ainda será implantada num robô para que ele possa evoluir a seu controlador de navegação. O robô aprenderá sozinho a navegar em um ambiente desconhecido, procurando explorar sem colidir com os obstáculos.
id USP_dcb505020dc9fc4f78af5b9526256012
oai_identifier_str oai:teses.usp.br:tde-03012018-163301
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Construção de uma RPU (reconfigurable processing unit) para algoritmos genéticos baseada em computação reconfigurávelNot availableNão disponívelNot availableEsse trabalho consiste na implementação em hardware (MA) de uma Unidade de Processamento Reconfigurável (RPU) para Algoritmos Genéticos (AGs), com o intuito de disponibilizar um módulo de AG não processado para projetistas de circuitos integrados. Para o desenvolvimento do projeto, foi utilizada codificação binária dos cromossomos, elitismo como método de seleção qual o melhor indivíduo não somente é preservado, mas também recombinado com todos os outros. Além disso, também foram utilizados os operadores normais de crossover e mutação. Para os testes foram, variados as taxas de crossover e mutação, além do tamanho da população. Os resultados foram obtidos em simulação e corresponderam as expectativas. Essa unidade ainda será implantada num robô para que ele possa evoluir a seu controlador de navegação. O robô aprenderá sozinho a navegar em um ambiente desconhecido, procurando explorar sem colidir com os obstáculos.This work consists a FPGA (Field-Programmable Gate Array) implementation of a Reconfigurable Processing Unit (RPU) containing Genetic Algorithm operators of selection, crossover and mutation. The goal of this work is to make available to circuit designers a non-processed module of a genetic algorithm. This RPU is included in a SOPC (System-On-a-Programmable- Chip) designed to implement a navigation controller to a population of autonomous mobile robots. The robot should learn to navigate and explore the environment, avoiding obstacles on its way. The results compare the embedded GA performance for various combinations of mutation and crossover parameters and population sizes.Biblioteca Digitais de Teses e Dissertações da USPMarques, EduardoMoraes, Priscila Aparecida de2004-04-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-03012018-163301/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-03012018-163301Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Construção de uma RPU (reconfigurable processing unit) para algoritmos genéticos baseada em computação reconfigurável
Not available
title Construção de uma RPU (reconfigurable processing unit) para algoritmos genéticos baseada em computação reconfigurável
spellingShingle Construção de uma RPU (reconfigurable processing unit) para algoritmos genéticos baseada em computação reconfigurável
Moraes, Priscila Aparecida de
Não disponível
Not available
title_short Construção de uma RPU (reconfigurable processing unit) para algoritmos genéticos baseada em computação reconfigurável
title_full Construção de uma RPU (reconfigurable processing unit) para algoritmos genéticos baseada em computação reconfigurável
title_fullStr Construção de uma RPU (reconfigurable processing unit) para algoritmos genéticos baseada em computação reconfigurável
title_full_unstemmed Construção de uma RPU (reconfigurable processing unit) para algoritmos genéticos baseada em computação reconfigurável
title_sort Construção de uma RPU (reconfigurable processing unit) para algoritmos genéticos baseada em computação reconfigurável
author Moraes, Priscila Aparecida de
author_facet Moraes, Priscila Aparecida de
author_role author
dc.contributor.none.fl_str_mv Marques, Eduardo
dc.contributor.author.fl_str_mv Moraes, Priscila Aparecida de
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Esse trabalho consiste na implementação em hardware (MA) de uma Unidade de Processamento Reconfigurável (RPU) para Algoritmos Genéticos (AGs), com o intuito de disponibilizar um módulo de AG não processado para projetistas de circuitos integrados. Para o desenvolvimento do projeto, foi utilizada codificação binária dos cromossomos, elitismo como método de seleção qual o melhor indivíduo não somente é preservado, mas também recombinado com todos os outros. Além disso, também foram utilizados os operadores normais de crossover e mutação. Para os testes foram, variados as taxas de crossover e mutação, além do tamanho da população. Os resultados foram obtidos em simulação e corresponderam as expectativas. Essa unidade ainda será implantada num robô para que ele possa evoluir a seu controlador de navegação. O robô aprenderá sozinho a navegar em um ambiente desconhecido, procurando explorar sem colidir com os obstáculos.
publishDate 2004
dc.date.none.fl_str_mv 2004-04-15
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03012018-163301/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03012018-163301/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256625889411072

Registros relacionados