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

FIGURA 3.7 – EXEMPLO DE REPRESENTAÇÕES DE AGRUPAMENTOS PARA O PROBLEMA DE ALOCAÇÃO DE
SALAS DE AULA ATRAVÉS DA U-MATRIZ
3.2.4.2 O mapa de densidade
Uma técnica baseada no princípio de densidade do mapa é apresentada no trabalho de
Zhang e Li (1993). Para cada neurônio do mapa, calcula-se o número de padrões associados
ao mesmo, criando-se um mapa de densidade. A determinação dos agrupamentos é feita
utilizando-se os neurônios com número reduzido de padrões associados, encontrando-se as
“fronteiras” topológicas entre os agrupamentos no mapa, conhecidos també m como “vales”
do mapa. Tais neurônios permitem a visualização e a criação dos agrupamentos da Rede de
Kohonen utilizando-se linhas que unem estes neurônios.
Nas figuras 3.8A e 3.8B encontram-se representados a U-matriz e o mapa de
densidade, respectivamente, de uma Rede Neural de Kohonen de dimensão 10 × 10, com a
formação de 8 agrupamentos determinados pelos neurônios com número reduzido de padrões
de entrada associados. No mapa de densidade, encontram-se representados os números de
padrões de entrada associados a cada neurônio do mapa.
Após a determinação dos “vales” no mapa de densidade, cada Agrupamento possui um
neurônio mais representativo, isto é, um neurônio com maior número de padrões de entrada
associados ao mesmo. Tal neurônio é denominado “pico ” do Agrupamento, PA.