Cluster Analysis & Pso for Software Cost Estimation

The modern day software industry has seen an increase in the number of software projects .With the increase in the size and the scale of such projects it has become necessary to perform an accurate requirement analysis early in the project development phase in order to perform a cost benefit analysis. Software cost estimation is the process of gauging the amount of effort required to build a software project. In this paper we have proposed a Particle Swarm Optimization (PSO) technique which operates on data sets which are clustered using the K-means clustering algorithm. The PSO generates the parameter values of the COCOMO model for each of the clusters of data values. As clustering encompasses similar objects under each group PSO tuning is more efficient and hence it generates better results and can be used for large data sets to give accurate results. Here we have tested the model on the COCOMO81 dataset and also compared the obtained values with standard COCOMO model. It is found that the developed model provides better estimation of the effort.

[1]  Ch. V. M. K. Hari,et al.  Interval Type-2 Fuzzy Logic for Software Cost Estimation Using Takagi-Sugeno Fuzzy Controller , 2010 .

[2]  Alaa F. Sheta,et al.  Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects , 2006 .

[3]  Victor R. Basili,et al.  A meta-model for software development resource expenditures , 1981, ICSE '81.

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Wu Bin,et al.  CSIM: a document clustering algorithm based on swarm intelligence , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[6]  Magne Jørgensen,et al.  A Systematic Review of Software Development Cost Estimation Studies , 2007 .

[7]  Manoj Kumar Tiwari,et al.  Swarm Intelligence, Focus on Ant and Particle Swarm Optimization , 2007 .

[8]  Frank Bomarius,et al.  COBRA: a hybrid method for software cost estimation, benchmarking, and risk assessment , 1998, Proceedings of the 20th International Conference on Software Engineering.

[9]  Tanja M. Gruschke Empirical studies of software cost estimation: training of effort estimation uncertainty assessment skills , 2005, 11th IEEE International Software Metrics Symposium (METRICS'05).

[10]  Stefan Biffl,et al.  Optimal project feature weights in analogy-based cost estimation: improvement and limitations , 2006 .

[11]  D. Ross Jeffery,et al.  Analogy-X: Providing Statistical Inference to Analogy-Based Software Cost Estimation , 2008, IEEE Transactions on Software Engineering.

[12]  Magne Jørgensen,et al.  Evidence-based guidelines for assessment of software development cost uncertainty , 2005, IEEE Transactions on Software Engineering.