Capítulo de livro Produção Nacional Revisado por pares

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

ISSN

1611-3349

Autores

Joaquim de Andrade, Leila Silva, André Britto, Rodrigo Reis Amaral,

Tópico(s)

Resource-Constrained Project Scheduling

Resumo

Search-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)