Dissertation > Excellent graduate degree dissertation topics show

Research on Pair-wise Sequence Alignment Method in Bioinformatics Based on Genetic-Simulated Annealing Algorithm

Author: WangSuHua
Tutor: MaZhiQiang
School: Northeast Normal University
Course: Applied Computer Technology
Keywords: sequence alignment genetic algorithm simulated annealing algorithm
CLC: Q811.4
Type: Master's thesis
Year: 2006
Downloads: 194
Quote: 2
Read: Download Dissertation

Abstract


Bioinformatics is the science of using computer technology to store, retrieve and analyzebiological information in the field of life sciences. Sequence alignment is a basic informationdisposal method in the study. It is useful for discovering functional, structural, andevolutionary information in DNA and protein sequences. Because sequence data increasesrapidly in biology sequence database, it is very exigent to develop algorithms that have highbiology sensitivity and efficiency. Pair-wise sequence alignment algorithms of Bioinformaicsare studied in this paper.After giving an introduction of all kinds of algorithms in this field and discussing theearliest global pair-wise sequence alignment algorithm ----Needleman-Wunsch DynamicProgramming algorithm, the paper analyzes the disadvantages of all pair-wise sequencealignment algorithms and its heuristic alignment algorithms.Genetic Algorithm is a self-adaptive and self-organizational artificial intelligence whichsimulates nature evolution to obtain best solution as possible. It has a series of operations,such as selection, crossover and mutation. With these operations, it keeps generating new erapopulation and makes population evolved. When evolution stops, populations can cover bestsolution. Because algorithm is easy to be realized and application effect is outstanding,Genetic Algorithm is applied in a lot of domains which contain self-adaptive control,combinatorial combination, pattern recognition, machine learning, and artificial intelligence.Some experimental data show that Genetic Algorithms still has some problems. PrematureConvergence and ebb local searching are still in presence. Simulated Annealing Algorithmsare the complements of the Genetic Algorithms because it has strong local searching.Simulated Annealing Algorithms are random search techniques based on physical annealingprocess, which can prevent the optimizing process into local optimization and get the globaloptimization.On the basis of combining Genetic Algorithm and Simulated Annealing Algorithm forpair-wise sequences alignment, the author has built up corresponding mathematical model.The experiment results indicate that the algorithm is effective and reasonable for pair-wisesequences alignment.

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. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  10. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  11. The Design and Implementation of Email Analysis and Forensies System,D918.2
  12. Sdesign and Implementation of Course Scheduling Management System,TP311.52
  13. Sentence Similarity Computing Research and Application of Intelligent Question Answering System,TP391.1
  14. Optimization of EDM Parameters,TG661
  15. Research on Network Anomaly Detection Based on Projection Pursuit Regression,TP393.08
  16. Web Service Composition Based on QoS Awareness,TP393.09
  17. Research on DNA Encoding Based on Quantum Computing,Q75
  18. Study of Ultrasonic Location for Partial Discharge in Transformer,TM855
  19. Study on the Location of the Automobile Parts Distribution Center,F224
  20. Research on the Production Scheduling Model for Paper-making Enterprises Based on Theory of Constraints,F426.83;F224
  21. The Research on Soft Sensor Modeling and Intelligence Controlling in Sewage Disposal Based on Biological Fluidized Bed,X703

CLC: > Biological Sciences > Bioengineering ( Biotechnology ) > Bionics > Biological information theory
© 2012 www.DissertationTopic.Net  Mobile