
Solving the Software Project Scheduling Problem with Hyper-heuristics
2019; Springer Science+Business Media; Linguagem: Inglês
10.1007/978-3-030-20912-4_37
ISSN1611-3349
AutoresJoaquim de Andrade, Leila Silva, André Britto, Rodrigo Reis Amaral,
Tópico(s)Resource-Constrained Project Scheduling
ResumoSearch-based Software Engineering applies meta-heuristics to solve problems in the Software Engineering domain. However, to configure a meta-heuristic can be tricky and may lead to suboptimal results. We propose a hyper-heuristic (HH), GE-SPSP, to configure the Speed-Constrained Particle Swarm Optimization (SMPSO) meta-heuristic based on Grammatical Evolution (GE) to solve the Software Project Scheduling Problem. A grammar describes several parameters types and values to configure the SMPSO and the HH use it to return the best configuration set found during the search. The results are compared to conventional meta-heuristics and suggest that GE-SPSP can achieve statistically equal or better results than to the compared meta-heuristics.
Referência(s)