期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2018
卷号：96
期号：19
出版社：Journal of Theoretical and Applied
摘要：The main consideration of the work is a comparative study and analysis of test case generation and optimization algorithms based on Genetic Algorithm. The work also present how genetic algorithm shows the better result as compared to other techniques by using UML diagram .The comparison is shown between three different techniques which differently consider the genetic algorithm for the purpose of test case generation and optimization. The survey is being presented using the activity diagram and also the activity graph of the Airline Reservation System. The activity diagram of the airline reservation system is first converted into the activity graph. As any graph is the combination of vertices and edges which are connected with some nodes, in the activity graph the nodes actually represents the test path, the test path of the system is being optimized using the optimization technique or we can say using the Genetic Algorithm. The survey conducted is estimated or analysed on various defined factors which are differing for every technique defined in the study. Three algorithms considered are �Test case generation and Optimization using UML models and Genetic Algorithm�, �Optimization of Test case generation using Genetic Algorithm� and �Test case retrieval Model by Genetic algorithm with UML diagram�. This work with the empirical results prove that the algorithm for test case retrieval model by Genetic Algorithm with UML diagram shows better results as compared to other discussed techniques.
关键词：UML; Genetic Algorithm; Optimization; test path; Test case; Mutation;Crossover;GA
