Genetic programming for multitimescale modeling

A bottleneck for multitimescale thermally activated dynamics is the computation of the potential energy surface. We explore the use of genetic programming GP to symbolically regress a mapping of the saddlepoint barriers from only a few calculated points via molecular dynamics, thereby avoiding explicit calculation of all barriers. The GP-regressed barrier function enables use of kinetic Monte Carlo to simulate real-time kinetics seconds to hours based upon realistic atomic interactions. To illustrate the concept, we apply a GP regression to vacancy-assisted migration on a surface of a concentrated binary alloy from both quantum and empirical potentials and predict the diffusion barriers within 0.1% error from 3% or less of the barriers. We discuss the significant reduction in CPU time 4 to 7 orders of magnitude, the efficacy of GP over standard regression, e.g., polynomial, and the independence of the method on the type of potential.

[1]  Gerard T. Barkema,et al.  The activation–relaxation technique: an efficient algorithm for sampling energy landscapes , 2001 .

[2]  K. Binder Monte Carlo methods in statistical physics , 1979 .

[3]  Kalyanmoy Deb,et al.  Genetic Algorithms, Noise, and the Sizing of Populations , 1992, Complex Syst..

[4]  M. J. Fluss,et al.  Self-decay-induced damage production and micro-structure evolution in fcc metals: An atomic-scale computer simulation approach , 1998 .

[5]  Dmitry I. Bazhanov,et al.  Burrowing of Co clusters on the Cu(001) surface: Atomic-scale calculations , 2001 .

[6]  J. K. Kinnear,et al.  Alternatives in automatic function definition: a comparison of performance , 1994 .

[7]  Vittorio Rosato,et al.  MOLECULAR-DYNAMICS CALCULATIONS OF THERMODYNAMIC PROPERTIES OF METASTABLE ALLOYS , 1997 .

[8]  Dmitry I. Bazhanov,et al.  Energetics of Co adatoms on the Cu(001) surface , 2000 .

[9]  Maurice de Koning,et al.  Importance sampling of rare transition events in Markov processes. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  M. Keijzer,et al.  Genetic programming as a model induction engine , 2000 .

[11]  M. E. Kassner,et al.  Five-power-law creep in single phase metals and alloys , 2000 .

[12]  A. Voter Hyperdynamics: Accelerated Molecular Dynamics of Infrequent Events , 1997 .

[13]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex adaptive systems.

[14]  R. Catalin Picu A Nonlocal Formulation of Rubber Elasticity , 2003 .

[15]  Barkema,et al.  Event-Based Relaxation of Continuous Disordered Systems. , 1996, Physical review letters.

[16]  A. Voter Parallel replica method for dynamics of infrequent events , 1998 .

[17]  D. Goldberg,et al.  Probabilistic Model Building and Competent Genetic Programming , 2003 .

[18]  Kurt Binder,et al.  A Guide to Monte Carlo Simulations in Statistical Physics , 2000 .

[19]  J. L. Bocquet,et al.  On-the-Fly Evaluation of Diffusional Parameters during a Monte Carlo Simulation of Diffusion in Alloys: a Challenge , 2002 .

[20]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[21]  W. H. Weinberg,et al.  Theoretical foundations of dynamical Monte Carlo simulations , 1991 .

[22]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[23]  Yong Chen Model order reduction for nonlinear systems , 1999 .

[24]  Amiya K. Mukherjee,et al.  High-Temperature Creep , 1975 .

[25]  Peter J. Angeline,et al.  Genetic programming and emergent intelligence , 1994 .

[26]  Arun M. Gokhale,et al.  Relationship between fracture toughness, fracture path, and microstructure of 7050 aluminum alloy: Part I. Quantitative characterization , 1998 .

[27]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[28]  G. Henkelman,et al.  Improved tangent estimate in the nudged elastic band method for finding minimum energy paths and saddle points , 2000 .

[29]  William B. Langdon,et al.  Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! , 1998 .

[30]  P. F. Joseph,et al.  Multiscale Modeling of Deformation and Fracture of Polycrystalline Lamellar g -TiAl + a 2 -Ti 3 Al Alloys , 2003 .

[31]  Justinian P. Rosca,et al.  Discovery of subroutines in genetic programming , 1996 .

[32]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[33]  Anna Walsh STUDIES IN MOLECULAR DYNAMICS , 1965 .

[34]  Dmitry I. Bazhanov,et al.  Strain and adatom motion on mesoscopic islands , 2001 .

[35]  Rosato,et al.  Tight-binding potentials for transition metals and alloys. , 1993, Physical review. B, Condensed matter.

[36]  A. Voter,et al.  Extending the Time Scale in Atomistic Simulation of Materials Annual Re-views in Materials Research , 2002 .

[37]  John W. Wilkins,et al.  Simple bias potential for boosting molecular dynamics with the hyperdynamics scheme , 1998 .

[38]  David E. Goldberg,et al.  The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations , 1999, Evolutionary Computation.

[39]  James P. Sethna,et al.  Simulations of energetic beam deposition: From picoseconds to seconds , 1998 .

[40]  Jacob K. White,et al.  Emerging simulation approaches for micromachined devices , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[41]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[42]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[43]  Laurent J. Lewis,et al.  Self-diffusion of adatoms, dimers, and vacancies on Cu(100) , 1997 .

[44]  David E. Goldberg,et al.  BUILDING-BLOCK SUPPLY IN GENETIC PROGRAMMING , 2003 .

[45]  G. Henkelman,et al.  A dimer method for finding saddle points on high dimensional potential surfaces using only first derivatives , 1999 .

[46]  B. Alder,et al.  Studies in Molecular Dynamics. II. Behavior of a Small Number of Elastic Spheres , 1960 .

[47]  Michèle Sebag,et al.  Grammar-guided genetic programming and dimensional consistency: application to non-parametric identification in mechanics , 2001, Appl. Soft Comput..

[48]  David E. Goldberg,et al.  Genetic Programming for Multiscale Modeling , 2004 .

[49]  David E. Goldberg,et al.  Bayesian Optimization Algorithm: From Single Level to Hierarchy , 2002 .

[50]  D. Goldberg,et al.  Escaping hierarchical traps with competent genetic algorithms , 2001 .

[51]  Roger L. Wainwright,et al.  Type inheritance in strongly typed genetic programming , 1996 .

[52]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[53]  Jonathan A. Dantzig,et al.  High temperature deformation and hot rolling of AA7055 , 2003 .

[54]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[55]  Berend Smit,et al.  Understanding molecular simulation: from algorithms to applications , 1996 .

[56]  L. Girifalco,et al.  Application of the Morse Potential Function to Cubic Metals , 1959 .

[57]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

[58]  J. Banavar,et al.  Computer Simulation of Liquids , 1988 .

[59]  A. Voter,et al.  Temperature-accelerated dynamics for simulation of infrequent events , 2000 .

[60]  Hamilton,et al.  Dislocation Mechanism for Island Diffusion on fcc (111) Surfaces. , 1995, Physical review letters.

[61]  Gerbrand Ceder,et al.  First-principles theory of ionic diffusion with nondilute carriers , 2001 .

[62]  H. W. King Quantitative size-factors for metallic solid solutions , 1966 .

[63]  Dmitry I. Bazhanov,et al.  Strain relief and island shape evolution in heteroepitaxial metal growth , 2000 .

[64]  G. Henkelman,et al.  Long time scale kinetic Monte Carlo simulations without lattice approximation and predefined event table , 2001 .

[65]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[66]  Frédéric Soisson,et al.  Kinetic pathways from embedded-atom-method potentials: Influence of the activation barriers , 2002 .