Authors :
Nurudeen Muhammad Bala; Sadiq Umar Abubakar; Buhari Mohammed Abubakar; Musabi Mohammed Shitta; Umar Ahmadu Ardo; Okoro Edith; Abbas Salamatu; Abdulrasheed Badamasuiy; Hauwa Dauda Balami; Bashar Muhammad Arzika
Volume/Issue :
Volume 11 - 2026, Issue 2 - February
Google Scholar :
https://tinyurl.com/2vx7dcha
Scribd :
https://tinyurl.com/ytfryj79
DOI :
https://doi.org/10.38124/ijisrt/26feb433
Note : A published paper may take 4-5 working days from the publication date to appear in PlumX Metrics, Semantic Scholar, and ResearchGate.
Abstract :
Software testing ensures quality and reliability of software necessitates effective testing; however, traditional
manual testing methods can be time-consuming and inefficient. Automated test case generation (ATCG) has emerged as a
promising solution, utilizing metaheuristic algorithms to enhance efficiency, minimize human effort, and improve fault
detection. This paper presents an in-depth review of metaheuristic techniques employed in ATCG, including Genetic
Algorithms (GA), Particle Swarm Optimization (PSO), Simulated Annealing, and other evolutionary and swarm-based
methods. It also explores hybrid models that integrate multiple metaheuristic strategies or combine them with machine
learning and symbolic execution to boost performance. The study addresses key challenges such as scalability, computational
complexity, and constraint handling, while discussing optimization strategies to improve the effectiveness, diversity, and
efficiency of generated test cases. Additionally, it examines hybrid approaches like the Hybrid Harmony Search and Particle
Swarm Optimization (HSPSO) framework, analyzing their advantages, limitations, and potential enhancements. By
outlining current trends, open research challenges, and future directions, this paper provides valuable insights for
researchers and practitioners in automated software testing.
Keywords :
Automated Test Case Generation (ATCG), Metaheuristic Algorithms, Hybrid Models, Software Testing, Optimization Techniques.
References :
- Z. A. Hamza and M. Hammad, “Analyzing UML use cases to generate test sequences,” International Journal of Computing and Digital Systems, vol. 10, no. 1, pp. 125–134, 2021, doi: 10.12785/ijcds/100112.
- N. Alshahwan et al., “Some challenges for software testing research (invited talk paper),” in ISSTA 2019 - Proceedings of the 28th ACM SIGSOFT International Symposium on Software Testing and Analysis, 2019, pp. 1–3. doi: 10.1145/3293882.3338991.
- K. Srinivas, “Static and Dynamic Testing of Engineering Materials and Components,” 2020.
- M. Fisher, V. Mascardi, K. Y. Rozier, B.-H. Schlingloff, M. Winikoff, and N. Yorke-Smith, Towards a framework for certification of reliable autonomous systems, vol. 35, no. 1. Springer US, 2021. doi: 10.1007/s10458-020-09487-2.
- V. Lavrik, H. Alieksieieva, I. Bardus, and O. Shchetynina, “Object-oriented Representation of Mechanical Systems for the Automated Design,” 2021 International Conference on Intelligent Technologies, CONIT 2021, no. September, 2021, doi: 10.1109/CONIT51480.2021.9498445.
- M. A. Umar and C. Zhanfang, “A Comparative Study Of Dynamic Software Testing Techniques,” International Journal of Advanced Networking and Applications, vol. 12, no. 03, pp. 4575–4584, 2020, doi: 10.35444/ijana.2020.12301.
- S. Sutiah and S. Supriyono, “Software testing on e-learning Madrasahs using Blackbox testing,” IOP Conf Ser Mater Sci Eng, vol. 1073, no. 1, 2021, doi: 10.1088/1757-899x/1073/1/012065.
- V. Garousi, A. Rainer, P. Lauvås, and A. Arcuri, Software-testing education: A systematic literature mapping, vol. 165. 2020. doi: 10.1016/j.jss.2020.110570.
- M. Khari and P. Kumar, “An extensive evaluation of search-based software testing: a review,” Mar. 29, 2019, Springer Verlag. doi: 10.1007/s00500-017-2906-y.
- K. Srivisut, J. A. Clark, and R. F. Paige, Search-Based Temporal Testing in an Embedded Multicore Platform, vol. 10784 LNCS. Springer International Publishing, 2018. doi: 10.1007/978-3-319-77538-8_53.
- B. Oliinyk and T. Volodymyr, “Automation in software testing, can we automate anything we want?,” 2019.
- A. Bajaj and O. P. Sangwan, “Test Case Prioritization Using Bat Algorithm,” Recent Advances in Computer Science and Communications, vol. 14, no. 2, pp. 593–598, Mar. 2019, doi: 10.2174/2213275912666190226154344.
- N. Honest, “Role of Testing in Software Development Life Cycle,” International Journal of Computer Sciences and Engineering, vol. 7, no. 5, pp. 886–889, May 2019, doi: 10.26438/ijcse/v7i5.886889.
- C. T. M. Hue, D. H. Dang, N. N. Binh, and A. H. Truong, “USLTG: Test Case Automatic Generation by Transforming Use Cases,” International Journal of Software Engineering and Knowledge Engineering, vol. 29, no. 9, pp. 1313–1345, 2019, doi: 10.1142/S0218194019500414.
- O. Dahiya, K. Solanki, and A. Dhankhar, “RISK-BASED TESTING : IDENTIFYING , ASSESSING , MITIGATING & MANAGING,” vol. 11, no. 3, pp. 192–203, 2020.
- N. Prabhakar, A. Singhal, A. Bansal, and V. Bhatia, A literature survey of applications of meta-heuristic techniques in software testing, vol. 731. Springer Singapore, 2019. doi: 10.1007/978-981-10-8848-3_47.
- M. H. Shirvani, “A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems ✩,” Eng Appl Artif Intell, vol. 90, p. 103501, 2020, doi: 10.1016/j.engappai.
- L. Chrisantyo, A. Wibowo, M. N. Anggiarini, and A. R. Chrismanto, “Blackbox Testing on the ReVAMP Results of The DutaTani Agricultural Information System,” 2022. doi: 10.29007/1sx8.
- N. Khoshniat, A. Jamarani, A. Ahmadzadeh, M. Haghi Kashani, and E. Mahdipour, “Nature-inspired metaheuristic methods in software testing,” Soft comput, vol. 28, no. 2, 2024, doi: 10.1007/s00500-023-08382-8.
- A. S. Yaraghi, M. Bagherzadeh, N. Kahani, and L. C. Briand, “Scalable and Accurate Test Case Prioritization in Continuous Integration Contexts,” IEEE Transactions on Software Engineering, vol. 49, no. 4, 2023, doi: 10.1109/TSE.2022.3184842.
- Sutiah and Supriyono, “Software Testing on The Learning of Islamic Education Media Based on Information Communication Technology Using Blackbox Testing,” International Journal of Information System & Technology Akreditasi, vol. 3, no. 36, 2020.
- A. A. B. Baqais and M. Alshayeb, “Automatic software refactoring: a systematic literature review,” 2020. doi: 10.1007/s11219-019-09477-y.
- R. R. Sahoo and M. Ray, “Metaheuristic techniques for test case generation: A review,” Journal of Information Technology Research, vol. 11, no. 1, pp. 158–171, Jan. 2018, doi: 10.4018/JITR.2018010110.
- X. Dai, W. Gong, and Q. Gu, “Automated test case generation based on differential evolution with node branch archive,” Comput Ind Eng, vol. 156, no. November 2020, p. 107290, 2021, doi: 10.1016/j.cie.2021.107290.
- R. K. Medicherla, R. Komondoor, and A. Roychoudhury, “Fitness Guided Vulnerability Detection with Greybox Fuzzing,” Proceedings - 2020 IEEE/ACM 42nd International Conference on Software Engineering Workshops, ICSEW 2020, no. Statement 2, pp. 513–520, 2020, doi: 10.1145/3387940.3391457.
- R. Pan, M. Bagherzadeh, T. A. Ghaleb, and L. Briand, “Test case selection and prioritization using machine learning: a systematic literature review,” Empir Softw Eng, vol. 27, no. 2, 2022, doi: 10.1007/s10664-021-10066-6.
- S. Jana, Y. Tian, K. Pei, and B. Ray, “DeepTest: Automated testing of deep-neural-network-driven autonomous cars,” Proceedings - International Conference on Software Engineering, vol. 2018-May, pp. 303–314, 2018, doi: 10.1145/3180155.3180220.
- M. Panda, S. Dash, A. Nayyar, M. Bilal, and R. M. Mehmood, “Test suit generation for object oriented programs: A hybrid firefly and differential evolution approach,” IEEE Access, vol. 8, pp. 179167–179188, 2020, doi: 10.1109/ACCESS.2020.3026911.
- M. O. Sullivan et al., “A Review of Random Test Case Generation using Genetic Algorithm,” Inf Softw Technol, vol. 114, no. 0, pp. 1–7, Jul. 2020, doi: 10.1016/j.infsof.2017.08.014.
- C. Hutchison et al., “Robustness testing of autonomy software,” Proceedings - International Conference on Software Engineering, pp. 276–285, 2018, doi: 10.1145/3183519.3183534.
- T. T. Chekam, M. Papadakis, M. Cordy, and Y. Le Traon, “Killing Stubborn Mutants with Symbolic Execution,” ACM Transactions on Software Engineering and Methodology, vol. 30, no. 2, 2021, doi: 10.1145/3425497.
- T. Yadavalli, “An industrial case study to improve test case execution time,” 2020, Accessed: Nov. 28, 2022. [Online]. Available: https://www.diva-portal.org/smash/get/diva2:1514587/FULLTEXT02
- M. C. Júnior, D. Amalfitano, L. Garcés, A. R. Fasolino, S. A. Andrade, and M. Delamaro, “Dynamic Testing Techniques of Non-functional Requirements in Mobile Apps: A Systematic Mapping Study,” ACM Comput Surv, vol. 54, no. 10s, pp. 1–38, Jan. 2022, doi: 10.1145/3507903.
- A. Pandey and A. K. Malviya, “Enhancing test case reduction by k-means algorithm and elbow method,” International Journal of Computer Sciences and Engineering, vol. 6, no. 6, pp. 299–303, 2018, doi: 10.26438/ijcse/v6i6.299303.
- K. Juhnke, M. Tichy, and F. Houdek, “Challenges concerning test case specifications in automotive software testing: assessment of frequency and criticality,” Software Quality Journal, vol. 29, no. 1, 2021, doi: 10.1007/s11219-020-09523-0.
- H. Ben Braiek and F. Khomh, “On testing machine learning programs,” Journal of Systems and Software, vol. 164, p. 110542, 2020, doi: 10.1016/j.jss.2020.110542.
- W. Khamprapai, C. F. Tsai, P. Wang, and C. E. Tsai, “Performance of enhanced multiple-searching genetic algorithm for test case generation in software testing,” Mathematics, vol. 9, no. 15, pp. 1–17, 2021, doi: 10.3390/math9151779.
- M. A. Albadr, S. Tiun, M. Ayob, and F. Al-Dhief, “Genetic algorithm based on natural selection theory for optimization problems,” Symmetry (Basel), vol. 12, no. 11, 2020, doi: 10.3390/sym12111758.
- J. Sun, H. Zhang, H. Zhou, R. Yu, and Y. Tian, “Scenario-Based Test Automation for Highly Automated Vehicles: A Review and Paving the Way for Systematic Safety Assurance,” 2022. doi: 10.1109/TITS.2021.3136353.
- [40] M. Khari, A. Sinha, E. Verdú, and R. G. Crespo, “Performance analysis of six meta-heuristic algorithms over automated test suite generation for path coverage-based optimization,” Soft comput, vol. 24, no. 12, pp. 9143–9160, 2020, doi: 10.1007/s00500-019-04444-y.
- Z. Saeed, C. M. Firrone, and T. M. Berruti, “Joint identification through hybrid models improved by correlations,” J Sound Vib, vol. 494, p. 115889, 2021, doi: 10.1016/j.jsv.2020.115889.
- M. Mahdieh, S. H. Mirian-Hosseinabadi, and M. Mahdieh, “Test case prioritization using test case diversification and fault-proneness estimations,” Automated Software Engineering, vol. 29, no. 2, 2022, doi: 10.1007/s10515-022-00344-y.
- N. Khanduja and B. Bhushan, “Recent advances and application of metaheuristic algorithms: A survey (2014–2020),” in Studies in Computational Intelligence, 2021. doi: 10.1007/978-981-15-7571-6_10.
- Z. Yu, J. C. Carver, G. Rothermel, and T. Menzies, “Searching for better test case prioritization schemes: A case study of ai-assisted systematic literature review,” 2019.
- M. A. Umar, “Comprehensive study of software Testing,” International Journal of Advance Research, Ideas and Innovations in Technology, vol. 5, no. November, 2020.
- S. Lukasczyk, F. Kroiß, and G. Fraser, “An empirical study of automated unit test generation for Python,” Empir Softw Eng, vol. 28, no. 2, 2023, doi: 10.1007/s10664-022-10248-w.
- S. O. Barraood, H. Mohd, and F. Baharom, “An initial investigation of the effect of quality factors on Agile test case quality through experts’ review,” Cogent Eng, vol. 9, no. 1, 2022, doi: 10.1080/23311916.2022.2082121.
- S. Khastgir, S. Brewerton, J. Thomas, and P. Jennings, “Systems Approach to Creating Test Scenarios for Automated Driving Systems,” Reliab Eng Syst Saf, vol. 215, 2021, doi: 10.1016/j.ress.2021.107610.
- H. Kirinuki and H. Tanno, “Automating End-to-End Web Testing via Manual Testing,” Journal of Information Processing, vol. 30, 2022, doi: 10.2197/ipsjjip.30.294.
- J. Godoy, J. P. Galeotti, D. Garbervetsky, and S. Uchitel, Enabledness-based Testing of Object Protocols, vol. 30, no. 2. 2021. doi: 10.1145/3415153.
- M. Sánchez-Gordón, L. Rijal, and R. Colomo-Palacios, “Beyond Technical Skills in Software Testing: Automated versus Manual Testing,” in Proceedings - 2020 IEEE/ACM 42nd International Conference on Software Engineering Workshops, ICSEW 2020, 2020. doi: 10.1145/3387940.3392238.
- Y. Zhang, J. Wang, X. Li, S. Huang, and X. Wang, “Feature selection for high-dimensional datasets through a novel artificial bee colony framework,” Algorithms, vol. 14, no. 11, Nov. 2021, doi: 10.3390/a14110324.
- M. Viggiato, D. Paas, C. Buzon, and C.-P. Bezemer, “Using natural language processing techniques to improve manual test case descriptions,” 2022. doi: 10.1145/3510457.3513045.
- P. Lakshminarayana and T. V. Sureshkumar, “Automatic Generation and Optimization of Test case using Hybrid Cuckoo Search and Bee Colony Algorithm,” Journal of Intelligent Systems, vol. 30, no. 1, pp. 59–72, Jan. 2020, doi: 10.1515/jisys-2019-0051.
- J. Carrasco, S. García, M. M. Rueda, S. Das, and F. Herrera, “Recent trends in the use of statistical tests for comparing swarm and evolutionary computing algorithms: Practical guidelines and a critical review,” Swarm Evol Comput, vol. 54, 2020, doi: 10.1016/j.swevo.2020.100665.
- F. Ahsan, F. A.-A. S. Engineering, and undefined 2024, “A systematic literature review on software security testing using metaheuristics,” Springer, vol. 31, no. 2, Nov. 2024, doi: 10.1007/S10515-024-00433-0.
- M. A. Khan et al., “Machine learning-based test case prioritization using hyperparameter optimization,” dl.acm.org, pp. 125–135, Apr. 2024, doi: 10.1145/3644032.3644467.
- S. Gupta, “Enhanced harmony search algorithm with non-linear control parameters for global optimization and engineering design problems,” Eng Comput, vol. 38, 2022, doi: 10.1007/s00366-021-01467-8.
- R. Huang, W. Sun, Y. Xu, H. Chen, D. Towey, and X. Xia, “A Survey on Adaptive Random Testing,” IEEE Transactions on Software Engineering, vol. 47, no. 10, pp. 2052–2083, 2021, doi: 10.1109/TSE.2019.2942921.
- J. Lee, S. Kang, and P. Jung, “Test coverage criteria for software product line testing: Systematic literature review,” 2020. doi: 10.1016/j.infsof.2020.106272.
- A. Aghamohammadi, S. H. Mirian-Hosseinabadi, and S. Jalali, “Statement frequency coverage: A code coverage criterion for assessing test suite effectiveness,” Inf Softw Technol, vol. 129, no. September, p. 106426, 2021, doi: 10.1016/j.infsof.2020.106426.
- Y. Lin, J. Sun, G. Fraser, Z. Xiu, T. Liu, and J. S. Dong, “Recovering fitness gradients for interprocedural Boolean flags in search-based testing,” ISSTA 2020 - Proceedings of the 29th ACM SIGSOFT International Symposium on Software Testing and Analysis, pp. 440–451, 2020, doi: 10.1145/3395363.3397358.
- D. N. Gribkov, M. R. Dengina, V. V. Matveev, and T. V. Masharova, “The impact of the mobile applications usage on the quality of tourism specialists training,” RUDN Journal of Informatization in Education, vol. 20, no. 4, 2023, doi: 10.22363/2312-8631-2023-20-4-396-409.
- T. E. Colanzi, W. K. G. Assunção, S. R. Vergilio, P. R. Farah, and G. Guizzo, “The Symposium on Search-Based Software Eengineering: Past, Present and Future,” Inf Softw Technol, vol. 127, p. 106372, 2020, doi: 10.1016/j.infsof.2020.106372.
- J. M. Balera and V. A. de Santiago Júnior, “A systematic mapping addressing Hyper-Heuristics within Search-based Software Testing,” Oct. 01, 2019, Elsevier B.V. doi: 10.1016/j.infsof.2019.06.012.
- J. Petke, S. O. Haraldsson, M. Harman, W. B. Langdon, D. R. White, and J. R. Woodward, “Genetic Improvement of Software: A Comprehensive Survey,” IEEE Transactions on Evolutionary Computation, 2018, doi: 10.1109/TEVC.2017.2693219.
- A. Arcuri, “RESTful API automated test case generation with Evomaster,” ACM Transactions on Software Engineering and Methodology, vol. 28, no. 1, pp. 1–37, 2019, doi: 10.1145/3293455.
- D. Gong, B. Sun, X. Yao, and T. Tian, “Test Data Generation for Path Coverage of MPI Programs Using SAEO,” ACM Transactions on Software Engineering and Methodology, vol. 30, no. 2, 2021, doi: 10.1145/3423132.
- R. Khan, M. Amjad, and A. K. Srivastava, “Optimization of automatic test case generation with cuckoo search and genetic algorithm approaches,” Advances in Intelligent Systems and Computing, vol. 554, pp. 413–423, 2018, doi: 10.1007/978-981-10-3773-3_40.
- T. Tian, D. Gong, F. C. Kuo, and H. Liu, “Genetic algorithm based test data generation for MPI parallel programs with blocking communication,” Journal of Systems and Software, vol. 155, pp. 130–144, 2019, doi: 10.1016/j.jss.2019.04.049.
- E. H. Houssein, M. A. Mahdy, D. Shebl, and W. M. Mohamed, “A Survey of Metaheuristic Algorithms for Solving Optimization Problems,” in Studies in Computational Intelligence, vol. 967, 2021. doi: 10.1007/978-3-030-70542-8_21.
- B. Geetha and D. Jeya Mala, “A multi objective binary bat approach for testcase selection in object oriented testing,” J Ambient Intell Humaniz Comput, vol. 12, no. 7, pp. 6997–7006, 2021, doi: 10.1007/s12652-020-02360-w.
- J. E. Gómez-Lagos, M. C. González-Araya, W. E. Soto-Silva, and M. M. Rivera-Moraga, “Optimizing tactical harvest planning for multiple fruit orchards using a metaheuristic modeling approach,” Eur J Oper Res, vol. 290, no. 1, 2021, doi: 10.1016/j.ejor.2020.08.015.
- A. P. Agrawal and A. Kaur, “A comprehensive comparison of ant colony and hybrid particle swarm optimization algorithms through test case selection,” in Advances in Intelligent Systems and Computing, Springer Verlag, 2018, pp. 397–405. doi: 10.1007/978-981-10-3223-3_38.
- V. Garousi, M. Felderer, M. Kuhrmann, K. Herkiloğlu, and S. Eldh, “Exploring the industry’s challenges in software testing: An empirical study,” Journal of Software: Evolution and Process, 2020, doi: 10.1002/smr.2251.
- S. Rani, B. Suri, and R. Goyal, “On the effectiveness of using elitist genetic algorithm in mutation testing,” Symmetry (Basel), vol. 11, no. 9, 2019, doi: 10.3390/sym11091145.
- D. Silva Rodrigues, “Using Genetic Algorithms in Test Data Generation: A Critical Systematic Mapping,” ACM Comput Surv, vol. 51, no. 41, p. 41, 2018, doi: 10.1145/3182659.
- A. V. Pizzoleto, F. C. Ferrari, J. Offutt, L. Fernandes, and M. Ribeiro, “A systematic literature review of techniques and metrics to reduce the cost of mutation testing,” Journal of Systems and Software, vol. 157, p. 110388, 2019, doi: 10.1016/j.jss.2019.07.100.
- M. Khari and P. Kumar, “An extensive evaluation of search-based software testing: a review,” Mar. 29, 2019, Springer Verlag. doi: 10.1007/s00500-017-2906-y.
- M. Dadkhah, S. Araban, and S. Paydar, “A systematic literature review on semantic web enabled software testing,” Journal of Systems and Software, vol. 162, p. 110485, 2020, doi: 10.1016/j.jss.2019.110485.
- L. Gutiérrez-Madroñal, I. Medina-Bulo, and J. J. Domínguez-Jiménez, “Evaluation of EPL mutation operators with the MuEPL mutation system,” Expert Syst Appl, vol. 116, pp. 78–95, 2019, doi: 10.1016/j.eswa.2018.09.003.
- G. Fraser and J. M. Rojas, “Software Testing,” 2019.
- N. Rodrigues, “Archive-Based Swarms,” pp. 1460–1467, 2020.
- R. K. Sahoo, S. Satpathy, S. Sahoo, and A. Sarkar, “Model driven test case generation and optimization using adaptive cuckoo search algorithm,” Innov Syst Softw Eng, 2021, doi: 10.1007/s11334-020-00378-z.
- M. Motwani, M. Soto, Y. Brun, R. Just, and C. Le Goues, “Quality of Automated Program Repair on Real-World Defects,” IEEE Transactions on Software Engineering, vol. 5589, no. c, pp. 1–1, 2020, doi: 10.1109/tse.2020.2998785.
- A. Damia, M. Esnaashari, and M. Parvizimosaed, “Software Testing using an Adaptive Genetic Algorithm,” no. x, 2021, doi: 10.22044/JADM.2021.10018.2138.
- S. Jiang, J. Chen, Y. Zhang, J. Qian, R. Wang, and M. Xue, “Evolutionary approach to generating test data for data flow test,” IET Software, vol. 12, no. 4, pp. 318–323, Aug. 2018, doi: 10.1049/IET-SEN.2018.5197.
- D. B. Mishra, R. Mishra, A. A. Acharya, and K. N. Das, “Test case optimization and prioritization based on multi-objective genetic algorithm,” Advances in Intelligent Systems and Computing, vol. 741, pp. 371–381, 2019, doi: 10.1007/978-981-13-0761-4_36.
- B. Swathi and H. Tiwari, “Genetic algorithm approach to optimize test cases,” International Journal of Engineering Trends and Technology, vol. 68, no. 10, pp. 112–116, 2020, doi: 10.14445/22315381/IJETT-V68I10P219.
- A. Bombarda and A. Gargantini, “An Automata-Based Generation Method for Combinatorial Sequence Testing of Finite State Machines,” in Proceedings - 2020 IEEE 13th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2020, 2020. doi: 10.1109/ICSTW50294.2020.00036.
- M. Kalra, S. Tyagi, V. Kumar, … M. K.-M., and undefined 2021, “A comprehensive review on scatter search: techniques, applications, and challenges,” hindawi.com, Accessed: Dec. 09, 2022. [Online]. Available: https://www.hindawi.com/journals/mpe/2021/5588486/
- S. Fan, N. Yao, L. Wan, B. Ma, and Y. Zhang, “An Evolutionary Generation Method of Test Data for Multiple Paths Based on Coverage Balance,” IEEE Access, vol. 9, 2021, doi: 10.1109/ACCESS.2021.3089196.
- M. Manikandan and R. S. Pant, “Research and advancements in hybrid airships—A review,” 2021. doi: 10.1016/j.paerosci.2021.100741.
- W. Khamprapai, C. F. Tsai, and P. Wang, “Analyzing the performance of the multiple-searching genetic algorithm to generate test cases,” Applied Sciences (Switzerland), vol. 10, no. 20, pp. 1–16, 2020, doi: 10.3390/app10207264.
- M. Dorigo, G. Di Caro, and L. M. Gambardella, “Ant algorithms for discrete optimization,” Artif Life, vol. 5, no. 2, pp. 137–172, 1999, doi: 10.1162/106454699568728.
- D. Zhao et al., “Ant colony optimization with horizontal and vertical crossover search: Fundamental visions for multi-threshold image segmentation,” Expert Syst Appl, vol. 167, p. 114122, 2021, doi: 10.1016/j.eswa.2020.114122.
- S. Mirjalili, “Ant colony optimisation,” Studies in Computational Intelligence, vol. 780, no. November, pp. 33–42, 2019, doi: 10.1007/978-3-319-93025-1_3.
- N. Nayar, S. Gautam, P. Singh, and G. Mehta, “Ant Colony Optimization: A Review of Literature and Application in Feature Selection,” in Lecture Notes in Networks and Systems, Springer, Singapore, 2021, pp. 285–297. doi: 10.1007/978-981-33-4305-4_22.
- B. Ba-Quttayyan, H. Mohd, and Y. Yusof, “A CRITICAL ANALYSIS OF SWARM INTELLIGENCE FOR REGRESSION TEST CASE PRIORITIZATION,” J Theor Appl Inf Technol, vol. 30, no. 12, 2022, [Online]. Available: www.jatit.org
- W. Zhang, Y. Qi, X. Zhang, B. Wei, M. Zhang, and Z. Dou, “On test case prioritization using ant colony optimization algorithm,” in Proceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019, Institute of Electrical and Electronics Engineers Inc., Aug. 2019, pp. 2767–2773. doi: 10.1109/HPCC/SmartCity/DSS.2019.00388.
- C. Lu, J. Zhong, Y. Xue, L. Feng, and J. Zhang, “Ant Colony System with Sorting-Based Local Search for Coverage-Based Test Case Prioritization,” IEEE Trans Reliab, vol. 69, no. 3, pp. 1004–1020, Sep. 2020, doi: 10.1109/TR.2019.2930358.
- A. C. R. Paiva, A. Restivo, and S. Almeida, “Test case generation based on mutations over user execution traces,” Software Quality Journal, vol. 28, no. 3, pp. 1173–1186, 2020, doi: 10.1007/s11219-020-09503-4.
- D. Bruce, H. D. Menéndez, E. T. Barr, and D. Clark, “Ant Colony Optimization for Object-Oriented Unit Test Generation,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12421 LNCS, pp. 29–41, 2020, doi: 10.1007/978-3-030-60376-2_3.
- M. Dorigo and T. Stützle, “Handbook of Metaheuristics; Ant colony optimization: Overview and recent advances,” in International Series in Operations Research and Management Science, vol. 272, 2019, pp. 311–351.
- A. Ma, X. Zhang, C. Zhang, and B. Zhang, “An adaptive hybrid ant colony optimization algorithm for the classification problem,” Information Technology and Control, vol. 48, no. 4, pp. 590–601, 2019, doi: 10.5755/j01.itc.48.4.22330.
- T. Zhang and Z. W. Geem, “Review of harmony search with respect to algorithm structure,” Swarm Evol Comput, 2019, doi: 10.1016/j.swevo.2019.03.012.
- M. T. Abdulkhaleq et al., “Harmony search: Current studies and uses on healthcare systems,” 2022. doi: 10.1016/j.artmed.2022.102348.
- T. Dokeroglu, E. Sevinc, T. Kucukyilmaz, and A. Cosar, “A survey on new generation metaheuristic algorithms,” Comput Ind Eng, vol. 137, no. May, p. 106040, 2019, doi: 10.1016/j.cie.2019.106040.
- E. Feldman, A. Contzius, M. Lutch, and K. Bugaj, Instrumental Music Education: Teaching with the Musical and Practical in Harmony, Third Edition. 2020. doi: 10.4324/9780429028700.
- A. E. Kayabekir, G. Bekdaş, M. Yücel, S. M. Nigdeli, and Z. W. Geem, “Harmony Search Algorithm for Structural Engineering Problems,” 2021. doi: 10.1007/978-981-33-6773-9_2.
- J. Yi, C. Lu, and G. Li, “A literature review on latest developments of Harmony Search and its applications to intelligent manufacturing,” vol. 16, no. December 2018, pp. 2086–2117, 2019.
- Q. Zhu, X. Tang, Y. Li, and M. O. Yeboah, “An improved differential-based harmony search algorithm with linear dynamic domain,” Knowl Based Syst, vol. 187, no. xxxx, p. 104809, 2020, doi: 10.1016/j.knosys.2019.06.017.
- L. Fu, H. Zhu, C. Zhang, H. Ouyang, and S. Li, “Hybrid Harmony Search Differential Evolution Algorithm,” IEEE Access, vol. 9, 2021, doi: 10.1109/ACCESS.2021.3055530.
- L. Flores-Pulido, E. A. Portilla-Flores, E. Santiago-Valentin, E. Vega-Alvarado, M. B. C. Yanez, and P. A. Nino-Suarez, “A Comparative Study of Improved Harmony Search Algorithm in Four Bar Mechanisms,” IEEE Access, vol. 8, 2020, doi: 10.1109/ACCESS.2020.3015942.
- V. Kumar and D. Kumar, “A Systematic Review on Firefly Algorithm: Past, Present, and Future,” Archives of Computational Methods in Engineering, vol. 28, no. 4, pp. 3269–3291, Jun. 2021, doi: 10.1007/s11831-020-09498-y.
- L. Wang, H. Hu, R. Liu, and X. Zhou, “An improved differential harmony search algorithm for function optimization problems,” Soft comput, vol. 23, no. 13, pp. 4827–4852, 2019, doi: 10.1007/s00500-018-3139-4.
- H. Shayanfar and F. S. Gharehchopogh, “Farmland fertility: A new metaheuristic algorithm for solving continuous optimization problems,” Applied Soft Computing Journal, vol. 71, pp. 728–746, 2018, doi: 10.1016/j.asoc.2018.07.033.
- E. Maythaisong and W. Songpan, “Mutation-Based Harmony Search Algorithm for Hybrid Testing of Web Service Composition,” Comput Intell Neurosci, vol. 2018, pp. 1–15, 2018, doi: 10.1155/2018/4759405.
- M. Ghasemi, S. kadkhoda Mohammadi, M. Zare, S. Mirjalili, M. Gil, and R. Hemmati, “A new firefly algorithm with improved global exploration and convergence with application to engineering optimization,” Decision Analytics Journal, vol. 5, 2022, doi: 10.1016/j.dajour.2022.100125.
- N. L. Hashim and Y. S. Dawood, “Test case minimization applying firefly algorithm,” Int J Adv Sci Eng Inf Technol, vol. 8, no. 4–2, pp. 1777–1783, 2018, doi: 10.18517/ijaseit.8.4-2.6820.
- L. Zhou, L. Ding, M. Ma, and W. Tang, “An accurate partially attracted firefly algorithm,” Computing, vol. 101, no. 5, pp. 477–493, May 2019, doi: 10.1007/s00607-018-0645-2.
- S. Liaquat et al., “Application of Dynamically Search Space Squeezed Modified Firefly Algorithm to a Novel Short Term Economic Dispatch of Multi-Generation Systems,” IEEE Access, vol. 9, 2021, doi: 10.1109/ACCESS.2020.3046910.
- K. Hussain, M. N. Mohd Salleh, S. Cheng, and Y. Shi, “Metaheuristic research: a comprehensive survey,” Artif Intell Rev, vol. 52, no. 4, pp. 2191–2233, Dec. 2019, doi: 10.1007/s10462-017-9605-z.
- M. Oliveira, D. Pinheiro, M. Macedo, C. Bastos-Filho, and R. Menezes, “Uncovering the social interaction network in swarm intelligence algorithms,” Appl Netw Sci, vol. 5, no. 1, Dec. 2020, doi: 10.1007/s41109-020-00260-8.
- J. Li, Q. An, H. Lei, Q. Deng, and G. G. Wang, “Survey of Lévy Flight-Based Metaheuristics for Optimization,” Mathematics, vol. 10, no. 15, 2022, doi: 10.3390/math10152785.
- S. L. Tilahun, J. M. T. Ngnotchouye, and N. N. Hamadneh, “Continuous versions of firefly algorithm: a review,” Artif Intell Rev, vol. 51, no. 3, pp. 445–492, Mar. 2019, doi: 10.1007/s10462-017-9568-0.
- C. M. Li X., Swarm Intelligence, vol. 21, no. 1. 2019. doi: 10.1007/978-3-319-91086-4_11.
- V. Kumar and D. Kumar, “A Systematic Review on Firefly Algorithm: Past, Present, and Future,” Archives of Computational Methods in Engineering, vol. 28, no. 4, pp. 3269–3291, Jun. 2021, doi: 10.1007/s11831-020-09498-y.
- A. Sharma, A. Sharma, V. Chowdary, A. Srivastava, and P. Joshi, “Cuckoo search algorithm: A review of recent variants and engineering applications,” in Studies in Computational Intelligence, vol. 916, 2021. doi: 10.1007/978-981-15-7571-6_8.
- A. M. Kamoona and J. C. Patra, “A novel enhanced cuckoo search algorithm for contrast enhancement of gray scale images,” Applied Soft Computing Journal, vol. 85, Dec. 2019, doi: 10.1016/j.asoc.2019.105749.
- M. Reda, A. Onsy, M. A. Elhosseini, A. Y. Haikal, and M. Badawy, “A discrete variant of cuckoo search algorithm to solve the Travelling Salesman Problem and path planning for autonomous trolley inside warehouse,” Knowl Based Syst, vol. 252, Sep. 2022, doi: 10.1016/j.knosys.2022.109290.
- A. Bajaj, A. Abraham, S. Ratnoo, and L. A. Gabralla, “Test Case Prioritization, Selection, and Reduction Using Improved Quantum-Behaved Particle Swarm Optimization,” Sensors, vol. 22, no. 12, Jun. 2022, doi: 10.3390/s22124374.
- R. R. Sahoo, M. Ray, and G. Nayak, “Test Case Generation Based on Search-Based Testing,” in Smart Innovation, Systems and Technologies, 2021. doi: 10.1007/978-981-15-5971-6_33.
- R. R. Sahoo and M. Ray, “PSO based test case generation for critical path using improved combined fitness function,” Journal of King Saud University - Computer and Information Sciences, vol. 32, no. 4, pp. 479–490, May 2020, doi: 10.1016/j.jksuci.2019.09.010.
- D. D. Ramírez-Ochoa, L. A. Pérez-Domínguez, E. A. Martínez-Gómez, and D. Luviano-Cruz, “PSO, a Swarm Intelligence-Based Evolutionary Algorithm as a Decision-Making Strategy: A Review,” 2022. doi: 10.3390/sym14030455.
- B. H. Nguyen, B. Xue, and M. Zhang, “A survey on swarm intelligence approaches to feature selection in data mining,” Swarm Evol Comput, vol. 54, no. April 2019, p. 100663, 2020, doi: 10.1016/j.swevo.2020.100663.
- A. P. Piotrowski, J. J. Napiorkowski, and A. E. Piotrowska, “Population size in Particle Swarm Optimization,” Swarm Evol Comput, vol. 58, no. May, p. 100718, 2020, doi: 10.1016/j.swevo.2020.100718.
- D. Yousri, D. Allam, M. B. Eteiba, and P. N. Suganthan, “Static and dynamic photovoltaic models’ parameters identification using Chaotic Heterogeneous Comprehensive Learning Particle Swarm Optimizer variants,” Energy Convers Manag, vol. 182, no. April 2018, pp. 546–563, 2019, doi: 10.1016/j.enconman.2018.12.022.
- J. Shang, Y. Tian, Y. Liu, and R. Liu, “Production scheduling optimization method based on hybrid particle swarm optimization algorithm,” in Journal of Intelligent and Fuzzy Systems, M. Sundhararajan, X.-Z. Gao, and H. Vahdat Nejad, Eds., IOS Press, Feb. 2018, pp. 955–964. doi: 10.3233/JIFS-169389.
- X. W. Lv, S. Huang, Z. W. Hui, and H. J. Ji, “Test cases generation for multiple paths based on PSO algorithm with metamorphic relations,” IET Software, vol. 12, no. 4, pp. 306–317, Aug. 2018, doi: 10.1049/IET-SEN.2017.0260.
- E. El Rassy, A. Delaroque, P. Sambou, H. K. Chakravarty, and A. Matynia, “On the Potential of the Particle Swarm Algorithm for the Optimization of Detailed Kinetic Mechanisms. Comparison with the Genetic Algorithm,” Journal of Physical Chemistry A, vol. 125, no. 23, pp. 5180–5189, 2021, doi: 10.1021/acs.jpca.1c02095.
- V. Jindal and P. Bedi, “An improved hybrid ant particle optimization (IHAPO) algorithm for reducing travel time in VANETs,” Applied Soft Computing Journal, vol. 64, pp. 526–535, 2018, doi: 10.1016/j.asoc.2017.12.038.
- L. Abualigah, A. Diabat, and Z. W. Geem, “applied sciences A Comprehensive Survey of the Harmony Search Algorithm in Clustering Applications,” no. 1, pp. 1–26, 2020, doi: 10.3390/app10113827.
- I. U. Rahman, M. Zakarya, M. Raza, and R. Khan, “An n-state switching PSO algorithm for scalable optimization,” Soft comput, vol. 24, no. 15, pp. 11297–11314, 2020, doi: 10.1007/s00500-020-05069-2.
- K. Łapa, “Meta-optimization of multi-objective population-based algorithms using multi-objective performance metrics,” Inf Sci (N Y), vol. 489, pp. 193–204, 2019, doi: 10.1016/j.ins.2019.03.054.
- R. R. Sahoo and M. Ray, “PSO based test case generation for critical path using improved combined fitness function,” Journal of King Saud University - Computer and Information Sciences, vol. 32, no. 4, pp. 479–490, May 2020, doi: 10.1016/j.jksuci.2019.09.010.
- N. M. Minhas, S. Masood, K. Petersen, and A. Nadeem, “A systematic mapping of test case generation techniques using UML interaction diagrams,” Journal of Software: Evolution and Process, vol. 32, no. 6, pp. 1–21, 2020, doi: 10.1002/smr.2235.
- R. Nshimirimana, A multi-objective particle swarm for constraint and unconstrained problems, vol. 6. Springer London, 2021. doi: 10.1007/s00521-020-05555-6.
- Y. Shen, W. Cai, H. Kang, X. Sun, Q. Chen, and H. Zhang, “A particle swarm algorithm based on a multi-stage search strategy,” Entropy, vol. 23, no. 9, 2021, doi: 10.3390/e23091200.
- A. Ben Mabrouk and E. Zagrouba, “Abnormal behavior recognition for intelligent video surveillance systems: A review,” Expert Syst Appl, vol. 91, pp. 480–491, 2018, doi: 10.1016/j.eswa.2017.09.029.
- X. Han, Y. Dong, L. Yue, and Q. Xu, “State Transition Simulated Annealing Algorithm for Discrete-Continuous Optimization Problems,” IEEE Access, vol. 7, pp. 44391–44403, 2019, doi: 10.1109/ACCESS.2019.2908961.
- M. A. Awadallah, M. A. Al-Betar, A. L. Bolaji, E. M. Alsukhni, and H. Al-Zoubi, “Natural selection methods for artificial bee colony with new versions of onlooker bee,” Soft comput, vol. 23, no. 15, pp. 6455–6494, 2019, doi: 10.1007/s00500-018-3299-2.
- X. S. Yang, “Nature-inspired optimization algorithms: Challenges and open problems,” J Comput Sci, vol. 46, no. xxxx, p. 101104, 2020, doi: 10.1016/j.jocs.2020.101104.
- S. S. Ilango, S. Vimal, M. Kaliappan, and P. Subbulakshmi, “Optimization using Artificial Bee Colony based clustering approach for big data,” Cluster Comput, vol. 22, pp. 12169–12177, Sep. 2019, doi: 10.1007/s10586-017-1571-3.
- S. S. Jadon, R. Tiwari, H. Sharma, and J. C. Bansal, “Hybrid Artificial Bee Colony algorithm with Differential Evolution,” Applied Soft Computing Journal, 2017, doi: 10.1016/j.asoc.2017.04.018.
- B. Chatterjee, T. Bhattacharyya, K. K. Ghosh, P. K. Singh, Z. W. Geem, and R. Sarkar, “Late Acceptance Hill Climbing Based Social Ski Driver Algorithm for Feature Selection,” IEEE Access, vol. 8, pp. 75393–75408, 2020, doi: 10.1109/ACCESS.2020.2988157.
- M. Papadakis, M. Kintis, J. Zhang, Y. Jia, Y. Le Traon, and M. Harman, Mutation Testing Advances: An Analysis and Survey, 1st ed., vol. 112. Elsevier Inc., 2019. doi: 10.1016/bs.adcom.2018.03.015.
- A. Martín and O. Schütze, “Pareto Tracer: a predictor–corrector method for multi-objective optimization problems,” Engineering Optimization, vol. 50, no. 3, pp. 516–536, 2018, doi: 10.1080/0305215X.2017.1327579.
- E. Mirsadeghi and S. Khodayifar, “Hybridizing particle swarm optimization with simulated annealing and differential evolution,” Cluster Comput, vol. 24, no. 2, pp. 1135–1163, 2021, doi: 10.1007/s10586-020-03179-y.
- K. Amine, “Multiobjective Simulated Annealing: Principles and Algorithm Variants,” Advances in Operations Research, vol. 2019, 2019, doi: 10.1155/2019/8134674.
- M. Cunha and J. Marques, “A New Multiobjective Simulated Annealing Algorithm—MOSA-GR: Application to the Optimal Design of Water Distribution Networks,” Water Resour Res, vol. 56, no. 3, pp. 0–2, 2020, doi: 10.1029/2019WR025852.
- N. Darjani and H. Omranpour, “Phase space elliptic density feature for epileptic EEG signals classification using metaheuristic optimization method,” Knowl Based Syst, vol. 205, p. 106276, 2020, doi: 10.1016/j.knosys.2020.106276.
- M. C. Vélez-Gallego, A. Teran-Somohano, and A. E. Smith, “Minimizing late deliveries in a truck loading problem,” Eur J Oper Res, vol. 286, no. 3, pp. 919–928, 2020, doi: 10.1016/j.ejor.2020.03.083.
- Y. Klochkov, E. Klochkova, E. Kiyatkina, D. Skripnuk, and D. Aydarov, “Development of methods for business modeling,” 2017 International Conference on Infocom Technologies and Unmanned Systems: Trends and Future Directions, ICTUS 2017, vol. 2018-Janua, pp. 366–369, 2018, doi: 10.1109/ICTUS.2017.8286034.
- T. Østergård, R. L. Jensen, and S. E. Maagaard, “A comparison of six metamodeling techniques applied to building performance simulations,” Appl Energy, vol. 211, no. October 2017, pp. 89–103, 2018, doi: 10.1016/j.apenergy.2017.10.102.
- K. Dorgham, I. Nouaouri, H. Ben-Romdhane, and S. Krichen, “A hybrid simulated annealing approach for the patient bed assignment problem,” Procedia Comput Sci, vol. 159, pp. 408–417, 2019, doi: 10.1016/j.procs.2019.09.195.
- G. Julirose, “GENETIC ALGORITHM OPTIMIZATION OF PRODUCT ve rs ity of ay a rs,” 2018.
- E. B. Tirkolaee, A. Goli, M. Hematian, A. Kumar, and S. Tao, “Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms,” Computing, 2019, doi: 10.1007/s00607-018-00693-1.
- N. A. Khan, A. Awang, and S. A. A. Karim, “Security in Internet of Things: A Review,” 2022. doi: 10.1109/ACCESS.2022.3209355.
- M. Micev, M. Ćalasan, Z. M. Ali, H. M. Hasanien, and S. H. E. Abdel Aleem, “Optimal design of automatic voltage regulation controller using hybrid simulated annealing – Manta ray foraging optimization algorithm,” Ain Shams Engineering Journal, vol. 12, no. 1, pp. 641–657, 2021, doi: 10.1016/j.asej.2020.07.010.
- Seema and A. R. Dixit, “Application of soft computing techniques for cell formation problems: A review,” 2017 International Conference on Advances in Mechanical, Industrial, Automation and Management Systems, AMIAMS 2017 - Proceedings, pp. 245–251, 2017, doi: 10.1109/AMIAMS.2017.8069219.
- A. Franzin and T. Stützle, “Revisiting simulated annealing: A component-based analysis,” Comput Oper Res, vol. 104, pp. 191–206, 2019, doi: 10.1016/j.cor.2018.12.015.
- S. Jianqi, H. Yanhong, L. Ang, C. F.-O. Physics, and undefined 2018, “An optimal solution for software testing case generation based on particle swarm optimization,” degruyter.com, Accessed: Dec. 12, 2022. [Online]. Available: https://www.degruyter.com/document/doi/10.1515/phys-2018-0048/html
- C. Roques-Carmes et al., “Heuristic recurrent algorithms for photonic Ising machines,” Nat Commun, vol. 11, no. 1, 2020, doi: 10.1038/s41467-019-14096-z.
- J. Blank and K. Deb, “Pymoo: Multi-Objective Optimization in Python,” IEEE Access, vol. 8, pp. 89497–89509, 2020, doi: 10.1109/ACCESS.2020.2990567.
- S. Bernardo et al., “Software Quality Assurance as a Service: Encompassing the quality assessment of software and services,” Future Generation Computer Systems, vol. 156, 2024, doi: 10.1016/j.future.2024.03.024.
- M. Shehab et al., “A Comprehensive Review of Bat Inspired Algorithm: Variants, Applications, and Hybridization,” 2023. doi: 10.1007/s11831-022-09817-5.
- F. Misni, L. S. Lee, and H. V. Seow, “Hybrid harmony search-simulated annealing algorithm for location-inventory-routing problem in supply chain network design with defect and non-defect items,” Applied Sciences (Switzerland), vol. 10, no. 18, 2020, doi: 10.3390/APP10186625.
- Y. Zhang, J. Wang, X. Li, S. Huang, and X. Wang, “Feature selection for high-dimensional datasets through a novel artificial bee colony framework,” Algorithms, vol. 14, no. 11, Nov. 2021, doi: 10.3390/a14110324.
- M. Thirunavukkarasu, Y. Sawle, and H. Lala, “A comprehensive review on optimization of hybrid renewable energy systems using various optimization techniques,” 2023. doi: 10.1016/j.rser.2023.113192.
- R. D. Goswami, S. Chakraborty, and B. Misra, “Variants of Genetic Algorithms and Their Applications,” 2023. doi: 10.1007/978-981-99-3428-7_1.
- B. Ba-Quttayyan, H. Mohd, and Y. Yusof, “A CRITICAL ANALYSIS OF SWARM INTELLIGENCE FOR REGRESSION TEST CASE PRIORITIZATION,” J Theor Appl Inf Technol, vol. 30, no. 12, 2022, [Online]. Available: www.jatit.org
- M. Jahandideh-Tehrani, O. Bozorg-Haddad, and H. A. Loáiciga, “Application of particle swarm optimization to water management: an introduction and overview,” 2020. doi: 10.1007/s10661-020-8228-z.
- C. Sathiyaraj, M. Ramachandran, M. Amudha, and R. Kurinjimalar, “A Review on Hill Climbing Optimization Methodology,” Recent trends in Management and Commerce, vol. 3, no. 1, 2022, doi: 10.46632/rmc/3/1/1.
- T. Guilmeau, E. Chouzenoux, and V. Elvira, “Simulated Annealing: A Review and a New Scheme,” in IEEE Workshop on Statistical Signal Processing Proceedings, 2021. doi: 10.1109/SSP49050.2021.9513782.
- M. K. Thota, F. H. Shajin, and P. Rajesh, “Survey on software defect prediction techniques,” International Journal of Applied Science and Engineering, vol. 17, no. 4, pp. 331–344, 2020, doi: https://doi.org/10.6703/IJASE.202012.
- R. García-Ródenas, L. J. Linares, and J. A. López-Gómez, “A Memetic Chaotic Gravitational Search Algorithm for unconstrained global optimization problems,” Applied Soft Computing Journal, vol. 79, pp. 14–29, 2019, doi: 10.1016/j.asoc.2019.03.011.
- B. Farnad, A. Jafarian, and D. Baleanu, “A new hybrid algorithm for continuous optimization problem,” Appl Math Model, vol. 55, pp. 652–673, 2018, doi: 10.1016/j.apm.2017.10.001.
- M. Shariati et al., “Application of a hybrid artificial neural network-particle swarm optimization (ANN-PSO) model in behavior prediction of channel shear connectors embedded in normal and high-strength concrete,” Applied Sciences (Switzerland), vol. 9, no. 24, 2019, doi: 10.3390/app9245534.
- D. Tian, “Particle swarm optimization with chaos-based initialization for numerical optimization,” Intelligent Automation and Soft Computing, vol. 24, no. 2, pp. 331–342, 2018, doi: 10.1080/10798587.2017.1293881.
- H. Pu et al., “Mountain railway alignment optimization using stepwise & hybrid particle swarm optimization incorporating genetic operators,” Applied Soft Computing Journal, vol. 78, pp. 41–57, 2019, doi: 10.1016/j.asoc.2019.01.051.
- Y. Zhi, H. Wang, and L. Wang, “A state of health estimation method for electric vehicle Li-ion batteries using GA-PSO-SVR,” Complex and Intelligent Systems, vol. 8, no. 3, pp. 2167–2182, 2022, doi: 10.1007/s40747-021-00639-9.
- M. Žižović, T. Živković, N. Bačanin Džakula, and I. Štrumberger, “Nature-Inspired Approaches in Software Testing Optimization,” 2021. doi: 10.15308/sinteza-2021-28-33.
- Palak and P. Gulia, “Hybrid swarm and GA based approach for software test case selection,” International Journal of Electrical and Computer Engineering, vol. 9, no. 6, pp. 4898–4903, 2019, doi: 10.11591/ijece.v9i6.pp49898-4903.
- P. Lakshminarayana and T. V. Sureshkumar, “Automatic Generation and Optimization of Test case using Hybrid Cuckoo Search and Bee Colony Algorithm,” Journal of Intelligent Systems, vol. 30, no. 1, pp. 59–72, Jan. 2020, doi: 10.1515/jisys-2019-0051.
- R. Ku Sahoo, S. Kumar Nanda, D. Prasad Mohapatra, and M. Ranjan Patra, “Model driven test case optimization of UML combinational diagrams using hybrid bee colony algorithm.,” mecs-press.net, vol. 6, pp. 43–54, 2017, doi: 10.5815/ijisa.2017.06.05.
- O. S. Faust, C. G. Mehli, T. Hanne, and R. Dornberger, “A Genetic Algorithm for Optimizing Parameters for Ant Colony Optimization Solving Capacitated Vehicle Routing Problems,” ACM International Conference Proceeding Series, pp. 52–58, 2020, doi: 10.1145/3396474.3396489.
- T. K. Akila and M. Arunachalam, “Test case prioritization using modified genetic algorithm and ant colony optimization for regression testing,” International Journal of Advanced Technology and Engineering Exploration, vol. 9, no. 88, pp. 384–400, 2022, doi: 10.19101/IJATEE.2021.874727.
- [199] M. D. Akbar and R. Aurachmana, “Hybrid genetic–tabu search algorithm to optimize the route for capacitated vehicle routing problem with time window,” International Journal of Industrial Optimization, vol. 1, no. 1, p. 15, 2020, doi: 10.12928/ijio.v1i1.1421.
- S. Sharma, S. A. M. Rizvi, and V. Sharma, “A framework for optimization of software test cases generation using cuckoo search algorithm,” in Proceedings of the 9th International Conference On Cloud Computing, Data Science and Engineering, Confluence 2019, 2019. doi: 10.1109/CONFLUENCE.2019.8776898.
- R. Beed, A. Roy, S. Sarkar, and D. Bhattacharya, “A hybrid multi-objective tour route optimization algorithm based on particle swarm optimization and artificial bee colony optimization,” Comput Intell, vol. 36, no. 3, 2020, doi: 10.1111/coin.12276.
- M. S. Ajmal, Z. Iqbal, F. Z. Khan, M. Ahmad, I. Ahmad, and B. B. Gupta, “Hybrid ant genetic algorithm for efficient task scheduling in cloud data centers,” Computers and Electrical Engineering, vol. 95, 2021, doi: 10.1016/j.compeleceng.2021.107419.
- P. Lakshminarayana and T. V. Sureshkumar, “Automatic Generation and Optimization of Test case using Hybrid Cuckoo Search and Bee Colony Algorithm,” Journal of Intelligent Systems, vol. 30, no. 1, pp. 59–72, Jan. 2020, doi: 10.1515/jisys-2019-0051.
- A. Raghavan, P. Maan, and A. K. B. Shenoy, “Optimization of day-ahead energy storage system scheduling in microgrid using genetic algorithm and particle swarm optimization,” IEEE Access, vol. 8, 2020, doi: 10.1109/ACCESS.2020.3025673.
- T. K. Akila and M. Arunachalam, “Test case prioritization using modified genetic algorithm and ant colony optimization for regression testing,” International Journal of Advanced Technology and Engineering Exploration, vol. 9, no. 88, 2022, doi: 10.19101/IJATEE.2021.874727.
- R. Chandran, S. Rakesh Kumar, and N. Gayathri, “Genetic algorithm-based tabu search for optimal energy-aware allocation of data center resources,” Soft comput, vol. 24, no. 21, 2020, doi: 10.1007/s00500-020-05240-9.
- A. Panichella, F. M. Kifetew, and P. Tonella, “Automated Test Case Generation as a Many-Objective Optimisation Problem with Dynamic Selection of the Targets,” IEEE Transactions on Software Engineering, vol. 44, no. 2, pp. 122–158, Feb. 2018, doi: 10.1109/TSE.2017.2663435.
- J. M. Zhang, M. Harman, L. Ma, and Y. Liu, “Machine Learning Testing: Survey, Landscapes and Horizons,” IEEE Transactions on Software Engineering, vol. X, no. X, pp. 1–1, 2020, doi: 10.1109/tse.2019.2962027.
Software testing ensures quality and reliability of software necessitates effective testing; however, traditional
manual testing methods can be time-consuming and inefficient. Automated test case generation (ATCG) has emerged as a
promising solution, utilizing metaheuristic algorithms to enhance efficiency, minimize human effort, and improve fault
detection. This paper presents an in-depth review of metaheuristic techniques employed in ATCG, including Genetic
Algorithms (GA), Particle Swarm Optimization (PSO), Simulated Annealing, and other evolutionary and swarm-based
methods. It also explores hybrid models that integrate multiple metaheuristic strategies or combine them with machine
learning and symbolic execution to boost performance. The study addresses key challenges such as scalability, computational
complexity, and constraint handling, while discussing optimization strategies to improve the effectiveness, diversity, and
efficiency of generated test cases. Additionally, it examines hybrid approaches like the Hybrid Harmony Search and Particle
Swarm Optimization (HSPSO) framework, analyzing their advantages, limitations, and potential enhancements. By
outlining current trends, open research challenges, and future directions, this paper provides valuable insights for
researchers and practitioners in automated software testing.
Keywords :
Automated Test Case Generation (ATCG), Metaheuristic Algorithms, Hybrid Models, Software Testing, Optimization Techniques.