Genetic algorithm with alternating selection pressure for protein side-chain packing and pK(a) prediction |
| |
Authors: | Comte Pascal Vassiliev Sergei Houghten Sheridan Bruce Doug |
| |
Institution: | a Department of Biological Sciences, Brock University,500 Glenridge Ave., St. Catharines, Ontario L2S 3A1, Canada b Department of Computer Science, Brock University,500 Glenridge Ave., St. Catharines, Ontario L2S 3A1, Canada |
| |
Abstract: | The prediction of protein side-chain conformation is central for understanding protein functions. Side-chain packing is a sub-problem of protein folding and its computational complexity has been shown to be NP-hard. We investigated the capabilities of a hybrid (genetic algorithm/simulated annealing) technique for side-chain packing and for the generation of an ensemble of low energy side-chain conformations. Our method first relies on obtaining a near-optimal low energy protein conformation by optimizing its amino-acid side-chains. Upon convergence, the genetic algorithm is allowed to undergo forward and “backward” evolution by alternating selection pressures between minimal and higher energy setpoints. We show that this technique is very efficient for obtaining distributions of solutions centered at any desired energy from the minimum. We outline the general concepts of our evolutionary sampling methodology using three different alternating selective pressure schemes. Quality of the method was assessed by using it for protein pK(a) prediction. |
| |
Keywords: | Protein side-chain packing Genetic algorithm Simulated annealing Alternating selection pressure |
本文献已被 ScienceDirect PubMed 等数据库收录! |
|