Total views : 261

An Evolutionary Computation Approach for Project Selection in Analogy based Software Effort Estimation


  • Sathyabama University, Chennai 600 119, Tamil Nadu, India


Objectives: Software effort estimation is a critical task in the software development process due to the intangible nature of software. A new model for software effort estimation using Differential Evolution Algorithm called DEAPS is proposed in this paper. Method: In this methodology, the complete set of historical project base is reduced to a set of similar projects using Euclidean distance metric. Then Differential Evolution Algorithm which is an Evolutionary Computation method is used for optimization and the most relevant project is retrieved. The proposed method is validated on Desharnais dataset. Findings: DE has a very effective mutation process which improves the ability of exploration. So we got promising results which indicate that the use of this model could significantly improve the efficiency of Analogy based Software Effort Estimation. The metrics used are MMRE, MdMRE and pred (25%). The results are compared with previous findings and the results clearly show that the proposed method is better than the existing methods. Application: This methodology can be used to minimize the errors in the software estimation so that financial loss and delay in the completion of project may be avoided.


Algorithmic and Non-Algorithmic Models, Differential Evolution Algorithm, Evolutionary Computation, Software Effort Estimation.

Full Text:

 |  (PDF views: 267)


  • Kitchenham B, Linkman S. Uncertainty, estimates and risk. IEEE Software; 1997 May –Jun. p. 1–6.
  • Boehm BW, Valerdi R. Achievements and challenges in COCOMO - based software recourse estimation. IEEE Software. 2008 Sep–Oct; 25(5):74–83.
  • Putnam LH. A general empirical solution to the macro software sizing and estimating problems. IEEE Transactions on Software Engineering. 1978 Jul:345–61.
  • Shepperd M, Schofield C. Estimating software project effort using analogies. IEEE Transaction on Software Engineering. 1997 Nov; 23(11):736–43.
  • Menzies T, Chen Z, Hihn J, Lum K. Selecting best practices for Effort Estimation. IEEE Transactions on Software Engineering. 2006 Nov; 32(11):883–95.
  • Ashman R. Project estimation: a simple use case based Model. IT Pro; 2004 Dec. p. 40–4.
  • Kirmani MM, Wahid A. Use case point method of software effort estimation : a review. International Journal of Computer Applications. 2015 Apr; 116(15):1–5.
  • Kirmani MM, Wahid A. Impact of modification made in Re-UCP on software effort estimation. Journal of Software Engineering and Applications. 2015 Jun; 8:276–89.
  • Basri S, Kama N, Ibrahim R. A novel effort estimation approach for requirement changes during software development phase. International Journal of Software Engineering and its Applications. 2015; 9(1):1–16.
  • Ziauddin, Tipu SK, Zman K, Zia S. Software cost estimation using soft computing techniques. Advances in Information Technology and Management. 2012; 2(1):233–38.
  • Sehra SK, Brar YS, Kaur N. Soft computing techniques for software project effort estimation. International Journal of Advanced Computer and Mathematical Sciences. 2011; 2(3):160–67.
  • LI YF, Xie M, Goh TN. A study of genetic algorithm for project selection for analogy based software cost estimation. Proceedings of IEEE IEEM; 2007 Dec. p. 1256–60.
  • Bardsiri VK, Jawawi DNA, Hashim SZM, Khatibi E. Increasing the accuracy of software development effort estimation using projects clustering. IEEE Transactions on IET Software. 2012 Dec; 6(6):461–73.
  • Azzeh M, Neagu D, Cowling PI. Analogy-based software effort estimation using Fuzzy numbers. The Journal of Systems and Software. 2011 Feb; 84(2):2701–84.
  • Kad S, Chopra V. Software development effort estimation using soft computing. International Journal of Machine Learning and Computing. 2012 Oct; 2(5):1–4.
  • Molani M, Ghaffari A, Jafarian A. A new approach to software project cost estimation using a hybrid model of radial basis function neural network and genetic algorithm. Indian Journal of Science and Technology. 2014 Jun; 7(6):838– 43. DOI: 10.17485/ijst/2014/v7i6/46537.
  • Gharehchopogh FS, Ebrahimi L, Maleki I, Gourabi SJ. A novel PSO based approach with hybrid of fuzzy c-means and learning automata in software cost estimation. Indian Journal of Science and Technology. 2014 Jun; 7(6):795–803. DOI: 10.17485/ijst/2014/v7i6/46481.
  • Singh BK, Misra AK. An alternate soft computing approach for efforts estimation by enhancing constructive cost model in evaluation method. International Journal of Innovation, Management and Technology. 2012 Apr; 3(3):272–75.
  • Idri A, Abran A, Khoshgoftaar T. Fuzzy analogy: a new approach for software effort estimation. International Workshop in Software Measurements. 2001 Aug:1–9.
  • Malathi S, Sridhar S. A novel approach to estimate the software effort based on fuzann technique. European Journal of Scientific Research. 2012; 81(4):563–74.
  • Burgess CJ, Lefley M. Can genetic programming improves software effort estimation? a comparative evaluation. Information and Software Technology. 2001 Dec; 43(14):863–73. DOI: 10.1016/S0950-5849(01)00192-6.
  • Krishna AB, Krishna TKR. Fuzzy and swarm intelligence for software effort estimation. Advances in Information Technology and Management. 2012; 2(1):60–4.
  • Das S, Suganthan PN. Differential evolution – a survey of art. IEEE Transactions on Evolutionary Computation. 2011 Feb; 15(1):4–31.
  • Li YF, Xie M, Goh TN. A study of project selection and feature weighting for analogy based software cost estimation. The Journal of Systems and Software. 2009 Feb; 82(2):241–52.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.