Dissertation > Excellent graduate degree dissertation topics show

EFSM UIO sequence generation

Author: DongHuanZhen
Tutor: LiJinHua
School: Qingdao University
Course: Computer Software and Theory
Keywords: genetic algorithm unique input/output sequence State splitting tree finite state machine
CLC: TP311.52
Type: Master's thesis
Year: 2009
Downloads: 39
Quote: 1
Read: Download Dissertation

Abstract


Objected-oriented software is composed of Classes.Their behaviors are usually modeled with state diagrams or finite state machines(FSM).Testing classes is regarded as FSMs testing in which Unique Input/Output(UIO) sequences are widely applied.The generation of UIO sequences is shown a NP problem.To these problems,genetic algorithms(GA) may offer much promise.This thesis studies the test case generation technology of object-oriented software. The target is to synchronously generate code-independent test case in early period of software development and improve the productivity and quality of software.The main research contents are as followed:first this paper analyzes the method of test case generation based on FSM,second compares the advantages and drawbacks of FSM methods.Aiming at state transitions uncertain and testing sequence’s unable performance in EFSM,this paper presents a method to partition the domain of precondition,transform EFSM to certain test scenes and generate test sequence by FSM-based method.This paper reports primary results of an on-going research on evolutionary testing classes.The author explain how to define UIO sequence generation as a search problem,and then describe the adapting of genetic algorithms to generating UIO sequences.Special issues of using genetic algorithms such as solution representation,valid checking and fitness definition are discussed in detailed.Primary experiments confirm the applicability and feasibility of applying GA to UIO sequence generation.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  3. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  4. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  5. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  6. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  7. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  8. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  9. Formalization-based Methed to Generate Test Sequence of UML,TP311.53
  10. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  11. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  12. Mining resources based on genetic algorithm optimization model of,O224
  13. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  14. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  15. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  16. Research of Adaptive Active Noise Control Based on Neural Network,TP183
  17. The Design and Implementation of Email Analysis and Forensies System,D918.2
  18. Sdesign and Implementation of Course Scheduling Management System,TP311.52
  19. Sentence Similarity Computing Research and Application of Intelligent Question Answering System,TP391.1
  20. The Study and Development of Production Planning and Management System for Small and Medium Discrete Enterprises,TP311.52
  21. Research on Feature Extraction, Selection and Classification Algorithms for Pulmonary CAD,TP391.41

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