Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.1/2357
Título: Uma abordagem genética para o programa quadrático 0-1
Autor: Schutz, G.
Pires, F. M.
Ruano, A. E.
Palavras-chave: Optimização Combinatória
Meta-heurísticas
Algoritmos Genéticos
Data: 2000
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.
Resumo: 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.
Peer review: yes
URI: http://hdl.handle.net/10400.1/2357
Aparece nas colecções:FCT2-Artigos (em revistas ou actas indexadas)

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
absconfapdio2000.pdf8,53 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.