A New Approach for Software Cost Estimation with a Hybrid Tabu Search and Invasive Weed Optimization Algorithms

Abstract

Due to the ever-increasing progress of software projects and their widespread impact on all industries, models must be designed and implemented to analyze and estimate costs and time. Until now, most of the software cost estimation (SCE) has been based on the analyst’s experiences and similar projects and these models are often inaccurate and inappropriate. The project will not be finished in the specified time and will include additional costs. Algorithmic models such as COCOMO are not very accurate in SCE. They are linear and the appropriate value for effort factors is not considered. On the other hand, artificial intelligence models have made significant progress in the cost estimation modeling of software projects in the past three decades. These models determine the correct value for effort factors through iteration and training, providing a more accurate estimate compared to algorithmic models. This paper employs a hybrid model incorporating the Tabu Search (TS) algorithm and the Invasive Weed Optimization (IWO) algorithm for SCE. IWO algorithm solutions are improved using the TS algorithm. The NASA60, NASA63, NASA93, KEMERER, and MAXWELL datasets are used for the evaluation. The proposed model has been able to reduce the MMRE rate compared to the IWO algorithm and the TS algorithm. The proposed model on the NASA60, NASA63, NASA93, KEMERER, and MAXWELL datasets obtained values of MMRE of 15.43, 17.05, 28.75, 58.43, and 22.46, respectively.

Keywords

• cocomo model
• tabu search algorithm
• invasive weed optimization algorithm
• software cost