Evolutionary optimization of computationally expensive problems via surrogate modeling

Ong, Yew S., Nair, Prasanth B. and Keane, Andrew J. (2003) Evolutionary optimization of computationally expensive problems via surrogate modeling. AIAA Journal, 41, (4), 687-696.


[img] PDF - Version of Record
Restricted to RAE restricted

Download (1702Kb) | Request a copy


We present a parallel evolutionary optimization algorithm that leverages surrogate models for solving computationally
expensive design problems with general constraints, on a limited computational budget. The essential backbone of our framework is an evolutionary algorithm coupled with a feasible sequential quadratic programming solver in the spirit of Lamarckian learning.We employ a trust-region approach for interleaving use of exact models for the objective and constraint functionswith computationally cheap surrogatemodels during local search. In contrast to earlier work, we construct local surrogatemodels using radial basis functionsmotivated by the principle of transductive inference. Further, the present approach retains the intrinsic parallelism of evolutionary algorithms and can hence be readily implemented on grid computing infrastructures. Experimental results are presented for some benchmark test functions and an aerodynamic wing design problem to demonstrate that our algorithm converges to good designs on a limited computational budget.

Item Type: Article
ISSNs: 0001-1452 (print)
Related URLs:
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TA Engineering (General). Civil engineering (General)
Divisions : University Structure - Pre August 2011 > School of Engineering Sciences
University Structure - Pre August 2011 > Professional Services > Information Systems Services
ePrint ID: 22421
Accepted Date and Publication Date:
Date Deposited: 22 Mar 2006
Last Modified: 31 Mar 2016 11:41
URI: http://eprints.soton.ac.uk/id/eprint/22421

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics