Get access
Advertisement

Dramatic performance enhancements for the FASTER optimization algorithm

Authors

  • Benjamin D. Allen,

    1. Division of Chemistry and Chemical Engineering, California Institute of Technology, MC 114-96, 1200 E. California Blvd., Pasadena, California 91125
    Search for more papers by this author
  • Stephen L. Mayo

    Corresponding author
    1. Howard Hughes Medical Institute and Divisions of Biology, Chemistry and Chemical Engineering, California Institute of Technology, MC 114-96, 1200 E. California Blvd., Pasadena, California 91125
    • Howard Hughes Medical Institute and Divisions of Biology, Chemistry and Chemical Engineering, California Institute of Technology, MC 114-96, 1200 E. California Blvd., Pasadena, California 91125
    Search for more papers by this author

Abstract

FASTER is a combinatorial optimization algorithm useful for finding low-energy side-chain configurations in side-chain placement and protein design calculations. We present two simple enhancements to FASTER that together improve the computational efficiency of these calculations by as much as two orders of magnitude with no loss of accuracy. Our results highlight the importance of choosing appropriate initial configurations, and show that efficiency can be improved by stringently limiting the number of positions that are allowed to relax in response to a perturbation. The changes we describe improve the quality of solutions found for large-scale designs, and allow them to be found in hours rather than days. The improved FASTER algorithm finds low-energy solutions more efficiently than common optimization schemes based on the dead-end elimination theorem and Monte Carlo. These advances have prompted investigations into new methods for force field parameterization and multiple state design. © 2006 Wiley Periodicals, Inc. J Comput Chem 27: 1071–1075, 2006

Get access to the full text of this article

Ancillary