UMA APLICAÇÃO DO ALGORITMO TRANSGENÉTICO EXTRA-INTRACELULAR PARA SOLUÇÃO DO PROBLEMA DA COLORAÇÃO DE GRAFOS

Resumo

Este trabalho apresenta a Transgenética Computacional (TC), aplicada ao Problema da Coloração de Grafos. A TC pretende acelerar o processo de busca em Algoritmos Genéticos através da manipulação de bons pedaços dentro do cromossomo, em analogia à Engenharia Genética. Esta manipulação utiliza-se de ferramentas denominadas de agentes transgenéticos. Particularmente, neste trabalho, é utilizado o conceito de vírus como agente transgenético e, com a utilização deste agente em alguns casos, os resultados obtidos pelo algoritmo Transgenético são melhores comparados com os resultados obtidos pelo Algoritmo Genético Construtivo.