SIA Transgenético

Sistema Imunológico Artificial e Algoritmo Transgenético para o
Problema Quadrático de Alocação
ALISSON RIBEIRO1
TONY CLEYTON BATISTAORIBE 1
WESLEY HAZELSKI1

1

Unicentro – Universidade Estadual do Centro Oeste
DECOMP – Departamento de Ciência da Computação
Rua Padre Salvador, 875 - CEP 85015-430 Guarapuava (PR) [e-mail], [e-mail], [e-mail]

Resumo: Este artigo tem por objetivo apresentar o Sistema Imunológico Artificial e o Algoritmo
Transgenético aplicado ao Problema Quadrático de Alocação, bem como a comparação dos resultados obtidos em ambos.
Palavras Chaves: SIA, Transgenético, PQA

1 Introdução
Neste trabalho apresentamos o Problema Quadrático de
Alocação (PQA) e a implementação de dois algoritmos para sua resolução: o Sistema Imunológico Artificial
(SIA) e o Algoritmo Transgenético.
O PQA, Quadratic Assignment Problem (QAP) na literatura internacional, consiste em encontrar uma alocação de custo mínimo dos objetos aos locais, sendo os custos obtidos pela soma dos produtos distânciafluxo.
Os SIAs (Dasgupta, 1998a) surgiram a partir de tentativas de modelar e aplicar princípios imunológicos no desenvolvimento de novas ferramentas computacionais, já vêm sendo utilizados em diversas áreas, como reconhecimento de padrões, detecção de falhas e anomalias, segurança computacional, otimização, controle, robótica, scheduling, análise de dados, aprendizagem de máquina, dentre outras, como pode ser encontrado em Dasgupta (1998a,b), Bäck et al.
(2000a,b), Timmis (2000) e em De Castro (2001).
Algoritmos Evolucionários são métodos estocásticos de busca que operam em uma população de soluções candidatas. Nesta família de técnicas encontram-se os Algoritmos Trangenéticos, que são constituídos em três contextos:

Uma população de soluções candidatas;
Uma base de dados com informações sobre o problema e sobre o processo evolucionário;
• Uma população de vetores que modificam as