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

Após o treinamento da rede, são criados agrupamentos para os elementos dos
conjuntos V′ e V″ nos mapas M′ e M″, respectivamente, onde os mesmos pesos obtidos após o
treinamento da rede são considerados para os dois mapas.
Uma das formas propostas neste trabalho para calcular os custos entre os vértices
destes conjuntos é dada por:
cij = w f * −wg
* , (3.2.16)
onde wf* e wg* são, respectivamente, os vetores peso dos neurônios vencedores dos padrões
de entrada i ∈ V′ e j ∈ V″.
Cada agrupamento possui um neurônio mais representativo, ou seja, existe um
conjunto com número considerável de padrões de entrada relacionados a este neurônio. Este
neurônio mais representativo é denominado vencedor ou centróide do agrupamento, e a
determinação deste neurônio é feita após o treinamento da rede, com a apresentação dos v
padrões de entrada por t iterações.
Outra proposta para calcular os custos pode ser feita após o agrupamento dos vértices
em seus respectivos mapas. Após classificar todos os vértices de V′ e V″ em seus respectivos
agrupamentos em seus mapas, a distância entre o grupo gr(i) de um vértice i ∈ V′, e o grupo
gr(j) de j ∈ V″ é a distância entre os centróides dos grupos gr(i) e gr(j), e o custo entre os
elementos i e j é dado por:
c = w − w * , (3.2.17)
ij
gr(
i)
* gr(
j)
onde wgr(i) * e wgr(j) * representam os vetores peso dos centróides dos grupos gr(i) e gr(j),
respectivamente.
Na figura 3.4 encontra-se um exemplo de representação para um agrupamento de dois
conjuntos de vértices, com os centróides em destaque, e os vértices representados por
triângulos. Vale lembrar que o conjunto de pesos criado para os dois mapas deve ser o
mesmo, pois em caso contrário, as comparações entre as características dos dois conjuntos
perdem o sentido.
O objetivo principal desta nova técnica apresentada para o cálculo dos custos para o
problema da Designação é de criar condições para que os pares de vértices tenham custos
adequados para a designação. Com a aplicação desta técnica, os vértices que possuem
características similares têm custos menores, e quando estes vértices possuem o mesmo