Uma abordagem genética para o programa quadrático 0-1

Schutz, G.; Pires, F. M.; Ruano, Antonio

http://hdl.handle.net/10400.1/2357

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
absconfapdio2000.pdf		8.53 KB	Adobe PDF	Download

Send Feedback

Authors

Schutz, G.

Pires, F. M.

Ruano, Antonio

Abstract(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.

Keywords

Optimização Combinatória Meta-heurísticas Algoritmos Genéticos

URI

http://hdl.handle.net/10400.1/2357

Citation

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.