Aplicação de Algoritmos Genéticos no Problema de Busca de Conjuntos de Informação

A decodificação por conjuntos de informação para códigos corretores de erro reduz a complexidade e o tempo de processamento em comparação à decodificação por máxima verossimilhança, podendo apresentar os mesmos nı́veis de correção desta última. Na primeira abordagem uma coleção de conjuntos de informação é usada para gerar palavras código candidatas. O processo então seleciona como palavra decodificada aquela que está mais próxima da sequência recebida. O desempenho deste algoritmo depende diretamente do número de padrões de erro que a coleção de conjuntos de informação é capaz de cobrir. Não há nenhum procedimento construtivo conhecido para encontrar uma coleção otimizada. Este trabalho apresenta uma abordagem de busca de conjuntos de informação usando algoritmos genéticos. Com o uso desta abordagem foram encontradas coleções de conjuntos de informação com alta capacidade de correção em um curto espaço de tempo. Resultados de simulação computacional mostram que o desempenho do algoritmo conjuntos de informação com tais coleções otimizadas é quase idêntico ao desempenho de máxima verossimilhança.