2009Unpublished venueRequires access

Automatic generation of test case based on GATS algorithm

Xiajiong Shen, Qian Janice Wang, Peipei Wang, Bo Zhou

Open publisher page 15 citations

Abstract

A kind of software test data automated generation method based on genetic algorithm and tabu search algorithm is proposed. Having both local search capabilities of tabu search algorithm and global search capability of genetic algorithm, this tabu genetic algorithm combines tabu search algorithm with genetic algorithm. The experiment results show that the tabu genetic algorithm with tabu search as mutation operator is effective on generating test cases and its optimizing performance is superior to the simple genetic algorithm.

About this research paper

What this paper is about

A kind of software test data automated generation method based on genetic algorithm and tabu search algorithm is proposed. Having both local search capabilities of tabu search algorithm and global search capability of genetic algorithm, this tabu genetic algorithm combines tabu search algorithm with genetic algorithm. The experiment results show that the tabu genetic algorithm with tabu search as mutation operator is effective on generating test cases and its optimizing performance is superior to the simple genetic algorithm.

Why it matters

OpenAlex reports 15 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A kind of software test data automated generation method based on genetic algorithm and tabu search algorithm is proposed. Having both local search capabilities of tabu search algorithm and global search capability of genetic algorithm, this tabu genetic algorithm combines tabu search algorithm with genetic algorithm. The experiment results show that the tabu genetic algorithm with tabu search as mutation operator is effective on generating test cases and its optimizing performance is superior to the simple genetic algorithm.

Key concepts: Tabu search, Guided Local Search, Genetic algorithm, Computer science, Algorithm, Population-based incremental learning, Search algorithm, Hill climbing

Related papers

Back to paper searchBrowse research topicsOriginal source
Automatic generation of test case based on GATS algorithm — Research Paper | ScholarLens