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

SUMÁRIO
1 INTRODUÇÃO...................................................................................................................15
1.1 DESCRIÇÕES DOS PROBLEMAS ............................................................................15
1.2 OBJETIVOS DO TRABALHO....................................................................................16
1.3 IMPORTÂNCIA DO TRABALHO .............................................................................17
1.4 LIMITAÇÕES DO TRABALHO.................................................................................19
1.5 INOVAÇÕES PROPOSTAS NESTE TRABALHO....................................................20
1.6 ESTRUTURA DO TRABALHO .................................................................................21
2 REVISÃO DA LITERATURA..........................................................................................23
2.1 INTRODUÇÃO ............................................................................................................23
2.2 MÉTODOS PARA A RESOLUÇÃO DO PROBLEMA DA DESIGNAÇÃO ...........23
2.3 APLICAÇÕES DAS REDES NEURAIS ARTIFICIAIS.............................................25
2.3.1 APLICAÇÕES DOS MAPAS AUTO-ORGANIZÁVEIS..................................25
2.3.2 O USO DE REDES NEURAIS PARA RESOLVER O PROBLEMA DA
DESIGNAÇÃO....................................................................................................30
2.4 MÉTODOS PARA A RESOLUÇÃO DO PROBLEMA DO CAIXEIRO
VIAJANTE ..................................................................................................................31
2.5 AS TÉCNICAS UTILIZADAS NESTE TRABALHO................................................38
3 RESOLUÇÃO DO PROBLEMA DA DESIGNAÇÃO LINEAR COM A
UTILIZAÇÃO DE REDES NEURAIS RECORRENTES.....................................39
3.1 DESCRIÇÃO DO PROBLEMA ..................................................................................39
3.1.1 FORMULAÇÃO DO PROBLEMA DA DESIGNAÇÃO ..................................41
3.2 PROPOSTA DE CONSTRUÇÃO DA MATRIZ DE CUSTOS PARA O PROBLEMA
DA DESIGNAÇÃO......................................................................................................42
3.2.1 O MAPA AUTO-ORGANIZÁVEL DE KOHONEN.........................................42
3.2.2 CÁLCULO DE ERROS EM MAPAS AUTO-ORGANIZÁVEIS DE
KOHONEN..........................................................................................................46
3.2.3 UTILIZAÇÃO DA REDE DE KOHONEN PARA CONSTRUÇÃO DA
MATRIZ DE CUSTOS DO PROBLEMA DA DESIGNAÇÃO ........................47
3.2.4 REPRESENTAÇÃO GRÁFICA DE MAPAS AUTO-ORGANIZÁVEIS DE
KOHONEN..........................................................................................................49
3.3 PROPOSTA DE RESOLUÇÃO DO PROBLEMA DA DESIGNAÇÃO
UTILIZANDO REDES NEURAIS RECORRENTES.................................................54
3.3.1 A REDE NEURAL RECORRENTE DE WANG PARA O PROBLEMA DA
DESIGNAÇÃO....................................................................................................54
3.3.2 MÚLTIPLAS SOLUÇÕES ÓTIMAS GLOBAIS E SOLUÇÕES ÓTIMAS
LOCAIS PRÓXIMAS DA SOLUÇÃO ÓTIMA GLOBAL ...............................56
3.3.3 USO DO PRINCÍPIO WINNER TAKES ALL APLICADO À REDE NEURAL
RECORRENTE DE WANG................................................................................59
3.3.4 ALGUMAS METODOLOGIAS PARA AJUSTAR OS PARÂMETROS DA
REDE NEURAL DE WANG ..............................................................................63