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 :
بازگشت