Automatic generation of test data based on improved shuffled frog leaping algorithm
DOI:
CSTR:
Author:
Affiliation:

North China Institute of Aerospace Engineering,Langfang 065000, China

Clc Number:

TP301.6

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The generation of test data is an important part of achieving software test automation. In order to improve the quality and efficiency of test data generation in unit testing, a test data generation algorithm based on shuffled frog leaping algorithm is proposed. The algorithm introduces a dynamic threshold to control the moving step size of individuals, so as to balance the global exploration and local exploitation abilities. At the same time, the worst individual random jump strategy in the standard algorithm is transformed into learning from random individual to enhance the information exchange between populations to improve the algorithm′s global search capability. Apply the improved algorithm to test data generation. The experimental results show that the improved shuffled frog leaping algorithm is more stable than the standard shuffled frog leaping algorithm, cuckoo search algorithm and particle swarm optimization algorithm under the condition of changing population size. The improved shuffled frog leaping algorithm is better than the comparison algorithm in the evaluation index of the average number of iterations generated by the test data.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: February 26,2024
  • Published:
Article QR Code