期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2017
卷号：95
期号：19
页码：5285
出版社：Journal of Theoretical and Applied
摘要：The key objective of this paper is comparative evaluation of test case generation and optimization for two bio-inspired algorithms Genetic Algorithm and Ant Colony Algorithm. These Search Optimization techniques provide the best solution. These algorithms are used to generate test paths and then optimize them. The case study is being presented using Activity Diagram on Airline Reservation System by applying both Optimization Algorithms. Activity Diagram is transformed into Activity Graph. The Nodes of the graph show a test path which is being optimized using Genetic Algorithm and Ant Colony Optimization.The study done is measured in terms of number of iterations and execution speed. The empirical results prove that the algorithm for Ant Colony Optimization shows better results as compared to Genetic Algorithm. The proposed technique gives the comparative results of bio-inspired Algorithms. The two Algorithms can be combined to get better optimization results. The proposed technique can be used to develop automated tool.
关键词：Ant Colony Optimization; Genetic Algorithm; Test path Generation; Test case Optimization; Activity Diagram
