Author(s): Moreira, Carlota ; Costa, Catarina ; Santos, André S. ; Bastos, João A. ; Varela, M.L.R. ; Brito, Marlene F.
Date: 2023
Persistent ID: https://hdl.handle.net/1822/93367
Origin: RepositóriUM - Universidade do Minho
Subject(s): Cuckoo search algorithm; Firefly algorithm; Meta-heuristics; Simulated annealing
Meta-heuristics are some of the best-known techniques to approach hard optimization problems, however, there are still questions about what makes some meta-heuristics better than others in a specific problem. This paper presents an analysis of the Firefly and Cuckoo Search Algorithm, such as others meta-heuristics. In order to assess the performance of the Firefly Algorithm and the Cuckoo Search Algorithm, they were compared with other well-known optimization techniques, such as Simulated Annealing and Local Search. Both meta-heuristics analysed in an in-depth computational study, reaching the conclusion that both techniques could be useful in Scheduling Problems and lead to satisfactory solutions quickly and efficiently. Moreover, the results of the analysis show that the Firefly Algorithm, despite having a high runtime, performs better than the other techniques.
