• Home
  • Search
  • Experimental Study on GA-Based Path-Oriented Test Data Generation Using Branch Distance Function
  • Cite Icon5
  • https://doi.org/10.1109/iita.2009.232Copy DOI Icon

Experimental Study on GA-Based Path-Oriented Test Data Generation Using Branch Distance Function

  • Jan 1, 2009
  • Yong Chen +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Automatic path-oriented test data generation is not only a key problem but a hot issue in the research area of software testing today. Genetic algorithm (GA) has been used to path-oriented test data generation since 1992 and outperforms other approaches. A fitness function based on branch distance (BDBFF) has been applied in GA-based path-oriented test data generation. To investigate performance of this method, a triangle classification program was chosen as the benchmark. Using binary string coding, four combinations of selection and crossover operations were used to study performance of this method. Furthermore, the relationship between size of search space and average number of test data or average time was analyzed.

Similar Papers
  • Research Article
  • Citations9

An Approach to Generating Test Data for EFSM Paths Considering Condition Coverage

  • Dec 01, 2014
  • Electronic Notes in Theoretical Computer Science
  • Gongzheng Lu +1
  • Research Article

Diagnostic Path-Oriented Test Data Generation by Hyper Cuboids

  • Dec 08, 2014
  • International Journal of Information Engineering and Electronic Business
  • Shahram Moadab +1
  • Book Chapter
  • Citations26

GA-based Automatic Test Data Generation for UML State Diagrams with Parallel Paths

  • Jan 01, 2008
  • C Doungsa-Ard +3
  • Conference Article

Solution of Co-evolution Self-adaptive Genetic Algorithm to Production Scheduling Problem of Flexible Manufacturing System

  • Jan 01, 2016
  • Yun Zou +1
  • Research Article
  • Citations4

Orthogonality defect and reduced search-space size for solving integer least-squares problems

  • Jul 25, 2012
  • GPS Solutions
  • Jun Wang +1
  • Conference Article
  • Citations65

Reducing qualitative human oracle costs associated with automatically generated test data

  • Jul 13, 2010
  • Phil Mcminn +2
  • PDF
  • Research Article
  • Citations38

Epi-GTBN: an approach of epistasis mining based on genetic Tabu algorithm and Bayesian network

  • Aug 28, 2019
  • BMC Bioinformatics
  • Yang Guo +7
  • Research Article
  • Citations36

Automatic detection of infeasible paths in software testing

  • Oct 01, 2010
  • IET Software
  • D Gong +1
  • Conference Article
  • Citations17

A Novelty Search Approach for Automatic Test Data Generation

  • Feb 27, 2015
  • Mohamed Boussaa +3
  • Conference Article
  • Citations4

Function Call Flow based Fitness Function Design in Evolutionary Testing

  • Dec 01, 2007
  • Proceedings - Asia Pacific Software Engineering Conference/Proceedings
  • Xiyang Liu +5
  • Conference Article
  • Citations4

Ambiguity resolution of double-difference GPS short baseline using genetic algorithm

  • Oct 17, 2005
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Zhimin Liu +4
  • Conference Article
  • Citations1

Fuzuli: Automatic Test Data Generation for Software Structural Testing using Grey Wolf Optimization Algorithm and Genetic Algorithm

  • Sep 12, 2022
  • Bahman Arasteh +2
  • Conference Article
  • Citations6

Multiple Crossover and Mutation Operators Enabled Genetic Algorithm for Non-slicing VLSI Floorplanning

  • Jul 18, 2022
  • Yi-Feng Chang +1
  • Research Article
  • Citations168

What makes some problems really hard: Explorations in the problem space of difficulty

  • Apr 01, 1990
  • Cognitive Psychology
  • Kenneth Kotovsky +1
  • Book Chapter
  • Citations1

Can a Parallel Agent Approach to Genetic Algorithms Reduce Search Times

  • Jan 01, 2004
  • Martin Lefley +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.