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

LISTA DE FIGURAS
FIGURA 1.1 – O PROBLEMA DA DESIGNAÇÃO LINEAR ..............................................15
FIGURA 1.2 – FLUXOGRAMA DA METODOLOGIA PROPOSTA PARA RESOLVER O
PROBLEMA DA DESIGNAÇÃO ..................................................................18
FIGURA 1.3 – FLUXOGRAMA DA METODOLOGIA PROPOSTA PARA RESOLVER O
PROBLEMA DO CAIXEIRO VIAJANTE.....................................................19
FIGURA 3.1 – EXEMPLOS DE SOLUÇÕES DE UM PROBLEMA DE MATCHING
PONDERADO (A) E DE UM PROBLEMA DA DESIGNAÇÃO (B) ..........40
FIGURA 3.2 – EXEMPLO DE UMA REDE NEURAL DE KOHONEN COM SAÍDA
BIDIMENSIONAL..........................................................................................43
FIGURA 3.3 – VIZINHANÇAS DO TIPO QUADRADA (A) E HEXAGONAL (B). ..........43
FIGURA 3.4 – EXEMPLO DE CRIAÇÃO DE AGRUPAMENTOS DOS CONJUNTOS DE
VÉRTICES V′ E V″ EM MAPAS M′ E M″ .....................................................49
FIGURA 3.5 – EXEMPLO DA REPRESENTAÇÃO DE AGRUPAMENTOS DE MAPAS
AUTO-ORGANIZÁVEIS ATRAVÉS DA U-MATRIZ.................................51
FIGURA 3.6 – EXEMPLO DA REPRESENTAÇÃO DE AGRUPAMENTOS DE MAPAS
AUTO-ORGANIZÁVEIS ATRAVÉS DA U-MATRIZ EM ESCALAS DE
CINZA..............................................................................................................51
FIGURA 3.7 – EXEMPLO DE REPRESENTAÇÕES DE AGRUPAMENTOS PARA O
PROBLEMA DE ALOCAÇÃO DE SALAS DE AULA ATRAVÉS DA U-
MATRIZ ..........................................................................................................52
FIGURA 3.8 – EXEMPLOS DA REPRESENTAÇÃO DA U-MATRIZ (A) E DO MAPA DE
DENSIDADE (B) PARA O PROBLEMA DE ALOCAÇÃO DE SALAS,
COM FORMAÇÃO DE 8 AGRUPAMENTOS..............................................53
FIGURA 3.9 – REPRESENTAÇÃO DA ESTRUTURA DA REDE NEURAL
RECORRENTE DE WANG............................................................................55
FIGURA 4.1 – REPRESENTAÇÃO DA VISTA SUPERIOR DOS PRÉDIOS QUE
POSSUEM AS SALAS DE AULA UTILIZADAS. .......................................71
FIGURA 4.2 – REPRESENTAÇÃO DA LOCALIZAÇÃO DE CADA BLOCO DIDÁTICO,
UTILIZADA COMO TERCEIRA COORDENADA DOS PADRÕES DE
ENTRADA DA REDE ....................................................................................72