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

⎛ solução obtida − solução ótima ⎞
erro médio = 100 × ⎜
⎟ . (5.1.1)
⎝ solução ótima ⎠
Para ajustar λ, as expressões utilizadas foram as seguintes expressões: (3.3.10) na
primeira e na última coluna da Tabela 5.1; (3.3.11) na segunda e quarta colunas; (3.3.13) na
terceira coluna; (3.3.12) na quinta coluna. Para calcular τ, utilizou-se as seguintes expressões:
(3.3.15) nas três primeiras colunas; (3.3.16) na quarta coluna; (3.3.18) na quinta coluna; e
(3.3.14) na última coluna. Os resultados da aplicação da Rede Neural de Wang, sem a
utilização do ajuste proposto neste trabalho, encontram-se na última (sexta) coluna desta
tabela.
TABELA 5.1 – RESULTADOS PARA AS 32 MATRIZES COM ÚNICO ÓTIMO GLOBAL
λ λ = η/Cmax λ = η/σ λi = η/ c i max λ = η/σ λi = η/σI λ = η/Cmax
τ 5 ≤ τ ≤ 300 5 ≤ τ ≤ 300 5 ≤ τ ≤ 300
µ i
τ i = σ i
µ
− t
τ i =
⎛ − ⎞
1.000 ≤ τ ≤
ki
ln ⎜
⎟ ≤ 15.000
⎝ λic
max ⎠
otimal. global 27 30 25 27 30 32
otimal. local 5 2 7 5 2 0
infactibilidade 0 0 0 0 0 0
otimal. global (%) 84 94 78 84 94 100
erro médio (%) 3,26 2,75 1,09 1,55 0,46 0,00
iterações 31 42 33 39 42 3034
Os resultados para este grupo de matrizes foram considerados satisfatórios, pois a
metodologia proposta neste trabalho, juntamente com os parâmetros definidos no Capítulo III
estabelecem condições para que as soluções ótimas globais sejam encontradas em mais de
78% destas matrizes, e o erro médio para estas matrizes encontras-se abaixo de 3,26%.
Os ajustes dos parâmetros que definem melhores resultados para a técnica Winner
Takes All são os que utilizam o desvio padrão entre os custos para λ, e as expressões (3.3.16)
e (3.3.18) para τ; estes resultados encontram-se na segunda e na quinta colunas da Tabela 5.1.
A utilização dos parâmetros na forma vetorial também mostrou-se eficiente para estas
matrizes, de acordo com os resultados da terceira, quarta e quinta colunas da Tabela 5.1.
O erro médio encontrado neste grupo de matrizes varia entre 0,46% a 3,26%,
demonstrando que as soluções ótimas locais encontradas estão próximas das soluções ótimas
globais. O percentual de soluções ótimas globais encontradas para este grupo de matrizes está