Dissertation > Excellent graduate degree dissertation topics show

Research of Multiple Sequence Alignment Based on Genetic Algorithm

Author: HeXiangMin
Tutor: ZhouGenBao
School: Inner Mongolia Agricultural University
Course: Applied Computer Technology
Keywords: Bioinformatics Sequence alignment Multiple sequence alignment Genetic Algorithms
CLC: TP18
Type: Master's thesis
Year: 2010
Downloads: 60
Quote: 0
Read: Download Dissertation

Abstract


Late 20th century, in the Human Genome Project , led by bioinformatics began to rise . Sequence alignment as bioinformatics most fundamental and important operation of much attention. The theory is that evolutionary theory \Multiple sequence alignment clarify a set of related sequences in important biological patterns plays an important role. Genetic algorithm is suitable for solving large-scale problems of global search algorithm, to solve NP problem generally achieved good results. Compared with other traditional optimization methods , genetic algorithm is robust and strong, flexible , fast speed , etc. . Currently, the genetic algorithm has been applied to more and more areas . The main research topics is the use of improved genetic algorithm to solve multiple sequence alignment problem . For basic genetic algorithm slow convergence and easy to fall into local optimal solution , this paper proposes a hierarchical genetic algorithm, while in the lower genetic algorithm using different genetic operators in order to achieve overall convergence speed and avoid local convergence effect. The paper also presents a new initialization method to improve the stability of the algorithm . Finally, experimental analysis that the algorithm is feasible and effective .

Related Dissertations

  1. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  2. Gene Prediction and Sequence Analysis of Insect OBP CSP and sid-1,Q78
  3. Cloning and Molecular Analysis of Lovastatin Biosynthesis Related Genes from Monascus Purpureus,TQ927
  4. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  5. Scholar Resume Automatic Generation Based on Text Mining,TP391.1
  6. Research of Dynamic Optimization Method Based on Evolutionary Algorithms,TP13
  7. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  8. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  9. The Studies on Some Improvements of the GA and Their Applications in SVM,TP18
  10. A Reduction Method for Artificial Neural Network Inputs Based on An Improved Genetic Algorithm,TP18
  11. DNA Genetic Algorithms and Applications in Chemical Processes,TP18
  12. Research of a Medium and Long-term Load Forecasting Method,TM715
  13. Concurrent negotiations based on the associated issues Genetic Algorithm,TP18
  14. The effectiveness of continuous competition reactor optimization approach and its application,TQ015
  15. Genetic hybrid algorithm based on particle swarm Distribution Network Reconfiguration,TM732
  16. CPU-based inverse algorithm source strength,TP18
  17. Based on Petri net modeling intelligent algorithm for job shop scheduling,TP18
  18. Based on wavelet and neural network theory of power system load forecasting,TM715
  19. Research and Application of hybrid genetic algorithm - based shop scheduling problem,TP18
  20. Study on Health and Usage Monitoring System for Gearbox of Military Helicopter,V275.1
  21. Genetic Algorithm - Biodiversity,TP183

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