Optimization of a genetic algorithm for searching molecular conformer space.

We present two sets of tunings that are broadly applicable to conformer searches of isolated molecules using a genetic algorithm (GA). In order to find the most efficient tunings for the GA, a second GA--a meta-genetic algorithm--was used to tune the first genetic algorithm to reliably find the already known a priori correct answer with minimum computational resources. It is shown that these tunings are appropriate for a variety of molecules with different characteristics, and most importantly that the tunings are independent of the underlying model chemistry but that the tunings for rigid and relaxed surfaces differ slightly. It is shown that for the problem of molecular conformational search, the most efficient GA actually reduces to an evolutionary algorithm.

[1]  Martin Saunders,et al.  Searching for conformers of nine‐ to twelve‐ring hydrocarbons on the MM2 and MM3 energy surfaces: Stochastic search for interconversion pathways , 1991 .

[2]  Ekaterina I Izgorodina,et al.  Energy-directed tree search: an efficient systematic algorithm for finding the lowest energy conformation of molecules. , 2007, Physical chemistry chemical physics : PCCP.

[3]  M. Saunders.  Stochastic exploration of molecular mechanics energy surfaces. Hunting for the global minimum , 1987 .

[4]  Dirk Neumann,et al.  A new Lamarckian genetic algorithm for flexible ligand‐receptor docking , 2010, J. Comput. Chem..

[5]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[6]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Eyke Hüllermeier,et al.  GARLig: A Fully Automated Tool for Subset Selection of Large Fragment Spaces via a Self-Adaptive Genetic Algorithm , 2010, J. Chem. Inf. Model..

[8]  Nicolas Foloppe,et al.  Is conformational sampling of drug‐like molecules a solved problem? , 2011 .

[9]  Carlile Lavor.  A deterministic approach for global minimization of molecular potential energy functions , 2003 .

[10]  Xueguang Shao,et al.  Protein-ligand recognition using spherical harmonic molecular surfaces: towards a fast and efficient filter for large virtual throughput screening. , 2002, Journal of molecular graphics & modelling.

[11]  Peter Schwerdtfeger,et al.  The low lying isomers of the copper nonamer cluster, Cu9 , 2008 .

[12]  Wei Lin,et al.  Analysis of two restart algorithms , 2006, Neurocomputing.

[13]  Michael K. Gilson,et al.  Tork: Conformational analysis method for molecules and complexes , 2003, J. Comput. Chem..

[14]  Makoto Sakamoto,et al.  Effects of Population Size and Mutation Rate on Results of Genetic Algorithm , 2008, 2008 Fourth International Conference on Natural Computation.

[15]  David A. Fletcher,et al.  The United Kingdom Chemical Database Service , 1996, J. Chem. Inf. Comput. Sci..

[16]  C. Floudas,et al.  A deterministic global optimization approach for molecular structure determination , 1994 .

[17]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[18]  G. Chang,et al.  An internal-coordinate Monte Carlo method for searching conformational space , 1989 .

[19]  Franz Rothlauf,et al.  Redundant Representations in Evolutionary Computation , 2003, Evolutionary Computation.

[20]  Yuko Okamoto,et al.  Protein structure predictions by parallel simulated annealing molecular dynamics using genetic crossover , 2011, J. Comput. Chem..

[21]  Ernö Pretsch,et al.  Application of genetic algorithms in molecular modeling , 1994, J. Comput. Chem..

[22]  Eamonn F. Healy,et al.  Development and use of quantum mechanical molecular models. 76. AM1: a new general purpose quantum mechanical molecular model , 1985 .

[23]  W. Clark Still,et al.  An unbounded systematic search of conformational space , 1991 .

[24]  H. Maarten Vinkers,et al.  An ant algorithm for the conformational analysis of flexible molecules , 2007, J. Comput. Chem..

[25]  Andrew R. Leach,et al.  Automated conformational analysis: Directed conformational search using the A* algorithm , 1990 .

[26]  François E. Cellier,et al.  Artificial Neural Networks and Genetic Algorithms , 1991 .

[27]  F. A. Neugebauer,et al.  Electrochemical oxidation and structural changes of 5,6-dihydrobenzo[c]cinnolines , 1996 .

[28]  Brian K. Shoichet,et al.  Molecular docking using shape descriptors , 1992 .

[29]  Pierre Tufféry,et al.  A critical comparison of search algorithms applied to the optimization of protein side‐chain conformations , 1993, J. Comput. Chem..

[30]  B. Freisleben,et al.  Optimization of Genetic Algorithms by Genetic Algorithms , 1993 .

[31]  Martin Saunders,et al.  Conformations of cycloheptadecane. A comparison of methods for conformational searching , 1990 .

[32]  Franz Rothlauf,et al.  Pruefer Numbers and Genetic Algorithms: A Lesson on How the Low Locality of an Encoding Can Harm the Performance of GAs , 2000, PPSN.

[33]  Christian S. Perone,et al.  Pyevolve: a Python open-source framework for genetic algorithms , 2009, SEVO.

[34]  Christoph Grebner,et al.  Efficiency of tabu‐search‐based conformational search algorithms , 2011, J. Comput. Chem..

[35]  Francisco B. Pereira,et al.  An evolutionary algorithm for the global optimization of molecular clusters: application to water, benzene, and benzene cation. , 2011, The journal of physical chemistry. A.

[36]  István Kolossváry,et al.  Torsional flexing: Conformational searching of cyclic molecules in biased internal coordinate space , 1993, J. Comput. Chem..

[37]  A. E. Eiben,et al.  Parameter calibration using meta-algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[38]  Youdong Lin,et al.  Deterministic global optimization of molecular structures using interval analysis , 2005, J. Comput. Chem..

[39]  Amir F. Atiya,et al.  The Early Restart Algorithm , 2000, Neural Computation.

[40]  Nicolas Foloppe,et al.  Conformational sampling and energetics of drug-like molecules. , 2009, Current medicinal chemistry.

[41]  New conformational search method based on local torsional deformations for cyclic molecules, loops in proteins, and dense polymer systems , 1996 .

[42]  Xin Yao,et al.  Parallel Problem Solving from Nature PPSN VI , 2000, Lecture Notes in Computer Science.