Flower Pollination Algorithm for Software Effort Coefficients Optimization to Improve Effort Estimation Accuracy

Alifia Puspaningrum, Fachrul Pralienka Bani Muhammad, Esti Mulyani

Abstract


Software effort estimation is one of important area in project management which used to predict effort for each person to develop an application. Besides, Constructive Cost Model (COCOMO) II is a common model used to estimate effort estimation. There are two coefficients in estimating effort of COCOMO II which highly affect the estimation accuracy. Several methods have been conducted to estimate those coefficients which can predict a closer value between actual effort and predicted value.  In this paper, a new metaheuristic algorithm which is known as Flower Pollination Algorithm (FPA) is proposed in several scenario of iteration. Besides, FPA is also compared to several metaheuristic algorithm, namely Cuckoo Search Algorithm and Particle Swarm Optimization. After evaluated by using Mean Magnitude of Relative Error (MMRE), experimental results show that FPA obtains the best result in estimating effort compared to other algorithms by reached 52.48% of MMRE in 500 iterations.


Keywords


software effort estimation, flower pollination algorithm, metaheuristic algorithm

References


[1] A. A. Fadhil, R. G. H. Alsarraj, and A. M. Altaie, “Software Cost Estimation Based on Dolphin Algorithm,” IEEE Access, vol. 8, pp. 75279–75287, 2020.

[2] R. De Lemos et al., “Software Engineering for Self-Adpaptive Systems A second Research Roadmap,” Softw. Eng. Self-Adaptive Syst., no. 10431, 2011.

[3] A. B. Nassif, M. Azzeh, A. Idri, and A. Abran, “Software development effort estimation using regression fuzzy models,” Comput. Intell. Neurosci., vol. 2019, 2019.

[4] B. W. Boehm, “Software Engineering Economics,” IEEE Trans. Softw. Eng., vol. SE-10, no. 1, pp. 4–21, 1984.

[5] H. Chiroma, N. L. M. Shuib, S. A. Muaz, A. I. Abubakar, L. B. Ila, and J. Z. Maitama, “A review of the applications of bio-inspired Flower Pollination Algorithm,” Procedia Comput. Sci., vol. 62, no. Scse, pp. 435–441, 2015.

[6] A. F. Sheta, “Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects,” J. Comput. Sci., vol. 2, no. 2, pp. 118–123, 2006.

[7] M. Ibrahim, “A New Model for Software Cost Estimation Using Bat Algorithm,” Int. J. Acad. Res. Comput. Eng., vol. 1, no. 1, pp. 53–60, 2016.

[8] B. W. Boehm, “Software cost estimation meets software diversity,” Proc. - 2017 IEEE/ACM 39th Int. Conf. Softw. Eng. Companion, ICSE-C 2017, pp. 495–496, 2017.

[9] N. Ghatasheh, H. Faris, I. Aljarah, and R. M. H. Al-Sayyed, “Optimizing software effort estimation models using firefly algorithm,” J. Softw. Eng. Appl., vol. 8, no. March, pp. 133–142, 2015.

[10] M. S. Khan, F. Jabeen, S. Ghouzali, Z. Rehman, S. Naz, and W. Abdul, “Metaheuristic Algorithms in Optimizing Deep Neural Network Model for Software Effort Estimation,” IEEE Access, vol. 9, pp. 1–1, 2021.

[11] V. Venkataiah, R. Mohanty, J. S. Pahariya, and M. Nagaratna, “Application of Ant Colony Optimization Techniques to Predict Software Cost Estimation,” Comput. Commun. Netw. Internet Secur., pp. 315–325, 2017.

[12] A. Puspaningrum and R. Sarno, “A Hybrid Cuckoo Optimization and Harmony Search Algorithm for Software Cost Estimation,” Procedia Comput. Sci., vol. 124, pp. 461–469, 2017.

[13] X. S. Yang, “Flower pollination algorithm for global optimization,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 7445 LNCS, pp. 240–249, 2012.

[14] V. Tamilselvan, T. Jayabarathi, T. Raghunathan, and X. S. Yang, “Optimal capacitor placement in radial distribution systems using flower pollination algorithm,” Alexandria Eng. J., vol. 57, no. 4, pp. 2775–2786, 2018.

[15] D. F. Alam, D. A. Yousri, and M. B. Eteiba, “Flower Pollination Algorithm based solar PV parameter estimation,” Energy Convers. Manag., vol. 101, pp. 410–422, 2015.

[16] J. P. Ram, T. S. Babu, T. Dragicevic, and N. Rajasekar, “A new hybrid bee pollinator flower pollination algorithm for solar PV parameter estimation,” Energy Convers. Manag., vol. 135, pp. 463–476, 2017.

[17] T. T. Nguyen, J. S. Pan, and T. K. Dao, “An Improved Flower Pollination Algorithm for Optimizing Layouts of Nodes in Wireless Sensor Network,” IEEE Access, vol. 7, pp. 75985–75998, 2019.


Full Text: PDF

DOI: 10.30595/juita.v9i2.10511

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN: 2579-8901