Breadcrumb

 
 

A genetic algorithm test generator

Title:

A genetic algorithm test generator

Khor, Susan Lay Choo (2004) A genetic algorithm test generator. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
3779Kb

Abstract

Use of a genetic algorithm and formal concept analysis to generate test data for branch coverage is explored in a prototype automatic test generator (ATG) called genet . genet is unique in the sense that it requires minimal source code instrumentation and analysis, and is programming language independent. Besides the novelty of using formal concept analysis within a genetic algorithm, genet extends the opportunism of another evolutionary ATG. Experiments were designed to evaluate the effectiveness of genet and the importance of selection in the evolution of test data. The results of the experiments indicate genet is most effective when selection plays a significant role. This is the case when test solutions for a program are necessarily organized. When it is not necessary for test solutions to resemble each other, adaptation appears to be the more dominant factor and the identification of suitable genetic operators becomes more important. Nevertheless, even in the latter situation, the presence of genet accelerated the evolutionary process for our test programs. Notwithstanding equal adaptation instructions, genetics mattered.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Khor, Susan Lay Choo
Pagination:vii, 111 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:2004
Thesis Supervisor(s):Grogono, Peter
ID Code:8112
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:15
Last Modified:18 Aug 2011 14:15
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer