期刊名称：International Journal of Multimedia and Ubiquitous Engineering
印刷版ISSN：1975-0080
出版年度：2015
卷号：10
期号：6
页码：113-122
DOI：10.14257/ijmue.2015.10.6.11
出版社：SERSC
摘要：The design of automatic generation technology of test case is an important part of the software test automation implementation, having an important guiding role in testing of late work, which is the fundamental guarantee to improve the reliability of software. In this paper, considering the lack of adequacy of control flow testing, using the data flow testing as the test adequacy criteria, and then on the basis of the single population genetic algorithm search efficiency is not high, combining with previous methods on the improvement of the genetic algorithm, introducing the concept of multi-population, and then designs a kind of improved parallel evolutionary algorithm (IPEA) based on multi- population is used to automatically generate test cases. The algorithm defined the concept of external pressure which as the degree of competition between individuals. Fully considering the influence of coverage, branch condition and degree of competition between individual species of three aspects, and give different weights, we design a fitness function to evaluate the merits of the individual species. Experiments show that the IPEA has obviously improved in convergence speed, search time, coverage, scale of the test cases on key performance than the single population genetic algorithm and random search algorithm.
关键词：Evolutionary algorithm; multi-population; diversity of the population; test ; case generation
