Presenting a solution to improve case-based reasoning in software cost estimation using tabu search

Document Type : Original Article

Authors

1 Department of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

2 Department of Computer, Buinzahra branch, Islamic Azad University, Buinzahra, Iran

Abstract

Providing an accurate estimate of the required cost of software development is a necessity for the effective management and success of software projects. In the early stages of software development, detailed information about the project is not available, and this makes it challenging to provide an accurate cost estimate. With the aim of increasing the accuracy of software development cost estimation, this research has presented a method based on case-based reasoning and Tabu search, which by removing unnecessary features, provides an estimate with the minimum required features for software projects. The initial solution selection mechanism, objective function evaluation index, and missing data removal are the variable parameters of the current research, whose effectiveness has been investigated in the form of 8 different scenarios. The predictive power of the presented method has been measured by the comprehensive and non-comprehensive cross-validation method in the Albrecht, China, Desharnais, Kemmerer, Kitchenham, Maxwell and Miyazaki datasets and evaluated using the two methods of Wu and Liu. The results have shown the superiority of the presented method over Wu and Liu's methods based on the evaluation indicators of the prediction level, median relative error, mean relative error, and mean absolute error. In addition, the effectiveness of the presented method is independent of the methodology and environment used for software development, which by focusing on the general knowledge part of case-based reasoning, has caused the stability of the accuracy of the estimates presented in the research data set.

Keywords



Articles in Press, Accepted Manuscript
Available Online from 15 January 2023
  • Receive Date: 26 July 2022
  • Revise Date: 09 January 2023
  • Accept Date: 15 January 2023