Automatic Test Case Generation Method Based on Improved Whale Optimization Algorithm

∗In view of the slow convergence speed and parameter control of the existing heuristic algorithm in the automatic test case generation, this paper proposed to apply the whale optimization algorithm(Abbreviation: WOA) to the automatic test case generation, and used chaos strategy to improve WOA, and In order to solve the problem that WOA initialization is not uniform and easy to fall into local optimal solution, uses chaos initialization was used instead of random algorithm to initialize the population and solved the problem of uneven distribution of particles, consequently when the optimal value fell into the local optimal solution, the chaos disturbance operation was carried out on the optimal value. Based on this, an automatic test case generation method based on improved whale algorithm was proposed. This method aimed at one path at a time and used the improved whale optimization algorithm to optimize the population and find the optimal value.

[1]  Mahmoud Hassaballah,et al.  Lévy flight distribution: A new metaheuristic algorithm for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..

[2]  Mitrabinda Ray,et al.  PSO based test case generation for critical path using improved combined fitness function , 2020, J. King Saud Univ. Comput. Inf. Sci..

[3]  Seyedali Mirjalili,et al.  Henry gas solubility optimization: A novel physics-based algorithm , 2019, Future Gener. Comput. Syst..

[4]  Aboul Ella Hassanien,et al.  Epileptic detection based on whale optimization enhanced support vector machine , 2019, Journal of Information and Optimization Sciences.

[5]  Siddhartha Bhattacharyya,et al.  S-shaped Binary Whale Optimization Algorithm for Feature Selection , 2019 .

[6]  Gang Wang,et al.  A Novel Hybrid Algorithm for Feature Selection Based on Whale Optimization Algorithm , 2019, IEEE Access.

[7]  Ashraf Darwish,et al.  An Optimized Support Vector Regression Using Whale Optimization for Long Term Wind Speed Forecasting , 2018 .

[8]  Zhenzhen Wang,et al.  A Software Test Case Automatic Generation Technology Based on the Modified Particle Swarm Optimization Algorithm , 2018, 2018 International Conference on Virtual Reality and Intelligent Systems (ICVRIS).

[9]  Sankalap Arora,et al.  Chaotic whale optimization algorithm , 2018, J. Comput. Des. Eng..

[10]  Abdelghani Bekrar,et al.  Whale optimization algorithm based optimal reactive power dispatch: A case study of the Algerian power system , 2017, Electric Power Systems Research.

[11]  Aboul Ella Hassanien,et al.  A binary whale optimization algorithm with hyperbolic tangent fitness function for feature selection , 2017, 2017 Eighth International Conference on Intelligent Computing and Information Systems (ICICIS).

[12]  Na Zhang,et al.  Path-oriented test cases generation based adaptive genetic algorithm , 2017, PloS one.

[13]  Mayank Singh,et al.  Automatic test data generation based on multi-objective ant lion optimization algorithm , 2017, 2017 Pattern Recognition Association of South Africa and Robotics and Mechatronics (PRASA-RobMech).

[14]  Majdi M. Mafarja,et al.  Hybrid Whale Optimization Algorithm with simulated annealing for feature selection , 2017, Neurocomputing.

[15]  Aboul Ella Hassanien,et al.  Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation , 2017, Expert Syst. Appl..

[16]  Yongquan Zhou,et al.  Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization , 2017, IEEE Access.

[17]  Hossam M. Zawbaa,et al.  Feature selection approach based on whale optimization algorithm , 2017, 2017 Ninth International Conference on Advanced Computational Intelligence (ICACI).

[18]  Indrajit N. Trivedi,et al.  Novel Adaptive Whale Optimization Algorithm for Global Optimization , 2016 .

[19]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[20]  Weiwei Wu.  Research of Automatic Test Case Generation Algorithm Based on Improved Particle Swarm Optimization , 2016 .

[21]  N. K. Gupta,et al.  Improving GA based automated test data generation technique for object oriented software , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[22]  Ankur Pachauri,et al.  Automated test data generation for branch testing using genetic algorithm: An improved approach using branch ordering, memory and elitism , 2013, J. Syst. Softw..

[23]  Xiao-mei Zhu,et al.  Software Test Data Generation Automatically Based on Improved Adaptive Particle Swarm Optimizer , 2010, 2010 International Conference on Computational and Information Sciences.

[24]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[25]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[26]  Yuval Rabani,et al.  Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[27]  Luciano Baresi,et al.  An Introduction to Software Testing , 2006, FoVMT.

[28]  Bruno Marre,et al.  PathCrawler: Automatic Generation of Path Tests by Combining Static and Dynamic Analysis , 2005, EDCC.

[29]  Mary Lou Soffa,et al.  Automated test data generation using an iterative relaxation method , 1998, SIGSOFT '98/FSE-6.

[30]  Li-Li Bing.  Chaos Optimization Method and Its Application , 1997 .

[31]  Phatak,et al.  Logistic map: A possible random-number generator. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[32]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[33]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

[34]  Bogdan Korel,et al.  Automated Software Test Data Generation , 1990, IEEE Trans. Software Eng..

[35]  James C. King,et al.  Symbolic execution and program testing , 1976, CACM.

[36]  David L. Spooner,et al.  Automatic Generation of Floating-Point Test Data , 1976, IEEE Transactions on Software Engineering.

[37]  Karl N. Levitt,et al.  SELECT—a formal system for testing and debugging programs by symbolic execution , 1975 .

[38]  I. Burkill.  The derivates of functions of intervals , 1924 .