uma nova abordagem na resolução do problema do caixeiro viajante

More documents

Recommendations

Info

Siqueira, Paulo Henrique Uma nova abordagem na resolução do problema do Caixeiro Viajante / Paulo Henrique Siqueira. — Curitiba, 2005. xiii, 102 f.: il.; grafs.; tab. Orientador: Sergio Scheer Co-orientador: Maria Teresinha Arns Steiner Tese (doutorado) – Universidade Federal do Paraná. Setor de Ciências Exatas. 1. Redes neurais (Computação). 2. Problema do caixeiro viajante. 3. Otimização matemática. I. Scheer, Sergio. II. Steiner, Maria Teresinha Arns. III. Título. CDD 20 519.3
TERMO DE APROVAÇÃO PAULO HENRIQUE SIQUEIRA UMA NOVA ABORDAGEM NA RESOLUÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE Tese aprovada como requisito parcial para obtenção do grau de Doutor em Ciências, no Programa de Pós-Graduação em Métodos Numéricos em Engenharia – Programação Matemática da Universidade Federal do Paraná, pela seguinte banca examinadora: Orientador: ______________________________________________ Prof. Dr. Sergio Scheer Departamento de Construção Civil, UFPR ______________________________________________ Prof.ª Dr.ª Maria Teresinha Arns Steiner Departamento de Matemática, UFPR ______________________________________________ Prof. Dr. Júlio Cesar Nievola Programa de Pós-Graduação em Informática Aplicada, PUC–PR _____________________________________________ Prof. Dr. Nei Yoshihiro Soma Divisão da Ciência da Computação, ITA–SP _____________________________________________ Prof. Dr. Flavio Bortolozzi Programa de Pós-Graduação em Informática Aplicada, PUC–PR Curitiba, 27 de setembro de 2005.
Page 1: PAULO HENRIQUE SIQUEIRA UMA NOVA AB
Page 5 and 6: AGRADECIMENTOS À minha família, e
Page 7 and 8: SUMÁRIO 1 INTRODUÇÃO............
Page 9 and 10: LISTA DE FIGURAS FIGURA 1.1 - O PRO
Page 11 and 12: FIGURA A2 - SOLUÇÃO PARA O PROBLE
Page 13 and 14: RESUMO Neste trabalho são apresent
Page 15 and 16: 1 INTRODUÇÃO 1.1 DESCRIÇÕES DOS
Page 17 and 18: dispersão entre os elementos da ma
Page 19 and 20: ALTINEL, 1999, BUDINICH, 1996, COCH
Page 21 and 22: penalidades similares quando os cus
Page 23 and 24: 2 REVISÃO DA LITERATURA 2.1 INTROD
Page 25 and 26: O trabalho de Haken, Schanz e Stark
Page 27 and 28: computacional bem inferior em compa
Page 29 and 30: Em Wu e Chow (2004) uma nova técni
Page 31 and 32: garantir a convergência da rede pa
Page 33 and 34: Aleatória (Random Insertion heuris
Page 35 and 36: A publicação de Liu et al. (2003)
Page 37 and 38: Jin et al. (2003) mostra a aplicaç
Page 39 and 40: CAPÍTULO III 3 RESOLUÇÃO DO PROB
Page 41 and 42: definido no próximo Capítulo dest
Page 43 and 44: aos estímulos recebidos dos sensor
Page 45 and 46: Passo 3: Determine o neurônio i qu
Page 47 and 48: E MQ 1 = v v ∑ k= 1 p k − w * 2
Page 49 and 50: neurônio vencedor em mapas distint
Page 51 and 52: FIGURA 3.5 - EXEMPLO DA REPRESENTA
Page 53 and 54:
grupo 4 grupo 1 grupo 2 grupo 3 gru
Page 55 and 56:
..., x1n, x21, x22, ..., x2n, ...,
Page 57 and 58:
⎛ 0 0 0 0 0 0 1 0⎞ ⎜ ⎟ ⎜
Page 59 and 60:
⎛0 0 0 0 1 0 0 0⎞ ⎜ ⎟ ⎜0
Page 61 and 62:
Passo 4: Se m ≤ n, então faça m
Page 63 and 64:
⎛ 0 0 0 0 0 0 0, 9992 0 ⎞ ⎜
Page 65 and 66:
Quando o ajuste Winner Takes All é
Page 67 and 68:
4 ESTUDO DE CASO 4.1 DESCRIÇÃO DO
Page 69 and 70:
Passo 3: Aplique o modelo da Design
Page 71 and 72:
terceira coordenada do vetor de ent
Page 73 and 74:
CAPÍTULO V 5 ANÁLISES DE RESULTAD
Page 75 and 76:
sempre acima de 78%, o que mostra q
Page 77 and 78:
Por exemplo, o agrupamento 9 repres
Page 79 and 80:
mostra a Figura 5.3. Os mapas com d
Page 81 and 82:
Erro médio 40% 35% 30% 25% 20% 15%
Page 83 and 84:
partir da solução inicial, encont
Page 85 and 86:
Algoritmo baseado no princípio Win
Page 87 and 88:
⎛ 0 ⎜ ⎜ 0 ⎜ 0 ⎜ ⎜ 0 ⎜
Page 89 and 90:
10 8 6 4 2 0 1 10 2 3 8 9 7 0 3 6 9
Page 91 and 92:
TABELA 6.2 - PROBLEMAS ASSIMÉTRICO
Page 93 and 94:
TABELA 6.4 - RESULTADOS DOS EXPERIM
Page 95 and 96:
FIGURA 6.5 - RESULTADOS DO PROBLEMA
Page 97 and 98:
16% 14% 12% 10% TABELA 6.6 - RESULT
Page 99 and 100:
erro médio FIGURA 6.8 - QUALIDADE
Page 101 and 102:
CAPÍTULO VII 7 CONCLUSÕES E TRABA
Page 103 and 104:
problema) em outros problemas reais
Page 105 and 106:
FIGURA A3 - SOLUÇÃO PARA O PROBLE
Page 107 and 108:
REFERÊNCIAS AFFENZELLER, M.; WANGE
Page 109 and 110:
DORIGO, M.; GARAMBARDELLA, L.M., An
Page 111 and 112:
KIVILUOTO, K., Topology Preservatio
Page 113 and 114:
ONWUBOLU, G.C.; CLERC, M., Optimal
Page 115 and 116:
VIEIRA, F.C.; DORIA NETO, A.D.; COS
show all

uma nova abordagem na resolução do problema do caixeiro viajante

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?