Software Cost Estimation by a New Hybrid Model of Particle Swarm Optimization and K-Nearest Neighbor Algorithms

Hasanluo, M.; Soleimanian Gharehchopogh, F.

doi:10.22061/jecei.2016.556

Document Type : Original Research Paper

Authors

Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran

https://doi.org/10.22061/jecei.2016.556

Abstract

A successful software should be finalized with determined and predetermined cost and time. Software is a production which its approximate cost is expert workforce and professionals. The most important and approximate software cost estimation (SCE) is related to the trained workforce. Creative nature of software projects and its abstract nature make extremely cost and time of projects difficult to estimate. Various methods have been presented in the software project cost estimation for performing a software project in the area of software engineering. COCOMO II model is one of the most documented models among template-based methods that has been proposed by Bohm. Common methods for estimating the time and cost are essentially abstract, accordingly, providing new methods for SCE is required and necessary. In this paper, a new method is presented to solve the problem of SCE by using hybrid particle swarm optimization (PSO) algorithm and K-nearest neighbor (KNN) algorithm. The method was evaluated on 6 multiple datasets with 8 different evaluation criteria. Obtained results show the more accurate performance of the proposed method.

Graphical Abstract

Keywords

20.1001.1.23223952.2016.4.1.7.8

References

[1] L. Zhangf, “Software Cost Estimation in Handbook of Software Engineering and Knowledge Engineering,” World Scientific Pub. Co, River Edge, NJ, 2001.

[2] B.W. Boehm, S. Chulani, and D. Reifer, The Rosetta Stone: Making COCOMO 81 Files Work with COCOMO II,1998.

[3] F. S.Gharehchopogh, L. Ebrahimi, I. Maleki, and S. Jodati, “A new novel PSObased approach with hybrid of fuzzy c-means and learning automata in software cost estimation,” Indian Journal of Science and Technology, vol. 7, pp. 795-803, 2014.

[4] Ziauddin, Sh. Kamal, Sh. Khan, and J.A. Nasir, “A fuzzy logic based software cost estimation model,” International Journal of Software Engineering and Its Applications, vol. 7, no. 2, pp. 7- 18, 2013.

[5] P.V.G.D.P. Reddy, CH.V.M.K. Hari, and R.T. Srinivasa, “Multi objective particle swarm optimization for software cost estimation,” International Journal of Computer Applications, vol. 32, no.3, pp. 13-17, 2011.

[6] T.R. Benala, S. Dehuri, S.C. Satapathy, and S. Madhurakshara, “Genetic algorithm for optimizing functional link artificial neural network based software cost estimation,” in Proc. 2012 International Conference on Information Systems Design, pp. 75–82.

[7] F. S.Gharehchopogh, Z.A. Dizaji, “A new approach in software cost estimation with hybrid of bee colony and chaos optimizations algorithms,” MAGNT Research Report, vol. 2, no. 6, pp. 1263-127, 2014.

[8] Z.A.Khalifelu, F.S.Gharehchopogh,“Comparison and evaluation data mining techniques with algorithmic models in software cost estimation,” Procedia-Technology Journal, vol. 1, pp. 65- 71, 2012.

[9] Z.A. Dizaji, F. S.Gharehchopogh, “A hybrid of ant colony optimization and chaos optimization algorithms approach for software cost estimation,” Indian Journal of Science and Technology, vol. 8, no.2, pp.128–133,2015.

[10] E.E. Miandoab, F.S. GHAREHCHOPOGH, “A novel hybrid algorithm for software cost estimation based on cuckoo optimization and k-nearest neighbors algorithms,” Engineering, Technology & Applied Science Research, vol. 6, no. 3, pp. 1018-1022, 2016.

[11] L.F. Capretz, V. Marza, “Improving effort estimation by voting software estimation models,” Advances in Software Engineering, pp. 1-8, 2009.

[12] S. Kumari, S. Pushkar, “Performance analysis of the software cost estimation methods: a review,” International Journal of Advanced Research in Computer Science and Software Engineering, vol. 3, no. 7, pp. 229-238, 2013.

[13] T.M. Cover, P.E. Hart, “nearest neighbor pattern classification,” IEEE Trans. Inform. Theory, vol. 13, pp 2-21, 1967. [14] J. Kennedy, R.C. Eberhart, “Particle swarm optimization,” 1995 IEEE Conference on Neural Networks, Perth, Australia; pp. 1942–1948.

[15] F.D. Mokri, M. Molanli, “software cost estimation using adaptive neuro fuzzy inference system,” International Journal of Academic Research in Computer Engineering, vol. 1, no. 1, pp. 34-39, 2016.

[16] F. S.Gharehchopogh, S. Jodati, and I. Maleki, “object oriented software engineering models in software industry,” International Journal of Computer Applications, vol. 95,no.3, pp. 13-16, 2014.

LETTERS TO EDITOR

Journal of Electrical and Computer Engineering Innovations (JECEI) welcomes letters to the editor for the post-publication discussions and corrections which allows debate post publication on its site, through the Letters to Editor. Letters pertaining to manuscript published in JECEI should be sent to the editorial office of JECEI within three months of either online publication or before printed publication, except for critiques of original research. Following points are to be considering before sending the letters (comments) to the editor.

[1] Letters that include statements of statistics, facts, research, or theories should include appropriate references, although more than three are discouraged.

[2] Letters that are personal attacks on an author rather than thoughtful criticism of the author’s ideas will not be considered for publication.

[3] Letters can be no more than 300 words in length.

[4] Letter writers should include a statement at the beginning of the letter stating that it is being submitted either for publication or not.

[5] Anonymous letters will not be considered.

[6] Letter writers must include their city and state of residence or work.

[7] Letters will be edited for clarity and length.

Name *

Email Address *

Affiliation *

Comments *

Security Code *

Journal of Electrical and Computer Engineering Innovations (JECEI)

Software Cost Estimation by a New Hybrid Model of Particle Swarm Optimization and K-Nearest Neighbor Algorithms

References

References

Send comment about this article

Volume 4, Issue 1 - Serial Number 7
This issue is in progress
January 2016
Pages 49-55

Software Cost Estimation by a New Hybrid Model of Particle Swarm Optimization and K-Nearest Neighbor Algorithms

References

References

Send comment about this article

Volume 4, Issue 1 - Serial Number 7This issue is in progressJanuary 2016Pages 49-55

Volume 4, Issue 1 - Serial Number 7
This issue is in progress
January 2016
Pages 49-55