On the application of evolutionary pattern search algorithms
Conference
·
OSTI ID:519125
This paper presents an experimental evaluation of evolutionary pattern search algorithms (EPSAs). Our experimental evaluation of EPSAs indicates that EPSAs can achieve similar performance to EAs on challenging global optimization problems. Additionally, we describe a stopping rule for EPSAs that reliably terminated them near a stationary point of the objective function. The ability for EPSAs to reliably terminate near stationary points offers a practical advantage over other EAs, which are typically stopped by heuristic stopping rules or simple bounds on the number of iterations. Our experiments also illustrate how the rate of the crossover operator can influence the tradeoff between the number of iterations before termination and the quality of the solution found by an EPSA.
- Research Organization:
- Sandia National Labs., Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 519125
- Report Number(s):
- SAND--97-0486C; CONF-970740--1; CONF-980330--; ON: DE97004389
- Country of Publication:
- United States
- Language:
- English
Similar Records
Evolutionary pattern search algorithms
A Performance Analysis of Evolutionary Pattern Search with Generalized Mutation Steps
Comparing Evolutionary Programs and Evolutionary Pattern Search Algorithms: A Drug Docking Application
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
Comparing Evolutionary Programs and Evolutionary Pattern Search Algorithms: A Drug Docking Application
Conference
·
Tue Feb 09 23:00:00 EST 1999
·
OSTI ID:3571