Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/50900
Título: | Evaluation of the Simulated Annealing and the Discrete Artificial Bee Colony in the Weight Tardiness Problem with Taguchi Experiments Parameterization |
Autor(es): | Santos, Andre S. Madureira, Ana M. Varela, Maria Leonilde Rocha |
Palavras-chave: | Complex Combinatorial Problems Simulated Annealing Discrete Artificial Bee Colony Taguchi Experiments Weighted tardiness problem |
Data: | 2017 |
Editora: | Springer International Publishing AG |
Revista: | Advances in Intelligent Systems and Computing |
Resumo(s): | Meta-Heuristics (MH) are the most used optimization techniques to approach Complex Combinatorial Problems (COPs). Their ability to move beyond the local optimums make them an especially attractive choice to solve complex computational problems, such as most scheduling problems. However, the knowledge of what Meta-Heuristics perform better in certain problems is based on experiments. Classic MH, as the Simulated Annealing (SA) has been deeply studied, but newer MH, as the Discrete Artificial Bee Colony (DABC) still need to be examined in more detail. In this paper DABC has been compared with SA in 30 academic benchmark instances of the weighted tardiness problem (1 parallel to Sigma w(j)T(j)). Both MH parameters were fine-tuned with Taguchi Experiments. In the computational study DABC performed better and the subsequent statistical study demonstrated that DABC is more prone to find near-optimum solutions. On the other hand SA appeared to be more efficient. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/50900 |
ISBN: | 9783319534794 |
DOI: | 10.1007/978-3-319-53480-0_71 |
ISSN: | 2194-5357 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
PaperISDA2016_SantosEtAl.pdf | 1,02 MB | Adobe PDF | Ver/Abrir |