12° Seminário de Iniciação Científica

De 01/10/2007 à 05/10/2007

APLICAÇÃO DE HEURÍSTICAS HÍBRIDAS- LÓGICA FUZZY E ALGORITMO GENÉTICO

Universidade da Região de Joinville, UNIVILLE, Joinville

Palavras-chave: INTELIGÊNCIA ARTIFICIAL, ALGORITMO GENÉTICO , LÓGICA FUZZY

Os Seres Humanos conseguem desempenhar tarefas e se adaptar a diversas situações, por outro lado, as máquinas possuem limitações naturais, ou seja, fazem operações simples para as quais foram projetadas. A Inteligência Artificial, se destina a transformar máquinas e sistemas em especialistas, desempenhando funções que necessitem habilidades humanas. As técnicas mais utilizadas pelos especialistas são redes neurais, algoritmos genéticos e sistemas híbridos. As Redes Neurais são aparelhos ou sistemas que simulam eletronicamente cérebros humanos ou de animais. Os Algoritmos Genéticos são baseados na teoria de evolução de Darwin, as soluções se alteram e se combinam, descartando-se as piores e mantendo-se as melhores, num processo evolutivo, para se obter os resultados desejados. As palavras genéticas, cromossomos, são formadas por letras que podem ser binárias, ou seja, um enfileiramento de zeros e uns semelhantes aos genes enfileirados de um cromossomo. Sistemas de Inteligência Artificial Híbridos são aqueles que combinam diferentes tecnologias, buscando o melhor de cada técnica. Como por exemplo à junção de Algoritmos Genéticos e Lógica Fuzzy, assunto desse trabalho. A Lógica Fuzzy, ou lógica nebulosa, permite trabalhar com valores aproximados, influências e dados incompletos ou ambíguos para tomar decisões. Utilizando desses recursos, a Inteligência Artificial pode ser de muita ajuda nas organizações e na gestão da produção, otimizando os processos produtivos nas empresas. Ultimamente é difícil imaginar uma empresa que não utilize processos semelhantes, tendo em vista que máquinas conseguem desempenhar papéis humanos muitos mais velozes e eficazes que as desempenhadas pelo homem. Dessa maneira, foi utilizada uma heurística híbrida, Lógica Fuzzy e Algoritmo Genético, para a programação da produção de empresas metalúrgicas, com objetivo, de melhora na programação das operações que acontecem por vezes paralelamente e em série nesse sistema produtivo. Os resultados obtidos foram melhores dos que as duas técnicas isoladas, principalmente quando comparamos o tempo de processamento e o resultado obtido.

ISSN: 1807-5754