A CRITICAL COMPARISON OF SEARCH ALGORITHMS APPLIED TO THE OPTIMIZATION OF PROTEIN SIDE-CHAIN CONFORMATIONS

被引:53
作者
TUFFERY, P [1 ]
ETCHEBEST, C [1 ]
HAZOUT, S [1 ]
LAVERY, R [1 ]
机构
[1] UNIV PARIS 07,UNITE RECH BIOMATH & BIOSTAT,INSERM,U263,F-75251 PARIS,FRANCE
关键词
D O I
10.1002/jcc.540140705
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Three different optimization algorithms are applied to solving the problem of finding the best side-chain conformations with a test set of 14 globular proteins having known crystallographic conformations. It is shown that simulated annealing, simple and modified genetic algorithms, and a heuristic combinatorial approach achieve similar optimal solutions, with the exception of simulated annealing applied to the largest proteins. The efficiency of the different algorithms, however, shows wide variations. General conclusions are drawn concerning the optimal approach to such problems.
引用
收藏
页码:790 / 798
页数:9
相关论文
共 21 条
[11]   THE FLEXIBILITY OF THE NUCLEIC-ACIDS .2. THE CALCULATION OF INTERNAL ENERGY AND APPLICATIONS TO MONONUCLEOTIDE REPEAT DNA [J].
LAVERY, R ;
SKLENAR, H ;
ZAKRZEWSKA, K ;
PULLMAN, B .
JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 1986, 3 (05) :989-1014
[12]   A GENERAL-APPROACH TO THE OPTIMIZATION OF THE CONFORMATION OF RING MOLECULES WITH AN APPLICATION TO VALINOMYCIN [J].
LAVERY, R ;
PARKER, I ;
KENDRICK, J .
JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 1986, 4 (03) :443-462
[13]   PREDICTION OF PROTEIN SIDE-CHAIN CONFORMATION BY PACKING OPTIMIZATION [J].
LEE, C ;
SUBBIAH, S .
JOURNAL OF MOLECULAR BIOLOGY, 1991, 217 (02) :373-388
[14]   EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES [J].
METROPOLIS, N ;
ROSENBLUTH, AW ;
ROSENBLUTH, MN ;
TELLER, AH ;
TELLER, E .
JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) :1087-1092
[15]   REBUILDING FLAVODOXIN FROM C-ALPHA COORDINATES - A TEST STUDY [J].
REID, LS ;
THORNTON, JM .
PROTEINS-STRUCTURE FUNCTION AND GENETICS, 1989, 5 (02) :170-182
[16]   PREDICTION OF HOMOLOGOUS PROTEIN STRUCTURES BASED ON CONFORMATIONAL SEARCHES AND ENERGETICS [J].
SCHIFFER, CA ;
CALDWELL, JW ;
KOLLMAN, PA ;
STROUD, RM .
PROTEINS-STRUCTURE FUNCTION AND GENETICS, 1990, 8 (01) :30-43
[17]   STRUCTURE OF PROTEINS WITH SINGLE-SITE MUTATIONS - A MINIMUM PERTURBATION APPROACH [J].
SHIH, HHL ;
BRADY, J ;
KARPLUS, M .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1985, 82 (06) :1697-1700
[18]  
SNOW M E, 1986, Proteins Structure Function and Genetics, V1, P267, DOI 10.1002/prot.340010310
[19]   CONSTRUCTION OF SIDE-CHAINS IN HOMOLOGY MODELING - APPLICATION TO THE C-TERMINAL LOBE OF RHIZOPUSPEPSIN [J].
SUMMERS, NL ;
KARPLUS, M .
JOURNAL OF MOLECULAR BIOLOGY, 1989, 210 (04) :785-811
[20]   A NEW APPROACH TO THE RAPID-DETERMINATION OF PROTEIN SIDE-CHAIN CONFORMATIONS [J].
TUFFERY, P ;
ETCHEBEST, C ;
HAZOUT, S ;
LAVERY, R .
JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 1991, 8 (06) :1267-1289