Font Size: a A A

Research Of Test Case Automatic Generation Based On An Improved Genetic Algorithm And Software Quality Evaluation

Posted on:2013-09-15Degree:MasterType:Thesis
Country:ChinaCandidate:W Y FeiFull Text:PDF
GTID:2248330374457074Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
As the rapid development of computer technology, the size andcomplexity of software have increased greatly. Therefore, the importanceof software testing which is a necessary means of software qualityassurance seems to be very prominent. In order to improve the testefficiency, reduce testing costs and manual workload in the softwaretesting process, test case automatic generation technology has become ahot topic in software testing.This paper introduces the basic knowledge of software testing andtest case design methods, and then introduces the principle of geneticalgorithm and the key technologies for automatic test case generation.According to the characteristics of the test cases in the graphics softwaretesting, the traditional genetic algorithm is improved to a new algorithmin this paper. The improved algorithm uses the real number coding and logic coverage principle, and improves the fitness function, in addition, itadds genetic-oriented control in the genetic process. That algorithmwhich is analyzed and verified by an example improves the quality of testdata. According to the particularity of the two-dimensional point setwhich forms a special shape, this article describes a method of special testdata automatic generation.Software testing is very important for software quality assurance,and how to evaluate software quality has also become an importantresearch topic in the field of software engineering. This paper uses theDelaunay Triangulation Generation as an instance to analysis the processand method of software quality evaluation. Firstly, this paper putsforward the evaluation criteria and methods for scientific and objectivesoftware test quality evaluation. Then the paper analyzes the qualityelements and evaluation criteria of instance software. It uses improvedMcCall model on the basis of the characteristics of instance software andfuzzy set theory to assess the instance software quality. Finally, itanalyzes the evaluation results according to the theoretical knowledge ofsoftware quality management.Test case generation technology in this paper improves the quality ofthe test cases, and reduces the workload of the graphics software testing,as well as shortens test cycle. That technology provides an importantguarantee for the graphics software testing. The research of quality evaluation method of test cases and software quality evaluation is a goodguidance for the acceptance of the final software product, and it is helpfulfor the software product management.
Keywords/Search Tags:test case automatic generation, genetic algorithm, logiccovering, fuzzy set, McCall model, test case evaluation, software qualityevaluation, software quality management
PDF Full Text Request
Related items