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

Authors

  • Thanh Tung Khuat The University of Danang, University of Science and Technology
  • My Hanh Le The University of Danang, University of Science and Technology

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.

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.

Downloads

Published

2016-10-24

How to Cite

Khuat, T. T., & Le, M. H. (2016). Optimizing Parameters of Software Effort Estimation Models using Directed Artificial Bee Colony Algorithm. Informatica, 40(4). Retrieved from https://puffbird.ijs.si/index.php/informatica/article/view/1043

Issue

Vol. 40 No. 4 (2016)

Section

Regular papers

License

I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.

I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.

In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.

I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal.  The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.


Copyright ©  Slovenian Society Informatika