UM NOVO ALGORITMO GENÉTICO PARA O PROBLEMA DE COBERTURA DE CONJUNTO

Autores

  • Ademir Aparecido Constantino
  • Andréia Alves dos Santos
  • Sílvio Alexandre de Araujo
Agências de fomento
CNPq

Palavras-chave:

Cobetura de conjunto, Algoritmos Genéticos

Resumo

O Problema de Cobertura de Conjuntos (PCC) é bastante importante em Pesquisa Operacional, pois, pode ser encontrado como parte de vários problemas reais. Neste trabalho, é reportado o uso de um Algoritmo Genético para resolver o PCC. O Algoritmo inicia com uma população gerada por uma heurística gulosa randômica. Um novo operador de cruzamento e um novo operador adaptativo de mutação foram incorporados para intensificar a busca. Nosso algoritmo foi testado para uma classe de exemplos “non-unicost”  obtido da “OR-Library” sem aplicar técnicas de redução. O Algoritmo encontrou boas soluções em termos de qualidade e tempo computacional. Os resultados revelam que o algoritmo proposto é capaz de encontrar soluções de boa qualidade de maneira mais rápida e mais simples do que algumas abordagens recentemente publicadas na literatura

Downloads

Publicado

29-06-2011

Como Citar

CONSTANTINO, A. A.; SANTOS, A. A. dos; ARAUJO, S. A. de. UM NOVO ALGORITMO GENÉTICO PARA O PROBLEMA DE COBERTURA DE CONJUNTO. Varia Scientia, [S. l.], v. 10, n. 17, p. 147–162, 2011. Disponível em: https://saber.unioeste.br/index.php/variascientia/article/view/3832. Acesso em: 4 nov. 2024.

Edição

v. 10 n. 17 (2010)

Seção

Artigos e Ensaios

Licença

Por meio deste instrumento, em meu nome — e em nome dos demais autores porventura existentes —, cedo os direitos autorais do referido artigo à Universidade Estadual do Oeste do Paraná e declaro estar ciente de que a não-observância deste compromisso submeterá o infrator a sanções e penas previstas na Lei de Proteção de Direitos Autorais (n.9609 de 19/02/98).