Optimizing Parameters of Software Effort Estimation Models using Directed Artificial Bee Colony Algorithm

Thanh Tung Khuat, My Hanh Le

Abstract


Effective software effort estimation is one of the challenging tasks in software engineering. There has been various alternatives introduced to enhance the accuracy in predictions. In this respect, estimation approaches based on algorithmic models have been widely used. These models consider modeling  software effort as a function of the size of the developed project. However, most approaches sharing a common thread of complex mathematical models face the difficulties in parameters calibration and tuning. This study proposes using a directed artificial bee colony algorithm in order to tune the values of model parameters based on past actual effort. The proposed methods were verified with NASA software dataset and the obtained results were compared to the existing models in other literatures. The results indicated that our proposal has significantly improved the performance of the estimations.Effective software effort estimation is one of the challenging tasks in software engineering. There has been various alternatives introduced to enhance the accuracy in predictions. In this respect, estimation approaches based on algorithmic models have been widely used. These models consider modeling  software effort as a function of the size of the developed project. However, most approaches sharing a common thread of complex mathematical models face the difficulties in parameters calibration and tuning. This study proposes using a directed artificial bee colony algorithm in order to tune the values of model parameters based on past actual effort. The proposed methods were verified with NASA software dataset and the obtained results were compared to the existing models in other literatures. The results indicated that our proposal has significantly improved the performance of the estimations.

Full Text:

PDF

References


Ochodek, M., Nawrocki, J., Kwarciak, K. (2011). Simplifying eort estimation based on Use Case Points, Information and Software Technology, 53(3): 200-213.

Mendes, E., Mosley, N., Watson, I. (2002). A comparison of case-based reasoning approaches. Proceedings of the 11th international conference on World Wide Web, Hawaii, USA, pp. 272-280.

Jorgensen, M. (2004). A review of studies on expert estimation of software development eort, Journal of Systems and Software, 70(12): 37-60.

Khalifelu, Z.A., Gharehchopogh, F.S. (2012). Comparison and evaluation of data mining techniques with algorithmic models in software cost estimation, Procedia Technology, 1: 65-71.

Briand, L.C., Wieczorek, I. (2002). Resource Estimation in Software Engineering, Encyclopedia of Software Engineering, John Wiley & Sons, 2: 1160-1196.

Chen, Z., Menzies, T., Port, D., Boehm, B. (2005). Feature subset selection can improve software cost estimation accuracy. Proceedings of the 2005 workshop on Predictor models in software engineering, ACM, pp. 1-6.

Attarzadeh, I., Ow, S.H. (2010). A Novel Algorithmic Cost Estimation Model Based on Soft Computing Technique, Journal of Computer Science, 6(2): 117-125.

Putnam, L.H. (1978). A General Empirical Solution to the Macro Software Sizing and Estimating Problem, IEEE Transactions on

Software Engineering, SE-4(4) 345-361.

Galorath, D.D., Evans, M.W. (2006). Software sizing, estimation, and risk management, Auerbach Publications, Boston, MA.

Mittal, A., Parkash, K., Mittal, H. (2010). Software cost estimation using fuzzy logic, ACM SIGSOFT Software Engineering

Notes, 35(1): 1-7.

Gharehchopogh, F.S. (2011). Neural networks application in software cost estimation: A case study. International Symposium on Innovations in Intelligent Systems and Applications (INISTA), pp. 69-73.

Selby, R.W., Porter, A.A. (1988). Learning from examples: generation and evaluation of decision trees for software resource analysis. IEEE Transactions on Software Engineering, 14(12): 1743-1757.

Boehm, B., Abts, C., Chulani, S. (2000). Software development cost estimation approaches A survey. Annals of Software Engineering, 10(1-4): 177-205.

Sheta, A.F. (2006). Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects, Journal of Computer Science, 2(2): 118-123.

Uysal, M. (2010). Estimation of the Eort Component of the Software Projects Using Heuristic Algorithms. New Trends in Technologies.

Karaboga, D., Basturk, B. (2007). A powerful and ecient algorithm for numerical function optimization: articial bee colony (ABC) algorithm, Journal of Global Optimization, 39(3): 459-471.

Dorigo, M., Maniezzo, V., Colorni, A., Maniezzo, V. (1991). Positive feedback as a search strategy. Technical Report, Politecnico di Milano, Italy.

Kennedy, J., Eberhart, R. (1995). Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks,

pp. 1942-1948.

Kiran, M.S., Findik, O. (2015) A directed articial bee colony algorithm, Applied Soft Computing, 26: 454-462.

Boehm, B., Clark, B., Horowitz, E., Westland, C., Madachy, R., Selby, R. (1995). Cost Models for Future Software Life Cycle Processes: COCOMO 2.0, Annals of Software Engineering, 1(1): 57-94.

Boehm, B.W. (1984). Software Engineering Economics, IEEE Transactions on Software Engineering, SE-10(1): 4-21.

Olatunji, S., Selamat, A. (2015). Type-2 Fuzzy Logic Based Prediction Model of Object Oriented Software Maintainability, Intelligent Software Methodologies, Tools and Techniques, 513: 329-342.

Valdes, F., Abran, A. (2010). Comparing the Estimation Performance of the EPCU Model with the Expert Judgment Estimation Approach Using Data from Industry, Software Engineering Research, Management and Applications, 296: 227-240.

Conte, S.D., Dunsmore, H.E., Shen, V.Y. (1986). Software engineering metrics and models, Benjamin-Cummings Publishing

Co., Inc.

Briand, L., Wieczorek, I. (2002). Resource Modeling in Software Engineering. Encyclopedia of Software Engineering, Wiley.

Akay, B., Karaboga, D. (2012). A modi-ed Articial Bee Colony algorithm for realparameter optimization, Information Sciences, 192: 120-142.

Kukkonen, S., Lampinen, J. (2006). Constrained Real-Parameter Optimization with Generalized Dierential Evolution, IEEE Congress on Evolutionary Computation, pp. 207-214.

Blickle, T., Thiele, L. (1996). A comparison

of selection schemes used in evolutionary algorithms, Evolutionary Computation, 4(4): 361-394.

Bailey, J.W., Basili, V.R. (1981). A metamodel for software development resource expenditures. Proceedings of the 5th international conference on Software engineering,

pp. 107-116.




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