Grammar-based Evolutionary Approaches for Software Effort Estimation

Márcio P. Basgalupp, Rodrigo C. Barros, Ricardo Cerri, Ferrante Neri, Péricles B. C. Miranda, Teresa Bernarda Ludermir

Abstract: Software effort estimation predicts resources needed for a project, including person-hours and costs, and is vital for effective planning and budgeting. This paper compares two grammar-based evolutionary algorithms: grammar-based genetic programming (GGP) and grammatical evolution (GE). Both algorithms are tested on public project datasets and compared with machine learning models such as support vector machines, artificial neural networks, and least-squares linear regression. Results demonstrate that GGP and GE outperform alternative methods across two evaluation metrics, highlighting their effectiveness in estimating software effort.

External IDs:dblp:conf/cec/BasgaluppBCNML25