Open AccessUm Algoritmo Genético Paralelo Aplicado ao Problema de Cobertura de Conjuntos
Author(s) -
Francisco Jhonatas da Silva,
António de Oliveira,
Rodrigo Veras
Publication year - 2013
Language(s) - Portuguese
Resource type - Conference proceedings
DOI - 10.5753/sbsi.2013.5690
Subject(s) - humanities , mathematics , philosophy
O problema de cobertura de conjuntos (PCC) é um dos problemas mais importantes de otimização combinatória. O objetivo desse artigo é mostrar a aplicação de um Algoritmo Genético Paralelo ao PCC. A paralelização do Algoritmo Genético foi baseada no modelo de ilhas com migração unilateral. Os resultados computacionais preliminares mostram que o algoritmo proposto produz soluções de boa qualidade em um reduzido tempo computacional.