Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.2/2555
Título: Escalada do monte aplicada ao problema flowshop de permutação
Autor: Teixeira, Miguel Ângelo
Coelho, José
Palavras-chave: Meta-heurística
Escalada do monte
Flowshop
Meta-heuristic
Hill-climbing
REA
Data: 2012
Editora: Universidade Aberta
Citação: Teixeira, Miguel Ângelo; Coelho, José - Escalada do monte aplicada ao problema flowshop de permutação. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330. Vol. 7, nº 7 (2012), p. 57-65
Resumo: Este artigo apresenta uma meta-heurística baseada na escalada do monte para o problema “flowshop” de permutação (PFSP). O algoritmo é descrito e são propostas cinco afinações, que foram testadas e comparadas entre si e com o algoritmo proposto. É feito um conjunto de testes, onde se mostra que sem essas afinações os resultados pioram, e que a qualidade dos resultados desta abordagem está ao nível dos algoritmos de referência.
This paper presents a meta-heuristic to the permutation flowshop problem (PFSP) based on hill climbing. The algorithm is described and five adjustments proposed, which were tested and compared with each other and with the proposed algorithm. A set of tests is made, which shows that without these adjustments the results get worse, and that the quality of the results of this approach is at the level of the algorithms of reference.
Peer review: yes
URI: http://hdl.handle.net/10400.2/2555
ISSN: 1646-6330
Versão do Editor: http://lead.uab.pt/OJS/index.php/RCC/article/view/54/45
Aparece nas colecções:REA - Revista de Ciências da Computação
Revista de Ciências da Computação

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
RCC 7.4.pdf378,51 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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