Aprendizado de Máquina

PROGRAMAÇÃO EM LÓGICA INDUTIVA ATRAVÉS DE
ALGORITMOS IMUNOLÓGICOS ARTIFICIAIS

Lorena Cristina de Souza

Monografia apresentado ao Curso de Sistemas de Informação, como parte dos requisitos exigidos para obtenção do grau de Bacharel em
Sistemas de Informação pela UFVJM.

Orientador: Cristiano Grijó Pitangui

Diamantina
Julho de 2011

i

PROGRAMAÇÃO EM LÓGICA INDUTIVA ATRAVÉS DE ALGORITMOS
IMUNOLÓGICOS ARTIFICIAIS
Lorena Cristina de Souza

APRESENTAÇÃO

DA

MONOGRAFIA

AO

CORPO

DOCENTE

DO

DEPARTAMENTO DE SISTEMAS DE INFORMAÇÃO DA UFVJM COMO PARTE
DOS REQUISITOS NECESSÁRIOS PARA A OBTENÇÃO DO GRAU DE
BACHAREL EM SISTEMAS DE INFORMAÇÃO.

Aprovado por:

___________________________________
Prof. Cristiano Grijó Pitangui, Ms.

___________________________________
Prof. Alessandro Vivas de Andrade, Dr.

___________________________________
Profa. Euler Guimarães Horta, Ms.

Diamantina, MG – Brasil
Julho de 2011

ii

Resumo da Monografia apresentado ao DECOM/UFVJM como parte dos requisitos necessários para a obtenção do grau de Bacharel em Sistemas de Informação.

PROGRAMAÇÃO EM LÓGICA INDUTIVA ATRAVÉS DE ALGORITMOS
IMUNOLÓGICOS ARTIFICIAIS

Lorena Cristina de Souza
Julho/2011

Orientador: Cristiano Grijó Pitangui

Este trabalho trata de um problema que pode ser considerado um dos principais tópicos da área de Aprendizado de Máquina, a Programação em Lógica Indutiva (ILP). De forma geral, ILP é uma área da Inteligência Artificial que investiga a construção indutiva de teorias de cláusulas de Horn de primeira-ordem a partir de exemplos e de um conhecimento preliminar. A construção de teorias de cláusulas de Horn é uma tarefa de acentuada dificuldade devido ao extenso tamanho do espaço de busca e, dessa forma, os Algoritmos Bio-Inspirados, como Algoritmos Genéticos (AGs) foram aplicados a tal problema. Já os Algoritmos Imunológicos Artificiais (AIAs), embora alcancem, na maioria das vezes,