Welcome to Chinese Agricultural Science Bulletin,

Chinese Agricultural Science Bulletin ›› 2013, Vol. 29 ›› Issue (30): 166-172.doi: 10.11924/j.issn.1000-6850.2012-3550

Special Issue: 生物技术

• 23 • Previous Articles     Next Articles

Prediction of Protein Secondary Structure Based on Quantum Multiple Population Genetic Algorithm

  

  • Received:2012-10-31 Revised:2012-12-18 Online:2013-10-25 Published:2013-10-25

Abstract: In order to improve the prediction accuracy of protein secondary structure, quantum computation and multiple population genetic algorithms were added to the traditional genetic neural network algorithm. At the same time, the chemical and physical properties of amino acid residues was the main driving force to form protein secondary structure, and the conformational preference also greatly affected the formation of protein secondary structure, so a new coding method based on physical and chemical properties and conformation information was presented. This coding method which contains rich biological information could effectively reduce the uncertainty of the network system. This model was employed to predict 24 non homologous protein sequences in PDBSelect25. The result showed that this proposed model improved the prediction accuracy to 72.10%, increasing the prediction accuracy by 7.80%, 3.70% and 3.41% respectively compared with SNN, DSC and PREDSATOR method. In this new method, based on mixed coding and quantum computation, the multiple population genetic algorithms drove the quantum computation and the quantum computation feed back the multiple population genetic algorithms. This kind of drive and feed back mechanism could effectively improve the prediction accuracy of protein secondary structure.