Problema do Caixeiro Viajante

via GRASP e Redes SOM

Por Freitas, A.

Código do livro: 39957

Categorias

Ciências Exatas, Educação, Informática

Compartilhe este livro
Esta página foi vista 7169 vezes desde 28/02/2011
Versão
impressa
R$ 49,23
Valor total:
R$ 49,23
Versão
ebook
R$ 27,01
Leia em Pensática
Valor total:
R$ 49,23
Este ebook também pode estar à venda na:

Sinopse

Problemas da classe Não-Polinomial (NP) são muito difíceis de se resolver com métodos enumerativos pois o tempo de processamento é absolutamente inviável a não ser quando instâncias muito pequenas de problemas estão sendo resolvidas, já que o aumento do tempo do processamento é exponencial.

Para contornar este problema, podem ser usadas heurísticas que em vários casos podem encontrar soluções de boa relação custo(ou tempo de processamento)/benefício, considerando-se os tamanhos da instâncias.

Neste trabalho, é proposta uma abordagem para o Problema do Caixeiro Viajante (PCV) através de um procedimento de busca adaptativa gulosa (GRASP) que usa redes neurais baseadas em mapas auto-organizáveis (SOM) em sua fase construtiva e busca Tabu para o refinamento das soluções.

Experimentos para a dedução dos melhores parâmetros para as redes neurais e busca Tabu também são apresentados neste trabalho. Entre os parâmetros que podem mudar o comportamento do método estão o numero de neurônios em relação ao número de cidades, o modo como é selecionado o neurônio vencedor na fase de competição e o número de neurônios que são influenciados na fase de cooperação.

Outra preocupação é também fazer com que as redes neurais gerem soluções com alta diversidade, o que é fundamental para o GRASP. Após todas as definições básicas, um estudo de abordagens para o Problema de Roteamento de Veículos é apresentado.

Características

Número de páginas 90
Edição 1 (2009)
Formato A5 (148x210)
Acabamento Brochura c/ orelha
Coloração Preto e branco
Tipo de papel Offset 75g
Idioma Português

Tem algo a reclamar sobre este livro? Envie um email para atendimento@clubedeautores.com.br

Comentários

Faça o login deixe o seu comentário sobre o livro.

4 comentários
Aline
Domingo | 19.06.2011 às 20h06
E como vc está indo no doutorado na UFMG? Acabou a moleza do mestrado na UFOP... rsrs
Ana Maria
Quinta | 03.03.2011 às 20h03
Parabéns Alan, que esse seja o primeiro de muitos outros que virão. Um abraço! Ana Maria
Soreia e Antonino
Terça | 01.03.2011 às 00h03
Parabens Alan ! Você merece brilhar pela sua inteligência. Sucesso!!! Depois me explica este texto,tenho que entender um pouco mais destes temas, pois o Danilo passou no vest. para Engenharia da Computação.Rs... Abraços.
Maria Lucia e Evandro
Segunda | 28.02.2011 às 08h02
Você é muito inteligente e compromissado com o que faz. Sabemos do seu esforço e estudo. Parabéns.