Dissertation > Excellent graduate degree dissertation topics show

Application Research on Biology Multiple Sequence Alignment Based on Genetic Simulated Annealing Algorithm

Author: XiangChangSheng
Tutor: ZhouJianJun
School: Hunan Agricultural University
Course: Biophysics
Keywords: Multiple sequence alignment Simulated annealing algorithm Genetic Algorithms Simulated Annealing Genetic Algorithm
CLC: TP18
Type: Master's thesis
Year: 2008
Downloads: 116
Quote: 1
Read: Download Dissertation

Abstract


Sequence alignment is an important basic bioinformatics research topics , one of the most basic tasks for multiple sequence alignment , there is no generic best multiple sequence alignment algorithm . This paper presents a combination of genetic algorithm and simulated annealing algorithm to solve the multiple sequence alignment problem , and this in-depth study and discussion , the main findings are as follows : 1, the analysis of the traditional genetic algorithm ( Genetic Algorithm ) , simulated annealing algorithm ( the Simulated AnnealingAlgorithm ) advantages and disadvantages based on simulated annealing algorithm is introduced genetic algorithm selection strategy and survival strategies , simulated annealing algorithm to reduce the selection pressure of the genetic algorithm , the use of the Boltzman control of the simulated annealing algorithm to receive crossover and mutation individual to build a simulated annealing genetic algorithm . 2, simulated annealing genetic algorithm applied to the multiple sequence alignment problem in multiple sequence alignment simulated annealing genetic algorithm ( MSA - GASA ) mathematical model , the use of MSA - GASA carried the BAliBASE database data set test , the test results of the test and the results of the ClustalX comparative analysis , the results showed that the MSA - GASA than ClustalX than to the results of accuracy higher, with better sensitivity compared with traditional genetic algorithm , MSA - GASA convergence corresponding to speed up the time complexity is relatively small , in short, the MSA - Gasa improve the quality of the multiple sequence alignment , improve the stability of the algorithm .

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. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  4. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  5. Mining resources based on genetic algorithm optimization model of,O224
  6. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  7. Optimal Control of Emulsion System in Cold Rolling,TP273
  8. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  9. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  10. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  11. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  12. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  13. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3
  14. The Research and Implement on Camera Calibration Technology Based on Trifocal Tensor,TP391.41
  15. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  16. The Studies on Some Improvements of the GA and Their Applications in SVM,TP18
  17. A Reduction Method for Artificial Neural Network Inputs Based on An Improved Genetic Algorithm,TP18
  18. Optimal Riser Design of Steel Casting Based on CAE Analysis,TG260
  19. In-furnace Temperature Information Included Combustion Optimization of a Utility Boiler,TK227.1
  20. Design of High-efficiency Thermophotovoltaic System,TM914.4
  21. A Novel Multiport Matching Network Model of an Indoor MIMO System,TN919.3

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile