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

médio de iterações necessário para encontrar soluções factíveis para o problema da
Designação, é reduzido consideravelmente comparando-se com a Rede Neural original de
Wang.
A aplicação da Rede de Kohonen na determinação dos elementos da matriz de custos
mostra resultados satisfatórios para mapas com dimensão maior do que 15 × 15 para os dados
utilizados na alocação de salas de aula. As soluções factíveis encontradas com estes mapas
possuem erro médio inferior a 3%, o que mostra a eficiência da metodologia proposta neste
trabalho para a utilização das duas Redes Neurais para resolver o problema da Designação.
A implementação do princípio Winner Takes All modificado para resolver o problema
do Caixeiro Viajante mostra mais uma aplicação da metodologia proposta, onde a Rede
Neural de Wang é utilizada com os parâmetros que definem melhores resultados para os testes
feitos para o problema da Designação, conforme mostram os resultados apresentados no
Capítulo V.
Os problemas utilizados para a aplicação da técnica proposta para o problema do
Caixeiro Viajante são do banco de dados TSPLIB, e tratam-se de problemas utilizados para
comparação de desempenhos de diversas heurísticas. As comparações feitas com outras
heurísticas mostram que a técnica proposta neste trabalho obtém melhores resultados em
diversos problemas deste banco de dados, com erros médios abaixo de 16,14%.
Vale lembrar que melhorias consideráveis foram obtidas quando a técnica 2-opt foi
utilizada nas soluções apresentadas pela técnica proposta neste trabalho, conforme mostram
os resultados apresentados no Capítulo VI.
Uma grande vantagem da implementação da técnica mostrada neste trabalho é a
possibilidade de resolver tanto problemas do Caixeiro Viajante simétricos quanto
assimétricos.
7.2 SUGESTÕES PARA FUTUROS TRABALHOS
Algumas sugestões para futuros trabalhos são as seguintes:
• Definir novos parâmetros para a Rede Neural de Wang, utilizando outras medidas
de comparação entre os elementos da matriz de custos do problema da Designação;
• Aplicar a metodologia proposta para o problema da Designação (Rede de Kohonen
para os custos e Rede de Wang com Winner Takes All para a resolução do