Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Comparing Evolutionary Programs and Evolutionary Pattern Search Algorithms: A Drug Docking Application

Conference ·
OSTI ID:3571
 [1]
  1. Sandia National Laboratories

Evolutionary programs (EPs) and evolutionary pattern search algorithms (EPSAS) are two general classes of evolutionary methods for optimizing on continuous domains. The relative performance of these methods has been evaluated on standard global optimization test functions, and these results suggest that EPSAs more robustly converge to near-optimal solutions than EPs. In this paper we evaluate the relative performance of EPSAs and EPs on a real-world application: flexible ligand binding in the Autodock docking software. We compare the performance of these methods on a suite of docking test problems. Our results confirm that EPSAs and EPs have comparable performance, and they suggest that EPSAs may be more robust on larger, more complex problems.

Research Organization:
Sandia National Labs., Albuquerque, NM (US); Sandia National Labs., Livermore, CA (US)
Sponsoring Organization:
US Department of Energy (US)
DOE Contract Number:
AC04-94AL85000
OSTI ID:
3571
Report Number(s):
SAND99-0350C
Country of Publication:
United States
Language:
English

Similar Records

Evolutionary pattern search algorithms
Conference · Tue Sep 19 00:00:00 EDT 1995 · OSTI ID:244348

A Performance Analysis of Evolutionary Pattern Search with Generalized Mutation Steps
Conference · Tue Feb 09 23:00:00 EST 1999 · OSTI ID:3570

Improved Evolutionary Hybrids for Flexible Ligand Docking in Autodock
Conference · Tue Jan 26 23:00:00 EST 1999 · OSTI ID:3301