Nós usamos cookies e outras tecnologias semelhantes para melhorar a sua experiência em nossos serviços. Ao utilizar nossos serviços, você concorda com tal monitoramento. Informamos ainda que atualizamos nossa Política de Privacidade.
ACEITO
Problema do Caixeiro Viajante
via GRASP e Redes SOM
Categorias
Ciências Exatas, Educação, Informática
Compartilhe este livro
Esta página foi vista 6546 vezes desde 28/02/2011
Versão
impressa
R$ 39,99
Valor total:
R$ 39,99
Versão
ebook
R$ 17,22
Disponível em:
PDF
Valor total:
R$ 39,99
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
Comentários
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.