Endgame implementations for the Efficient Global Optimization (EGO) algorithm

Hugh L. Southall; Teresa H. O'Donnell; Bryan Kaanta

doi:10.1117/12.820460

29 April 2009 Endgame implementations for the Efficient Global Optimization (EGO) algorithm

Hugh L. Southall, Teresa H. O'Donnell, Bryan Kaanta

Proceedings Volume 7347, Evolutionary and Bio-Inspired Computation: Theory and Applications III; 73470Q (2009) https://doi.org/10.1117/12.820460
Event: SPIE Defense, Security, and Sensing, 2009, Orlando, Florida, United States

Abstract

Efficient Global Optimization (EGO) is a competent evolutionary algorithm which can be useful for problems with expensive cost functions [1,2,3,4,5]. The goal is to find the global minimum using as few function evaluations as possible. Our research indicates that EGO requires far fewer evaluations than genetic algorithms (GAs). However, both algorithms do not always drill down to the absolute minimum, therefore the addition of a final local search technique is indicated. In this paper, we introduce three "endgame" techniques. The techniques can improve optimization efficiency (fewer cost function evaluations) and, if required, they can provide very accurate estimates of the global minimum. We also report results using a different cost function than the one previously used [2,3].

Citation Download Citation

Hugh L. Southall, Teresa H. O'Donnell, and Bryan Kaanta "Endgame implementations for the Efficient Global Optimization (EGO) algorithm", Proc. SPIE 7347, Evolutionary and Bio-Inspired Computation: Theory and Applications III, 73470Q (29 April 2009); https://doi.org/10.1117/12.820460

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available