Title page for etd-0713106-201239


[Back to Results | New Search]

URN etd-0713106-201239
Author Hsiu-Chi Wang
Author's Email Address No Public.
Statistics This thesis had been viewed 5654 times. Download 2330 times.
Department Information Management
Year 2005
Semester 2
Degree Master
Type of Document
Language English
Title A hybrid genetic algorithm for automatic test data generation
Date of Defense 2006-06-23
Page Count 82
Keyword
  • software testing
  • structural testing
  • memetic algorithm
  • hybrid genetic algorithm
  • Abstract Automatic test data generation is a hot topic in recent software testing research. Various techniques have been proposed with different emphases. Among them, most of the methods are based on Genetic Algorithms (GA). However, whether it is the best Metaheuristic method for such a problem remains unclear. In this paper, we choose to use another approach which arms a GA with an intensive local searcher (the so-called Memetic Algorithm (MA) according to the recent terminology). The idea of incorporating local searcher is based on the observations from many real-world programs. It turns out the results outperform many other known Metaheuristic methods so far. We argue the needs of local search for software testing in the discussion of the paper.
    Advisory Committee
  • Sheng-Tzong Cheng - chair
  • Yuh-Jiuan Tsay - co-chair
  • Bingchiang Jeng - advisor
  • Chia-Mei Chen - advisor
  • Files
  • etd-0713106-201239.pdf
  • indicate access worldwide
    Date of Submission 2006-07-13

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys