Gender-Based Deep Learning Firefly Optimization Method for Test Data Generation

Wenning Zhang,Chongyang Jiao,Qinglei Zhou,Yang Liu,Ting Xu

DOI: https://doi.org/10.1155/2021/8056225

IF: 3.12

2021-05-28

Computational Intelligence and Neuroscience

Abstract:Software testing is a widespread validation means of software quality assurance in industry. Intelligent optimization algorithms have been proved to be an effective way of automatic test data generation. Firefly algorithm has received extensive attention and been widely used to solve optimization problems because of less parameters and simple implement. To overcome slow convergence rate and low accuracy of the firefly algorithm, a novel firefly algorithm with deep learning is proposed to generate structural test data. Initially, the population is divided into male subgroup and female subgroup. Following the randomly attracted model, each male firefly will be attracted by another randomly selected female firefly to focus on global search in whole space. Each female firefly implements local search under the leadership of the general center firefly, constructed based on historical experience with deep learning. At the final period of searching, chaos search is conducted near the best firefly to improve search accuracy. Simulation results show that the proposed algorithm can achieve better performance in terms of success coverage rate, coverage time, and diversity of solutions.

mathematical & computational biology,neurosciences

What problem does this paper attempt to address?

### Problems Addressed by the Paper

The paper primarily explores how to improve the efficiency of automatic test data generation in software testing by enhancing the Firefly Algorithm (FA). Specifically, the paper proposes a Gender-Based Deep Learning Firefly Optimization Method to overcome the shortcomings of the traditional Firefly Algorithm in terms of convergence speed and accuracy.

#### Main Research Objectives:

1. **Enhance Search Capability**: By combining a random attraction model, deep learning, and chaotic search strategy, balance the capabilities of global search and local search.
2. **Address Path Coverage in Software Testing**: Generate test data that can execute each feasible path in the program at least once.
3. **Improve Algorithm Performance**: By introducing gender differences and deep learning techniques, enhance the algorithm's performance in both global and local searches, thereby improving coverage and solution diversity.

#### Specific Contributions:

1. **Propose a New Solution**: Develop a new algorithm framework for generating test cases.
2. **Algorithm Design**: Combine a random attraction model, deep learning, and chaotic search strategy to form a new algorithmic formula.
3. **Experimental Validation**: Conduct detailed analysis on public benchmark programs, demonstrating the superior performance of the proposed algorithm in terms of success rate, coverage time, and solution diversity.

In summary, the paper aims to address the issue of automatic test data generation in software testing by improving the Firefly Algorithm and demonstrates its effectiveness and efficiency through experiments.