Dissertation > Excellent graduate degree dissertation topics show

Quantum Genetic Algorithm and Its Application in Multiple Sequence Alignment

Author: XieQiaoZuo
Tutor: HuoHongWei
School: Xi'an University of Electronic Science and Technology
Course: Computer Software and Theory
Keywords: Quantum Genetic Algorithm Multiple sequence alignment Probability coding COFFEE
CLC: TP18
Type: Master's thesis
Year: 2008
Downloads: 110
Quote: 0
Read: Download Dissertation

Abstract


Biological information in the multiple sequence alignment problem , is forecast , the interaction between the probe sequence on the basis of phylogenetic tree , the function of genes and proteins . However , the multiple sequence alignment problem is an NP-hard problem , very challenging , sequence alignment algorithm speed and quality requirements . Some intelligent optimization method is applied in the field , and achieved good results . The genetic algorithm is a random iterative optimization algorithm for solving complex combinatorial optimization problems advantage . However, due to the multiple sequence alignment problem itself, the complexity of traditional genetic algorithm convergence rate is relatively slow , there is no guidance on the individual to be corrected with a certain blindness , prone to degradation phenomena . Inspired by the characteristics of the quantum , this paper presents a new quantum the genetic algorithm QGAlign solve biological sequence analysis of the multiple sequence alignment problem . The algorithm was first proposed a new quantum probability encoding method and design of the rotation angle based on the encoding method of quantum mutation operator and five genetic operators . The quantum superposition characteristic chromosome coding , and enhance the diversity of the population ; quantum revolving door through optimal solution to guide the evolutionary process of the groups , and to accelerate the speed of convergence of the algorithm . In order to avoid the quantum rotation gate variability may bring the problem of local optimum design of genetic operators based on the multiple sequence alignment problem , and to optimize the results of comparison , the evolutionary process more enlightening and diversity . Through experimental validation of a genetic operators optimize the performance of the algorithm . The data in BAliBASE2.0 library test compared with CLUSTAL X, SAGA other methods , the results showed that the framework of the algorithm has good ability of global optimization , and has a small population , the fewer the number of iterations , the feasible .

Related Dissertations

  1. Research and Application of Single-Stage Multi-Product Batch Scheduling Based on Quantum Genetic Algorithm,TP18
  2. Quantum Genetic Algorithm and Its Application in the Scheduling Problem,TP18
  3. Research on DNA Encoding Based on Quantum Computing,Q75
  4. Study on Optimization Modeling and Intelligent Control of Alcohol-based Fuel Boiler Combustion System,TK223.2
  5. Research of QGA on the Mechanical Optimization Problems,TP18
  6. Study on Hypoglycemic Effects and Mechanisms of Action of Columbin in Type 2 Diabetic Rats,R587.1
  7. Coffee Currumbin type 2 diabetic rats TNF-α, TGF-β1, GLUT-4 and PPAR-γ expression and its mechanism,R587.1
  8. The Research on Maintenance and Decision Support System for Electric Power Plant Equipments Based on Data Mining,TM62
  9. Research on Uncertain Information Processing and Dynamic Judgement in Transmission Network Planning,TM715
  10. Bioinformatics multiple sequence alignment algorithm,Q811.4
  11. Study on Conventional and Miniaturized Capillary Electrophoresis with Electrochemical Detection and Its Applications,O658.9
  12. The Research on Intrusion Detection Based on Quantum Genetic Algorithm Optimization BP Network,TP393.08
  13. Reactive Power Optimization of Power System Based on the Quantum Genetic Algorithm,TM714.3
  14. Unique security code principles study,O157.4
  15. Expression and Functional Analysis of Correlative Enzyme Genes of Lignin Phenylpropanoid Biosynthetic Pathway in Betula Platphylla,S792.153
  16. Effects of Sleep Inertia on Cognitive Functions and Study on Countermeasure of Coffee to Sleep Inertia,B842
  17. Evolutionary algorithm based on quantum computing and multiple sequence alignment method,TP301.6
  18. Hypoglycemic activity of coffee,R285.5
  19. Medical image sequences motion estimation,R318
  20. Research of Multiple Sequence Alignment Based on Genetic Algorithm,TP18

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