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

10
8
6
4
2
0
1
10
2
3
8
9 7
0 3 6 9 12
4
6
5
10
8
6
4
2
0
1
9
10
3
2 4 5
0 3 6 9 12
(A) (B)
FIGURA 6.2 - (A) SOLUÇÃO FACTÍVEL, ENCONTRADA COM O MÉTODO PROPOSTO, COM ERRO MÉDIO DE 1,7%.
(B) SOLUÇÃO ÓTIMA, ENCONTRADA ATRAVÉS DO MÉTODO PROPOSTO
6.3 RESULTADOS DA APLICAÇÃO DA TÉCNICA PROPOSTA EM PROBLEMAS DO
TSPLIB
Os resultados encontrados com a técnica proposta neste trabalho para os casos
simétricos do problema do Caixeiro Viajante do banco de dados TSPLIB são comparados com
resultados de mapas Auto-Organizáveis de Kohonen e Têmpera Simulada, e os casos
assimétricos são comparados com heurísticas de remoção e inserção de arcos.
Nas Tabelas 6.1 e 6.2 encontram-se, respectivamente, as descrições dos problemas
simétricos e assimétricos utilizados neste trabalho. Com exceção dos problemas laurene10 e
katta06, todos os problemas citados pertencem ao banco de dados TSPLIB.
Para problemas simétricos, os métodos utilizados como comparação da técnica
proposta neste trabalho são os seguintes: o método que envolve métodos estatísticos entre os
pesos dos neurônios de um mapa de Kohonen (ARAS; OOMEN; ALTINEL, 1999), com a
versão global (KniesG), e a versão local (KniesL); a técnica Têmpera Simulada (TS)
(BUDINICH, 1996), com a utilização da técnica de melhoria 2-opt; o mapa Auto-Organizável
de Budinich, apresentado em (BUDINICH, 1996); o mapa Auto-Organizável expandido
(ESOM) (LEUNG; JIN; XU, 2004); o mapa Auto-Organizável eficiente e integrado (eISOM)
(JIN et. al, 2003); a técnica mapa Auto-Organizável eficiente (SETSP) (VIEIRA; DORIA
NETO; COSTA, 2002); e a rede Cooperativa Adaptativa de Kohonen (CAN) (COCHRANE;
BEASLEY, 2003). Um breve relato sobre estas técnicas encontra-se no Capítulo II deste
8
6
7