Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatória
| Ano de defesa: | 2009 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://www.teses.usp.br/teses/disponiveis/18/18153/tde-12062009-150911/ |
Resumo: | Devido a restrições de aplicabilidade presentes nos algoritmos para a solução de problemas de otimização combinatória, os sistemas baseados em redes neurais artificiais e algoritmos genéticos oferecem um método alternativo para solucionar tais problemas eficientemente. Os algoritmos genéticos devem a sua popularidade à possibilidade de percorrer espaços de busca não-lineares e extensos. Já as redes neurais artificiais possuem altas taxas de processamento por utilizarem um número elevado de elementos processadores simples com alta conectividade entre si. Complementarmente, redes neurais com conexões realimentadas fornecem um modelo computacional capaz de resolver vários tipos de problemas de otimização, os quais consistem, geralmente, da otimização de uma função objetivo que pode estar sujeita ou não a um conjunto de restrições. Esta tese apresenta uma abordagem inovadora para resolver problemas de conexão em otimização combinatória utilizando uma arquitetura neuro-genética. Mais especificamente, uma rede neural de Hopfield modificada é associada a um algoritmo genético visando garantir a convergência da rede em direção aos pontos de equilíbrio factíveis que representam as soluções para os problemas de otimização combinatória. |
| id |
USP_1886e747e9e7bd17d3f219d419ee9fad |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-12062009-150911 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatóriaNeurogenetic approach for mapping connection problems in combinatorial optimizationAlgoritmos genéticosArtificial neural networksBipartite graph optimizationCombinatorial optimizationGenetic algorithmsN-Queens problemOtimização combinatóriaProblema das N-RainhasProblema do caminho mínimoProblema do emparelhamento bipartidoRedes neurais artificiaisShortest path problemDevido a restrições de aplicabilidade presentes nos algoritmos para a solução de problemas de otimização combinatória, os sistemas baseados em redes neurais artificiais e algoritmos genéticos oferecem um método alternativo para solucionar tais problemas eficientemente. Os algoritmos genéticos devem a sua popularidade à possibilidade de percorrer espaços de busca não-lineares e extensos. Já as redes neurais artificiais possuem altas taxas de processamento por utilizarem um número elevado de elementos processadores simples com alta conectividade entre si. Complementarmente, redes neurais com conexões realimentadas fornecem um modelo computacional capaz de resolver vários tipos de problemas de otimização, os quais consistem, geralmente, da otimização de uma função objetivo que pode estar sujeita ou não a um conjunto de restrições. Esta tese apresenta uma abordagem inovadora para resolver problemas de conexão em otimização combinatória utilizando uma arquitetura neuro-genética. Mais especificamente, uma rede neural de Hopfield modificada é associada a um algoritmo genético visando garantir a convergência da rede em direção aos pontos de equilíbrio factíveis que representam as soluções para os problemas de otimização combinatória.Due to applicability constraints involved with the algorithms for solving combinatorial optimization problems, systems based on artificial neural networks and genetic algorithms are alternative methods for solving these problems in an efficient way. The genetic algorithms must its popularity to make possible cover nonlinear and extensive search spaces. On the other hand, artificial neural networks have high processing rates due to the use of a massive number of simple processing elements and the high degree of connectivity between these elements. Additionally, neural networks with feedback connections provide a computing model capable of solving a large class of optimization problems, which refer to optimization of an objective function that can be subject to constraints. This thesis presents a novel approach for solving connection problems in combinatorial optimization using a neurogenetic approach. More specifically, a modified Hopfield neural network is associated with a genetic algorithm in order to guarantee the convergence of the network to the equilibrium points, which represent feasible solutions for the combinatorial optimization problems.Biblioteca Digitais de Teses e Dissertações da USPSilva, Ivan Nunes daPires, Matheus Giovanni2009-05-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18153/tde-12062009-150911/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/openAccesspor2016-07-28T16:09:59Zoai:teses.usp.br:tde-12062009-150911Biblioteca 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:27212016-07-28T16:09:59Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatória Neurogenetic approach for mapping connection problems in combinatorial optimization |
| title |
Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatória |
| spellingShingle |
Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatória Pires, Matheus Giovanni Algoritmos genéticos Artificial neural networks Bipartite graph optimization Combinatorial optimization Genetic algorithms N-Queens problem Otimização combinatória Problema das N-Rainhas Problema do caminho mínimo Problema do emparelhamento bipartido Redes neurais artificiais Shortest path problem |
| title_short |
Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatória |
| title_full |
Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatória |
| title_fullStr |
Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatória |
| title_full_unstemmed |
Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatória |
| title_sort |
Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatória |
| author |
Pires, Matheus Giovanni |
| author_facet |
Pires, Matheus Giovanni |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Silva, Ivan Nunes da |
| dc.contributor.author.fl_str_mv |
Pires, Matheus Giovanni |
| dc.subject.por.fl_str_mv |
Algoritmos genéticos Artificial neural networks Bipartite graph optimization Combinatorial optimization Genetic algorithms N-Queens problem Otimização combinatória Problema das N-Rainhas Problema do caminho mínimo Problema do emparelhamento bipartido Redes neurais artificiais Shortest path problem |
| topic |
Algoritmos genéticos Artificial neural networks Bipartite graph optimization Combinatorial optimization Genetic algorithms N-Queens problem Otimização combinatória Problema das N-Rainhas Problema do caminho mínimo Problema do emparelhamento bipartido Redes neurais artificiais Shortest path problem |
| description |
Devido a restrições de aplicabilidade presentes nos algoritmos para a solução de problemas de otimização combinatória, os sistemas baseados em redes neurais artificiais e algoritmos genéticos oferecem um método alternativo para solucionar tais problemas eficientemente. Os algoritmos genéticos devem a sua popularidade à possibilidade de percorrer espaços de busca não-lineares e extensos. Já as redes neurais artificiais possuem altas taxas de processamento por utilizarem um número elevado de elementos processadores simples com alta conectividade entre si. Complementarmente, redes neurais com conexões realimentadas fornecem um modelo computacional capaz de resolver vários tipos de problemas de otimização, os quais consistem, geralmente, da otimização de uma função objetivo que pode estar sujeita ou não a um conjunto de restrições. Esta tese apresenta uma abordagem inovadora para resolver problemas de conexão em otimização combinatória utilizando uma arquitetura neuro-genética. Mais especificamente, uma rede neural de Hopfield modificada é associada a um algoritmo genético visando garantir a convergência da rede em direção aos pontos de equilíbrio factíveis que representam as soluções para os problemas de otimização combinatória. |
| publishDate |
2009 |
| dc.date.none.fl_str_mv |
2009-05-21 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
http://www.teses.usp.br/teses/disponiveis/18/18153/tde-12062009-150911/ |
| url |
http://www.teses.usp.br/teses/disponiveis/18/18153/tde-12062009-150911/ |
| 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_ |
1815258058406756352 |