A simple procedure to weight empirical potentials in a fitness function so as to optimize its performance in ab initio protein-folding problem.
In an approach to the protein folding problem by a Genetic Algorithm, the fitness function plays a critical role. Empirical potentials are generally used to build the fitness function, and they must be weighted to obtain a valuable one. The weights are generally found by the comparison with a set of misfolded structures (decoys), but a dependence of the obtained fitness generally arises on the used decoys. Here we describe a general procedure to find out, from a given set of potentials, their better linear combination that could either identify the wild structure or prove their powerlessness. We use topological considerations over the hyperspace of the potentials, and a multiple linear inequalities solver. The iterated method flows through the following steps: it determines a direction in the hyperspace of the potentials, which identifies the native structure as a vertex among a set of misfolded decoys. A multiple linear inequalities solver obtains the direction. A Genetic Algorithm, tailored to the specific problem, uses the fitness function defined by this direction and generally reaches a new structure better than the experimental one, which is added to the ensemble. The decoys so generated are not dependent on a deterministic criterion. This iterative procedure can be stopped either by identifying an effective fitness function or by proving the impossibility of its achievement. In order to test the method under the hardest conditions, we choose numerous and heterogeneous quantities as components of the fitness function. This method could be a useful tool for the scientific community in order to test any fitness proposed and to recognize the most important components on which it is built.
Agostini
Luigi
L
Department of Chemistry, University of Rome La Sapienza, P.le A. Moro 5, Rome I-00185, Italy.
Morosetti
Stefano
S
D000465:Algorithms; D000596:Amino Acids / Q000737:chemistry; D006860:Hydrogen Bonding; D057927:Hydrophobic and Hydrophilic Interactions; D008958:Models, Molecular; D015233:Models, Statistical; D011382:Programming, Linear; D017510:Protein Folding; D011506:Proteins / Q000737:chemistry*
D000596:Amino Acids; D011506:Proteins