Dissertation > Excellent graduate degree dissertation topics show

A Study on Workflow Mining Based on Hybrid Genetic Algorithm

Author: YangYaFang
Tutor: HuangXuMing
School: Fujian Normal University
Course: Applied Computer Technology
Keywords: Workflow Mining Petri Nets Causal Matrix Hybrid Genetic Algorithm Simulated Annealing Multiple Population
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 12
Quote: 0
Read: Download Dissertation

Abstract


The aim of workflow mining is to extract information of the task execution traces in the event logs and establish the explicit workflow model. However, current workflow mining algorithms mostly use local strategy, which can not guarantee that a globally optimal workflow model is mined. In addition, these algorithms are not robust when logs contain noise. The genetic algorithms performing global search can overcome problems of sequence tasks, parallel tasks, choice tasks, non-free-choice constructs, loop constructs, hidden tasks, etc. And the problem of noise is naturally tackled by the genetic algorithms, but it would search a better workflow model after many iterations. The genetic algorithm is easily premature restraining as well as later period searching efficiency in the evolution to be low.In this paper, we propose an improved approach based one the hybrid genetic algorithm. This algorithm adopts tournament and elite retention strategy to carry on select, then it uses hybrid adaptive strategy carry on crossover and mutation, respectively introduces the idea of simulated annealing into crossover and mutation, and organically combines with the idea of multiple population parallel genetic evolution. Through the transfer, the population is graded. It can speed up the evolution speed while keep the stability of the good individual evolution.According to the character of genetic algorithm, we combined five criterions for evaluating the quality of mined mode in workflow mining area to evaluate the results of our algorithm. The five criterions are PFcomplete, Bp, Br, Sp and Sr.The improved algorithm has been implemented within the ProM, and the results show that this improved approach can search a better workflow model within a shorter time.

Related Dissertations

  1. Research on Checkpointing in Mobile Computing Environment and Modeling with Petri Nets,TP301.1
  2. Active Power Filter and Its Application in Distribution Network,TN713.8
  3. Logic-based Web service composition Petri net modeling and analysis,TP393.09
  4. The Research and Implementation of the Fault Management System for Triple Play,TP315
  5. The Research of Trust Model and Related Technologies in P2P Networks,TP393.08
  6. Physiological detection for wearable wireless sensor network QoS Routing,TP212.9
  7. Colored Petri net based workflow engine research,TP311.52
  8. Based on Petri net modeling intelligent algorithm for job shop scheduling,TP18
  9. Radar jamming and interference covering optimal allocation of resources,TN974
  10. Research and Application of hybrid genetic algorithm - based shop scheduling problem,TP18
  11. Research and Application of Traffic Network Model on Urban Road with Hybrid Petri Nets,U491.112
  12. Application of IT Service Management in Power Supply Enterprise,TM769
  13. Study of Automatic Layout of Transmission Networks Single-line Power Flow Diagram for Dispatching Large Screen Display Based on Simulated Annealing,TM744
  14. Study on Multi-Floor Facility Layout Problem Based on M/G/1 Lift Handling System,TU857
  15. Improved Genetic Algorithm and Simulated Annealing in Mould Manufacturing Job-shop Scheduling of Studies,TP18
  16. Research on Distributed Service Discovery for Semantic Web Services,TP393.09
  17. Theoretical Simulating and Experiment Research of Beam Shaping Based on Liquid Crystal Spatial Light Modulator,TN761
  18. Modeling and Simulation for the Glutamic Acid Fermentation,TS264.23
  19. Modeling and Optimization for Combustion Process in Firing Zone of Tunnel Kiln,TQ175.653.1
  20. Automatic Generation of Uniform Connection Diagrams of Power Network of Provincial Scale Based on CIM/ SVG,TM769
  21. Mr Damper Isolation Control Research,TU352.12

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile