Application of Genetic Algorithms in Software Engineering: A Systematic Literature Review

  • Pablo F. Ordoñez-Ordoñez
  • Milton Quizhpe
  • Oscar M. Cumbicus-Pineda
  • Valeria Herrera Salazar
  • Roberth Figueroa-Diaz
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 895)


Software engineering was born from the need to establish an adequate and efficient methodology for the development of the software, not using appropriate methods in the software produces a large number of errors, today on Software has evolved drastically and is considered as a discipline that has its own principles and requirements to obtain more structured solutions with planning, development and culmination. The genetic algorithms present an alternative to solve problems of optimization in the software engineering, therefore in this work a systematic literature review (SLR) of the application and technologies was carried out of the genetic algorithms in it. The results are presented based on 127 initial documents which, after passing through a review protocol, were reduced to 20 chords to the research topic, where it was indicated that the greatest application is in the tests of software.


Optimization Software engineering Genetic algorithms Genetic programming Evolutionary algorithms 


  1. 1.
    IEEE Xplore Digital Library.
  2. 2.
    ACM: The ACM Digital Library.
  3. 3.
    Afzal, U., Mahmood, T., Rauf, I., Shaikh, Z.A.: Minimizing feature model inconsistencies in software product lines. In: Proceedings of the 17th IEEE International Multi-Topic Conference Collaborative and Sustainable Development of Technologies, IEEE INMIC 2014, pp. 137–142 (2015).
  4. 4.
    Algabri, M., Saeed, F., Mathkour, H., Tagoug, N.: Optimization of soft cost estimation using genetic algorithm for NASA software projects. In: 2015 5th National Symposium on Information Technology: Towards New Smart World, pp. 1–4 (2015).,
  5. 5.
    Ali, S., Iqbal, M.Z., Arcuri, A.: Improved heuristics for solving OCL constraints using search algorithms. In: 16th Genetic and Evolutionary Computation Conference, GECCO 2014, pp. 1231–1238 (2014).
  6. 6.
    Alzabidi, M., Kumar, A.: Automatic software structural testing by using evolutionary algorithms for test data generations. J. Comput. Sci. 9(4), 390–395 (2009).
  7. 7.
    Baccichetti, F., Bordin, F., Carlassare, F.: \(\lambda \)-Prophage induction byfurocoumarin photosensitization. Experientia 35(2), 183–184 (1979). Scholar
  8. 8.
    Bhasin, H.: Cost-priority cognizant regression testing. ACM SIGSOFT Softw. Eng. Notes 39(3), 1–7 (2014). Scholar
  9. 9.
    Briciu, C.V., Filip, I., Indries, I.I.: Methods for cost estimation in software project management. In: IOP Conference Series: Materials Science and Engineering, vol. 106, no. 1 (2016)., Scholar
  10. 10.
    Chawla, P., Chana, I., Rana, A.: A novel strategy for automatic test data generation using soft computing technique. Front. Comput. Sci. 9(3), 346–363 (2015). Scholar
  11. 11.
    Elsevier B.V.: Scopus.
  12. 12.
    Ghiduk, A.S.: Automatic generation of basis test paths using variable length genetic algorithm. Inf. Process. Lett. 114(6), 304–316 (2014). Scholar
  13. 13.
    Hsinyi, J.: Can the genetic algorithm be a good tool for software engineering searching problems? In: Proceedings of the International Conference on Computer Software and Applications, vol. 2, pp. 362–364 (2006).
  14. 14.
    Jena, A.K., Swain, S.K., Mohapatra, D.P.: A novel approach for test case generation from UML activity diagram. In: 2014 International Conference on Issues Challenges in Intelligent Computing Techniques, pp. 621–629 (2014).,
  15. 15.
    Jeya Mala, D., Sabari Nathan, K., Balamurugan, S.: Critical components testing using hybrid genetic algorithm. ACM SIGSOFT Softw. Eng. Notes 38(5), 1 (2013). Scholar
  16. 16.
    Kitchenham, B.: Procedures for performing systematic reviews. Keele University, Keele, UK 33(TR/SE-0401), 28 (2004).
  17. 17.
    Kitchenham, B., et al.: Systematic literature reviews in software engineering: a tertiary study. Inf. Softw. Technol. 52(8), 792–805 (2010). Scholar
  18. 18.
    Li, Z.Y.: Predicting project effort intelligently in early stages by applying genetic algorithms with neural networks. Appl. Mech. Mater. 513–517, 2035–2040 (2014). Scholar
  19. 19.
    Mahajan, S., Joshi, S.D., Khanaa, V.: Component-based software system test case prioritization with genetic algorithm decoding technique using Java platform. In: 2015 International Conference on Computing Communication Control and Automation, pp. 847–851 (2015).,
  20. 20.
    Malhotra, R., Tiwari, D.: Development of a framework for test case prioritization using genetic algorithm. ACM SIGSOFT Softw. Eng. Notes 38(3), 1 (2013). Scholar
  21. 21.
    Nesmachnow, S.: Efficient parallel evolutionary algorithms for deadline-constrained scheduling in project management. Int. J. Innov. Comput. Appl. 7(1), 34–49 (2016). Scholar
  22. 22.
    Pino, F., García, F., Piattini, M.: Revisión sistemática de mejora de procesos software en micro, pequeñas y medianas empresas. Rev. Espa nola Innovación Calid. e Ing. del Softw. REICIS 2(1), 6–23 (2006). Scholar
  23. 23.
    RRAAE: Red de Repositorio de Acceso Abierto del Ecuador.
  24. 24.
    Salami, H.O., Ahmed, M.: Retrieving sequence diagrams using genetic algorithm, pp. 324–330. IEEE Computer Society (2014).
  25. 25.
    Saxena, V., Arora, D., Mishra, N.: UML modeling of load optimization for distributed computer systems based on genetic algorithm. SIGSOFT Softw. Eng. Notes 38(1), 1–7 (2013). Scholar
  26. 26.
    Shamshiri, S., Rojas, J.M., Fraser, G., Mcminn, P., Court, R.: Random or genetic algorithm search for object-oriented test suite generation? In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 1367–1374 (2015).,
  27. 27.
    Sharma, C., Sabharwal, S., Sibal, R.: A survey on software testing techniques using genetic algorithm. Int. J. Comput. Sci. Issues 10(1), 381–393 (2013). Scholar
  28. 28.
    Shuai, B., Li, M., Li, H., Zhang, Q., Tang, C.: Software vulnerability detection using genetic algorithm and dynamic taint analysis. In: 2013 Proceedings of the 3rd International Conference on Consumer Electronics, Communications and Networks, CECNet 2013, pp. 589–593 (2013).,
  29. 29.
    Sommerville, I.: Software engineering (2010). Scholar
  30. 30.
    Suresh, Y.: Software quality assurance for object-oriented systems using meta-heuristic search techniques, pp. 441–448 (2015)Google Scholar
  31. 31.
    Vodithala, S.: A dynamic approach for retrieval of software components using genetic algorithm.
  32. 32.
    Wang, S., Ali, S., Gotlieb, A.: Minimizing test suites in software product lines using weight-based genetic algorithms. In: Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation, pp. 1493–1500 (2013).
  33. 33.
    Wang, X., Jiang, X., Shi, H.: Prioritization of test scenarios using hybrid genetic algorithm based on UML activity diagram, pp. 854–857. IEEE Computer Society, November 2015.

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Facultad de Energía, CISUniversidad Nacional de LojaLojaEcuador
  2. 2.ETSI Sistemas InformáticosUniversidad Politécnica de MadridMadridSpain
  3. 3.Departamento de Ciencias de la Computación e Inteligencia ArtificialUniversidad del País VascoLeioaSpain

Personalised recommendations