Font Size: a A A

The Research On Automatic Generation Of Test Data In IMX System

Posted on:2017-08-02Degree:MasterType:Thesis
Country:ChinaCandidate:H M HaoFull Text:PDF
GTID:2348330503988061Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Integrated Management X-Software is used by airlines to manage their quality and safety audits, it can help the airlines to improve the operational quality and safety performance. A new version needs to submit each week for the development cycle is very short. So it has a high quality requirement for the testing of the system. This paper is focus on the research of automatically generation of test data in IMX system, the mainly work is as descript as follows:1) The method on effectively generating data is highly dependent on choosing the proper fitness function and the selecting standard. In this paper an initial population selecting standard is proposed based on the coverage, through this method good population is selected to fully characterize the solution space. The sum of branch distance and approach is chosen to be used for the calculation of fitness function. Experiments on IMX and triangle program show that the proposed algorithm is more effective than others, for example, with less time and iteration the method can find the testing data correctly, especially on data variety.2) In order to improve the testing quality of IMX system, genetic algorithm and ant colony algorithm have been used to generate the test data automatically. For genetic algorithm, it cannot use the information that provided by the system, thus it will iterate many times to generate the test data. For ant colony algorithm, there is little information pheromone on the path early, so it will take a long time to make it. According to this, a method based on hybrid genetic algorithm is proposed. First, execute the genetic algorithm for a few times. Second, use the optimization solution to make distribution for information pheromone. Finally, use ant colony algorithm to give the precision of the solution. The experiments on IMX and triangle program show that the hybrid algorithm has the characteristics of high efficiency, high quality, also it take fewer iterations to find the test data correctly and efficiently.
Keywords/Search Tags:Automatic generation of test data, Genetic algorithm, Ant colony optimization, Initial population, IMX system
PDF Full Text Request
Related items