Evolving Software Effort Estimation Models Using Multigene Symbolic Regression Genetic Programming

Software has played an essential role in engineering, economic development, stock market growth and military applications. Mature software industry count on highly predictive software effort estimation models. Correct estimation of software effort lead to correct estimation of budget and development time. It also allows companies to develop appropriate time plan for marketing campaign. Now a day it became a great challenge to get these estimates due to the increasing number of attributes which affect the software development life cycle. Software cost estimation models should be able to provide sufficient confidence on its prediction capabilities. Recently, Computational Intelligence (CI) paradigms were explored to handle the software effort estimation problem with promising results. In this paper we evolve two new models for software effort estimation using Multigene Symbolic Regression Genetic Programming (GP). One model utilizes the Source Line Of Code (SLOC) as input variable to estimate the Effort (E); while the second model utilize the Inputs, Outputs, Files, and User Inquiries to estimate the Function Point (FP). The proposed GP models show better estimation capabilities compared to other reported models in the literature. The validation results are accepted based Albrecht data set.

[1]  Federica Sarro Search-based approaches for software development effort estimation , 2011 .

[2]  Christopher Schofield,et al.  An empirical investigation into software effort estimation by analogy , 1998 .

[3]  John Moses,et al.  Measuring Effort Estimation Uncertainty to Improve Client Confidence , 2002, Software Quality Journal.

[4]  Lawrence H. Putnam,et al.  A General Empirical Solution to the Macro Software Sizing and Estimating Problem , 1978, IEEE Transactions on Software Engineering.

[5]  Hossam Faris,et al.  Modelling hot rolling manufacturing process using soft computing techniques , 2013, Int. J. Comput. Integr. Manuf..

[6]  Rajib Mall,et al.  Computational intelligence in software cost estimation: an emerging paradigm , 2012, SOEN.

[7]  Kalle Lyytinen,et al.  A Comparison of Albrecht's Function Point and Symon's Mark II Metrics , 1992, ICIS.

[8]  Estimation of the Effort Component of the Software Projects Using Simulated Annealing Algorithm Mitat Uysal , 2022 .

[9]  Iman Attarzadeh,et al.  A novel soft computing model to increase the accuracy of software development cost estimation , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[10]  Hossam Faris,et al.  Optimizing Thermostable Enzymes Production Using Multigene Symbolic Regression Genetic Programming , 2013 .

[11]  Jun Wu,et al.  A Software Size Measurement Model for Large-Scale Business Applications , 2008, 2008 International Conference on Computer Science and Software Engineering.

[12]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[13]  A. Sheta,et al.  Identification of the Tennessee Eastman Chemical Process Reactor Using Genetic Programming , 2013 .

[14]  S. Furey Why we should use function points [software metrics] , 1997 .

[15]  Alaa F. Sheta,et al.  Software Effort Estimation Inspired by COCOMO and FP Models: A Fuzzy Logic Approach , 2013 .

[16]  Ellis Horowitz,et al.  Software Cost Estimation with COCOMO II , 2000 .

[17]  Alaa F. Sheta,et al.  Software Effort Estimation and Stock Market Prediction Using Takagi-Sugeno Fuzzy Models , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[18]  Alaa F. Sheta,et al.  Software effort estimation by tuning COOCMO model parameters using differential evolution , 2010, ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010.

[19]  Alaa F. Sheta,et al.  Development of software effort and schedule estimation models using Soft Computing Techniques , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[20]  G. R. Finnie,et al.  AI tools for software development effort estimation , 1996, Proceedings 1996 International Conference Software Engineering: Education and Practice.

[21]  Harish Mittal,et al.  Optimization Criteria for Effort Estimation using Fuzzy Technique , 2007, CLEI Electron. J..

[22]  John R. Koza,et al.  Human-competitive results produced by genetic programming , 2010, Genetic Programming and Evolvable Machines.

[23]  P. K. Suri,et al.  Comparative Analysis of Software Effort Estimation Techniques , 2012 .

[24]  Barry W. Boehm,et al.  Software Engineering Economics , 1993, IEEE Transactions on Software Engineering.

[25]  Darren Dalcher,et al.  COCOMO-Based Effort Estimation for Iterative and Incremental Software Development , 2004, Software Quality Journal.

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

[27]  Joseph M. Mellichamp,et al.  Software Development Cost Estimation Using Function Points , 1994, IEEE Trans. Software Eng..

[28]  Barry W. Boehm,et al.  Cost models for future software life cycle processes: COCOMO 2.0 , 1995, Ann. Softw. Eng..

[29]  Dominic P. Searson,et al.  GPTIPS: An Open Source Genetic Programming Toolbox For Multigene Symbolic Regression , 2010 .

[30]  Steffen Becker,et al.  Automatically improve software architecture models for performance, reliability, and cost using evolutionary algorithms , 2010, WOSP/SIPEW '10.

[31]  寺岡 寛,et al.  Engineering Economics , 2018, Nature.

[32]  Parvinder S. Sandhu,et al.  A Model for Estimation of Efforts in Development of Software Systems , 2009 .

[33]  Alaa F. Sheta,et al.  A GP effort estimation model utilizing line of code and methodology for NASA software projects , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[34]  John E. Gaffney,et al.  Software Function, Source Lines of Code, and Development Effort Prediction: A Software Science Validation , 1983, IEEE Transactions on Software Engineering.

[35]  John R. Koza,et al.  Evolving a Computer Program to Generate Random Numbers Using the Genetic Programming Paradigm , 1991, ICGA.