Next Article in Journal
Convection Heat Transfer in 3D Wavy Direct Absorber Solar Collector Based on Two-Phase Nanofluid Approach
Next Article in Special Issue
Document Re-Ranking Model for Machine-Reading and Comprehension
Previous Article in Journal
Utility-Based Wireless Routing Algorithm for Massive MIMO Heterogeneous Networks
Previous Article in Special Issue
Enriching Knowledge Base by Parse Tree Pattern and Semantic Filter
Open AccessArticle

Analyzing the Performance of the Multiple-Searching Genetic Algorithm to Generate Test Cases

1
Department of Tropical Agriculture and International Cooperation, National Pingtung University of Science and Technology, Pingtung 91201, Taiwan
2
Department of Management Information Systems, National Pingtung University of Science and Technology, Pingtung 91201, Taiwan
3
Department of Food and Beverage Management, Cheng Shiu University, Kaohsiung 83347, Taiwan
*
Author to whom correspondence should be addressed.
Appl. Sci. 2020, 10(20), 7264; https://doi.org/10.3390/app10207264
Received: 11 September 2020 / Revised: 10 October 2020 / Accepted: 14 October 2020 / Published: 17 October 2020
(This article belongs to the Special Issue Knowledge Retrieval and Reuse)
Software testing using traditional genetic algorithms (GAs) minimizes the required number of test cases and reduces the execution time. Currently, GAs are adapted to enhance performance when finding optimal solutions. The multiple-searching genetic algorithm (MSGA) has improved upon current GAs and is used to find the optimal multicast routing in network systems. This paper presents an analysis of the optimization of test case generations using the MSGA by defining suitable values of MSGA parameters, including population size, crossover operator, and mutation operator. Moreover, in this study, we compare the performance of the MSGA with a traditional GA and hybrid GA (HGA). The experimental results demonstrate that MSGA reaches the maximum executed branch statements in the lowest execution time and the smallest number of test cases compared to the GA and HGA. View Full-Text
Keywords: software testing; branch coverage; genetic algorithm; multiple-search genetic algorithm; network systems software testing; branch coverage; genetic algorithm; multiple-search genetic algorithm; network systems
Show Figures

Figure 1

MDPI and ACS Style

Khamprapai, W.; Tsai, C.-F.; Wang, P. Analyzing the Performance of the Multiple-Searching Genetic Algorithm to Generate Test Cases. Appl. Sci. 2020, 10, 7264.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop