Automated test data generation based on improved adaptive genetic algorithm HCGA

Jie Min Wang; Gang Yi Ding; Han Tao Song; Jian Guo Xiong

Automated test data generation based on improved adaptive genetic algorithm HCGA

Jie Min Wang^*, Gang Yi Ding, Han Tao Song, Jian Guo Xiong

^*Corresponding author for this work

School of Computer Science and Technology

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

Abstract

An improved algorithm HCGA is proposed here based on the combination of adaptive genetic algorithm and hill climbing method for automated software test data generation. Adaptive crossover operator and mutation operator are designed to enhance the global search capability of genetic algorithm at starting. Afterwards hill climbing method is embedded to enhance the local search capability. Test examples show that it is better than genetic algorithm and can improve the efficiency of automated test data generation.

Original language	English
Pages (from-to)	883-885+910
Journal	Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
Volume	27
Issue number	10
Publication status	Published - Oct 2007

Keywords

Adaptive genetic algorithm
Hill climbing method
Software testing
Test data generation

Cite this

@article{a50d2c7d0a6b474688e3b4d8d5d3e5a0,

title = "Automated test data generation based on improved adaptive genetic algorithm HCGA",

abstract = "An improved algorithm HCGA is proposed here based on the combination of adaptive genetic algorithm and hill climbing method for automated software test data generation. Adaptive crossover operator and mutation operator are designed to enhance the global search capability of genetic algorithm at starting. Afterwards hill climbing method is embedded to enhance the local search capability. Test examples show that it is better than genetic algorithm and can improve the efficiency of automated test data generation.",

keywords = "Adaptive genetic algorithm, Hill climbing method, Software testing, Test data generation",

author = "Wang, {Jie Min} and Ding, {Gang Yi} and Song, {Han Tao} and Xiong, {Jian Guo}",

year = "2007",

month = oct,

language = "English",

volume = "27",

pages = "883--885+910",

journal = "Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology",

issn = "1001-0645",

publisher = "Beijing Institute of Technology",

number = "10",

}

TY - JOUR

T1 - Automated test data generation based on improved adaptive genetic algorithm HCGA

AU - Wang, Jie Min

AU - Ding, Gang Yi

AU - Song, Han Tao

AU - Xiong, Jian Guo

PY - 2007/10

Y1 - 2007/10

N2 - An improved algorithm HCGA is proposed here based on the combination of adaptive genetic algorithm and hill climbing method for automated software test data generation. Adaptive crossover operator and mutation operator are designed to enhance the global search capability of genetic algorithm at starting. Afterwards hill climbing method is embedded to enhance the local search capability. Test examples show that it is better than genetic algorithm and can improve the efficiency of automated test data generation.

AB - An improved algorithm HCGA is proposed here based on the combination of adaptive genetic algorithm and hill climbing method for automated software test data generation. Adaptive crossover operator and mutation operator are designed to enhance the global search capability of genetic algorithm at starting. Afterwards hill climbing method is embedded to enhance the local search capability. Test examples show that it is better than genetic algorithm and can improve the efficiency of automated test data generation.

KW - Adaptive genetic algorithm

KW - Hill climbing method

KW - Software testing

KW - Test data generation

UR - http://www.scopus.com/inward/record.url?scp=36249032073&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:36249032073

SN - 1001-0645

VL - 27

SP - 883-885+910

JO - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology

JF - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology

IS - 10

ER -

Automated test data generation based on improved adaptive genetic algorithm HCGA

Abstract

Keywords

Other files and links

Fingerprint

Cite this