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

criação de agrupamentos de Ward (baseado no critério de mínima variância) e MODECLUS
(método não paramétrico), e os resultados do algoritmo de Kiang foram melhores em todos os
testes.
Vesanto e Alhoniemi (2000) apresentam métodos de criação de agrupamentos
aglomerativos e de partição para mapas Auto-Organizáveis. O método aglomerativo faz a
determinação de cada protótipo para um grupo, e faz a fusão entre os grupos com vetores de
pesos semelhantes. O método de partição inicia com um único grupo determinado pelo mapa,
e efetua a divisão do mapa em vários grupos, de acordo com a diferença entre os protótipos de
um mesmo grupo. São apresentados vários resultados da aplicação destas técnicas, mostrando
que tratam-se de métodos eficientes para a determinação de agrupamentos em Redes de
Kohonen.
2.3.2 O uso de Redes Neurais para resolver o problema da Designação
Desde a publicação de Hopfield e Tank (1985) diversos trabalhos sobre a utilização de
Redes Neurais para resolver problemas de otimização foram desenvolvidos. As adaptações
que devem ser feitas para a resolução de problemas de Programação Linear através das Redes
Neurais podem ser encontradas em diversas publicações.
No trabalho de Xia, Wang e Hung (1999) um modelo de Rede Neural Recorrente é
apresentado para resolver sistemas de equações e inequações. São apresentados exemplos da
aplicação desta Rede Neural, e os autores mostram uma aplicação interessante deste método:
a resolução de problemas de Programação Linear.
Um modelo de Rede Neural Recorrente apresentado por Wang (1996) é utilizado para
resolver o problema do Caminho Mínimo. A análise teórica deste tipo de Rede Neural pode
ser encontrada em Wang (1993a).
Em Matsuda (1998) são apresentados três tipos de Redes Neurais de Hopfield para
resolver problemas de Programação Linear. Algumas simulações feitas com estas redes
mostram que o melhor modelo apresenta solução ótima em 58% dos casos testados, enquanto
o pior tem solução ótima em apenas 1% dos casos testados. Algumas simulações feitas pelo
autor utilizam o problema da Designação.
O modelo de Rede Neural de Hopfield proposto por Serpen e Livingston (2000) possui
uma metodologia para determinar os limites dos parâmetros da rede, com o objetivo de