مجله بین المللی نوآوری در علوم کامپیوتر و فناوری اطلاعات 1 3 Automatic Test Data Generation Based on a Modified Genetic Algorithm Automatic Test Data Generation Based on a Modified Genetic Algorithm 136 143 10.22051/jera.2021.31891.2698 FA Amirhossein Faculty of Computer Engineering K. N. Toosi University Tehran, Iran Software Testing is one of the essential parts of the software development lifecycle and structural testing is one of the most widely used testing principles to test various software. In the structural test, the test data generation is very important. Therefore, the problem becomes a search problem and Search Algorithms can be used. Genetic Algorithm(GA) is one of the widely used algorithms in this field. For the problem that GA suffers from large iteration times and low efficiency in test data generation, this paper proposes a Modified Genetic Algorithm(MGA), in this method, we design the chromosome probability of crossover and mutation which has a relationship with chromosome adaptability. The experimental result shows that MGA has faster convergence speed and higher test data generation efficiency compared with traditional GA. Software Testing is one of the essential parts of the software development lifecycle and structural testing is one of the most widely used testing principles to test various software. In the structural test, the test data generation is very important. Therefore, the problem becomes a search problem and Search Algorithms can be used. Genetic Algorithm(GA) is one of the widely used algorithms in this field. For the problem that GA suffers from large iteration times and low efficiency in test data generation, this paper proposes a Modified Genetic Algorithm(MGA), in this method, we design the chromosome probability of crossover and mutation which has a relationship with chromosome adaptability. The experimental result shows that MGA has faster convergence speed and higher test data generation efficiency compared with traditional GA. /downloadfilepdf/245644