Schutz, G.Pires, F. M.Ruano, Antonio2013-02-152013-02-152000Schutz, 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.AUT: GSC00606; MPI00450; ARU00698http://hdl.handle.net/10400.1/2357Apresenta-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.porOptimização CombinatóriaMeta-heurísticasAlgoritmos Genéticosconference object2013-01-28