Dissertation > Excellent graduate degree dissertation topics show

Research on Automatic Test Data Generation Based on Simple Particle Swarm Optimization

Author: ChenLinLing
Tutor: TangYan
School: Southwestern University
Course: Computer Software and Theory
Keywords: software testing automatic test data generation simple particle swarm optimization simulated annealing genetic algorithms
CLC: TP311.52
Type: Master's thesis
Year: 2010
Downloads: 54
Quote: 2
Read: Download Dissertation

Abstract


Automatic test data generation technology is a key technology to improve the efficiency of software testing, and to raise software’s reliability. The technology can reduce the high cost of manual testing, improve the trustworthiness of the testing process and change the status which testers have to design test data all by their experience. People use all kinds of heuristic search algorithms, especially artificial intelligence search algorithms as the core method to realize automatic test data generation and make some achievements.Researches on GA-based automatic test data generation take up the majority. But the genetic algorithm involves comparatively more parameters, makes a lot of CPU time encoding and decoding, and the efficiency of GA is relatively low. The Particle Swarm Optimization (PSO) which has relatively simple model, less parameters to set provides a new way of thinking to solve the problem of automatic test data generation. Researchers have proved the high efficiency when using PSO to generate test data and point out that PSO has good prospects in this field.This paper proposes a method of automatic test data generation based on Simple Particle Swarm Optimization (sPSO) to improve the availability and efficiency when using search algorithms to generate test data. sPSO has particle velocity items removed compared with the basic PSO and it realizes the process of evolution only by updating its particle position.The major work of this paper includes:(1) Study the commonly used test data generation methods, analyze and compare the characteristics of genetic algorithms, simulated annealing, particle swarm optimization which is generally used in automatic test data generation field, and make preparations for the following research.;(2) Based on the characteristics of sPSO, make preliminary study on the inertia weight (w) parameter. Propose that a small value of w can greatly improve the efficiency of test data generation in some special procedures;(3) Setting random w for every particle to solve the problem that traditional setting mode for w often causes uneven traverse of particles in sPSO; (4) Propose the method of test data normalization to solve the problem that the particles move out of the search domain frequently when using sPSO to generate test data. (4) For the purpose of jumping out of local optimal value and accelerating the convergence rate, this paper adds a new disturbed strategy to sPSO. The specific method is:Take the generations of global extreme’s evolutionary stagnation as a trigger. Use the deviation of mean elite method to determine whether premature convergence occurred. In case of premature, re-initialize the population, otherwise, use simulated annealing algorithm to optimize the global extreme; (5) Apply the improved sPSO to generate path test data. Prove the practicability and efficiency of the method by experiments.

Related Dissertations

  1. Development of the on-line Training and Examination System of Army,TP311.52
  2. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  3. Active Power Filter and Its Application in Distribution Network,TN713.8
  4. Research on Object-Oriented Integration Testing Method,TP311.53
  5. Formalization-based Methed to Generate Test Sequence of UML,TP311.53
  6. The Software Testing Technique Research of the ECDIS Based on Program Slicing,TP311.53
  7. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  8. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  9. Mining resources based on genetic algorithm optimization model of,O224
  10. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  11. Study on Performance System for CP Software Testing Centre,F272.92
  12. Optimal Control of Emulsion System in Cold Rolling,TP273
  13. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  14. Software Testing in Flash Ring System and Platform for China Telecom,TP311.53
  15. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  16. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  17. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  18. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  19. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3
  20. The Research and Implement on Camera Calibration Technology Based on Trifocal Tensor,TP391.41
  21. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development
© 2012 www.DissertationTopic.Net  Mobile