Original

Agbook

Original

Problema do Caixeiro Viajante

Esta página foi vista 2173 vezes desde 01/03/2011

via GRASP e Redes SOM

Por: Freitas, A.

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.

Selos de reconhecimento

Impresso
De R$ 39.99 por:
R$ 35,45

Ebook (PDF)
R$ 17,22

Tema: Ciências Exatas, Educação, Informática Palavras-chave: auto-organizáveis, busca, caixeiro, combinatória, de, do, grasp, metaheurísticas, otimização, problema, redes, roteamento, tabu, veículos, viajante

Características

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

Livros com menos de 70 páginas são grampeados; livros com 70 ou mais páginas tem lombada quadrada; livros com 80 ou mais páginas tem texto na lombada.




Comentários (0 comentários)

Deixe seu comentário:

Nome

Email (não será publicado na página)

Comentário

SEGURANÇA

Selo_norton

FORMAS DE PAGAMENTO

Boleto Bancário Itaú Transferência online Banco do Brasil Transferência online Bradesco Transferência online Itaú Cartão Visa Cartão MasterCard Cartão American Express Cartão Diners Cartão Hipercard
Todo o conteúdo dos livros é de exclusiva responsabilidade de seus autores, sem nenhum tipo de responsabilidade editorial da AgBook, responsável unicamente pela comercialização e entrega.