Login | Register

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.

[thumbnail of MQ94745.pdf]
Preview
Text (application/pdf)
MQ94745.pdf - Accepted Version
3MB

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 > Gina Cody School 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
Identification Number:QA 402.5 K46 2004
ID Code:8112
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:15
Last Modified:13 Jul 2020 20:03
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

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top