13.04.2013 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

da Rede de Kohonen são a classificação de peixes em lagos (BROSSE; GIRAUDEL; LEK,<br />

2001), e a classificação de insetos aquáticos (OBACH et al., 2001).<br />

A previsão de consumo diário de energia elétrica através das Redes de Kohonen e de<br />

múltiplas camadas Perceptron, pode ser encontrada em Beccali et al. (2004). A<br />

implementação feita pelos autores utiliza da<strong>do</strong>s sobre o clima da cidade de Palermo, Itália,<br />

tais como: umidade <strong>do</strong> ar, temperatura e radiação solar. Em <strong>uma</strong> fase prelimi<strong>na</strong>r, a Rede de<br />

Kohonen foi utilizada para classificar os da<strong>do</strong>s de consumo de energia, com o objetivo de<br />

distinguir diferentes perfis de consumo, e a rede de múltiplas camadas Perceptron foi<br />

utilizada para fazer a previsão de consumo diário de energia. Em Kowalski e Kowalska<br />

(2003) a mesma meto<strong>do</strong>logia é utilizada para classificar motores, e prever falhas <strong>do</strong>s<br />

mesmos.<br />

Auffermann, Ngan e Hu (2002) mostram o uso de técnicas estatísticas para medir a<br />

qualidade da criação de agrupamentos feita através de um mapa Auto-Organizável. São<br />

mostradas técnicas baseadas <strong>na</strong> variância entre os elementos que estão nos agrupamentos<br />

(intracluster), Bootstrap e no discrimi<strong>na</strong>nte de Fisher, e os resulta<strong>do</strong>s encontra<strong>do</strong>s<br />

demonstram a eficiência desta técnica para formação de agrupamentos.<br />

No artigo de Lee e Verleysen (2002) são propostas alg<strong>uma</strong>s mudanças <strong>na</strong>s regras de<br />

aprendiza<strong>do</strong> <strong>do</strong>s mapas Auto-Organizáveis, além de mostrar o conceito de vizinhanças<br />

recursivas utilizan<strong>do</strong> princípios da Física. São feitas comparações entre as funções de<br />

vizinhanças recursivas, Gaussia<strong>na</strong>s e radiais.<br />

O trabalho de Xu e Li (2002) mostra a utilização da Rede de Kohonen para fazer a<br />

classificação de imagens impressas. Os da<strong>do</strong>s de entrada são as imagens impressas, com saída<br />

em um mapa 7 × 7. Cada protótipo <strong>do</strong> mapa calcula o número de pixels da imagem que têm<br />

cores similares, crian<strong>do</strong> agrupamentos que são representa<strong>do</strong>s em um mapa de densidade. As<br />

zo<strong>na</strong>s de transição entre os agrupamentos possuem cores intermediárias, e <strong>uma</strong> Rede Neural<br />

tipo Fuzzy é utilizada para determi<strong>na</strong>r estas cores.<br />

A publicação de Martins, Guimarães e Fonseca (2002) mostra a utilização das Redes<br />

de Kohonen para a criação de um classifica<strong>do</strong>r de texturas para a busca e recuperação de<br />

informações visuais em bancos de imagens de sensoriamento remoto. Com a apresentação de<br />

<strong>uma</strong> peque<strong>na</strong> parte de <strong>uma</strong> imagem como padrão de entrada, a Rede Neural reconhece qual é<br />

a classe mais próxima deste padrão. Através de um mapa bidimensio<strong>na</strong>l 10 × 10 e alg<strong>uma</strong>s<br />

simulações <strong>do</strong>s parâmetros da rede, resulta<strong>do</strong>s satisfatórios foram encontra<strong>do</strong>s.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!