Dissertation > Excellent graduate degree dissertation topics show

The Study on Applying Parallel Ant Colony Optimization to Protein Structure Prediction

Author: WuJinZhen
Tutor: LvQiang
School: Suzhou University
Course: Computer Software and Theory
Keywords: Protein Structure Ab initio prediction Ant Colony Algorithm Parallel
CLC: Q51-3
Type: Master's thesis
Year: 2010
Downloads: 52
Quote: 1
Read: Download Dissertation

Abstract


Protein three-dimensional structure of great significance for biology and medicine , and biochemical means determination of protein structure is costly , time-consuming , so the use of computational methods to predict protein three-dimensional structure of computational biology becoming an important issue . How to search the huge conformational space , is the subject of one of the major challenges . In this paper, the parallel ant colony optimization technology for protein structure prediction problem . Designed for protein structure prediction problem based on a two-dimensional HP model , the the serial algorithm ACOHP and based on shared pheromone matrix parallel algorithm PACOHP of 11 test sets of parallel algorithms , evaluation , of which eight have been optimal solution . This provides the foundation will share the pheromone matrix parallel ant colony algorithm is applied to a more realistic and complex three - dimensional protein structure prediction . Multiple energy function fusion protein three-dimensional skeleton prediction problem by sharing the pheromone designed pacBackbone prediction algorithm . Flexible characteristics for protein Loop area , local optimization techniques . Designed cross conformation operation , more high-quality candidate protein conformation can be derived with less overhead . Select the most suitable clustering algorithm and screening methods, and to pick the closest to the natural structure of the many candidate structural conformation . CASP8 are published 13 ab initio prediction category goals as test set of pacBackbone the test . The predicted results exceed the the CASP8 best result of the CASP8 actual results of the competition ranked compared , including two goals , seven among the top 10 . The experimental results confirm the shared pheromone matrix parallel ant colony algorithm to solve the problem of protein structure prediction , a potential new method .

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  2. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  3. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  4. Task Partition of Network Simulation under Large-Scale Computing,TP393.01
  5. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  6. Analysis and Control of 6-DOF Electrical Driven Parallel Manipulator,TP242.2
  7. Study on Preparation and Properties of Protein Isolates from Tilapia,TS254.4
  8. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  9. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  10. Study on Small Bank-based Constructed Wetland for Remediation of Polluted Water in City Stream,X703
  11. Research on the Online Parallel Connection Examination and Approbation System,D630
  12. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  13. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  14. The Designing of HD Vehicle Detection System Based on Fpga,TP391.41
  15. The Kinematics and Dynamics on the Cross-rod Parallel Machine Tools,TH113
  16. Study on a Hybrid Mechanism Based on Tripod Universal Wrist & Biglide Parallel Mechanism,TH112
  17. Administrative proceedings associated with civil litigation cases mode,D925
  18. Research on Approximate String Matching and Its Application on URL Detection,TP393.08
  19. Design and Optimization Control of the Electroslag Furnace Atomization Automatic Control System,TP273
  20. Research and Design of a High-Performance Scalable Public Key Cryptographic Coprocessor,TN918.1
  21. The Research of Parallel Video Transcoding in H.264,TN919.81

CLC: > Biological Sciences > Biochemistry > Protein
© 2012 www.DissertationTopic.Net  Mobile