DocumentCode
3217314
Title
An evolutionary multi population approach for test data generation
Author
Deepak, Anupama ; Samuel, Philip
Author_Institution
Dept. of Comput. Sci., Cochin Univ. of Sci. & Technol., Cochin, India
fYear
2009
fDate
9-11 Dec. 2009
Firstpage
1451
Lastpage
1456
Abstract
In this paper we propose an approach for test data generation using genetic algorithm. Our objective is to design a multi-population genetic algorithm using uniform crossover. In this paper we analyze the performance of proposed uniform crossover multi population genetic algorithm method with different combinations of factors that influence the test data generation strategy. For implementing multi-population genetic algorithm, random migration is used and individuals are added to the existing subpopulation. Here we have also compared the single population approach and multi-population approach to determine which of these are effective towards generation of test data. By combining the individuals in the subpopulation using uniform cross over the test data generated will have better chance of existence.
Keywords
genetic algorithms; program testing; evolutionary multipopulation approach; multipopulation genetic algorithm; random migration; single population approach; test data generation; uniform crossover; Algorithm design and analysis; Automatic testing; Biological cells; Computer science; Genetic algorithms; Hybrid power systems; Information technology; Performance analysis; Programming; Software testing; Fitness function; Genetic algorithm; Multipopulation genetic algorithm; Test data generation; Uniform crossover;
fLanguage
English
Publisher
ieee
Conference_Titel
Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on
Conference_Location
Coimbatore
Print_ISBN
978-1-4244-5053-4
Type
conf
DOI
10.1109/NABIC.2009.5393696
Filename
5393696
Link To Document