A carregar...
Publicação
Uma abordagem genética para o programa quadrático 0-1
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 8.53 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
Apresenta-se uma heurística para o programa quadrático 0-1 sem restrições. A abordagem utilizada baseia-se em algoritmos genéticos, combinando os operadores genéticos convencionais com estratégias de tipo ávido. Consegue-se assim um algoritmo simples e eficiente, mesmo para problemas de maior dimensão, competitivo com outras meta-heurísticas mais elaboradas.
Descreve-se o estudo computacional realizado com um conjunto de problemas-teste, já utilizados na literatura sobre este tema. Os resultados obtidos encorajam a investigação neste sentido, uma vez que, se obtiveram, em tempos de execução muito reduzidos, soluções de boa qualidade, mesmo em problemas de
dimensões elevadas.
Descrição
Palavras-chave
Optimização Combinatória Meta-heurísticas Algoritmos Genéticos
Contexto Educativo
Citação
Schutz, G.; Pires, F. M.; Ruano, A. E. Uma abordagem genética para o programa quadrático 0-1, Trabalho apresentado em 10º Congresso da APDIO (IO’2000), In 10º Congresso da APDIO (IO’2000), Setúbal, 2000.