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

Auteurs-es

  • Ademir Aparecido Constantino
  • Andréia Alves dos Santos
  • Sílvio Alexandre de Araujo
Organismes subventionnaires
CNPq

Mots-clés :

Cobetura de conjunto, Algoritmos Genéticos

Résumé

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

Téléchargements

Publié-e

29-06-2011

Comment citer

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://e-revista.unioeste.br/index.php/variascientia/article/view/3832. Acesso em: 17 juill. 2024.

Numéro

Vol. 10 No. 17 (2010)

Rubrique

Artigos e Ensaios

Licence

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).