AIAA Journal · 2003 · 558 citations · 35 references
ComputingAerospace EngineeringComputer ScienceAlgorithmsDesign OptimizationOptimizationEvolutionary ComputationEvolutionary OptimizationSurrogate ModelingSurrogate-assisted OptimizationSurrogate-based OptimizationEvolutionary AlgorithmsLocal Surrogate ModelsParallel Evolutionary AlgorithmsRadial Basis Function SurrogatesSequential Quadratic ProgrammingSurrogate Model ConstructionSurrogate-based Evolutionary AlgorithmsTransductive Learning
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 functions with computationally cheap surrogatemodels during local search. In contrast to earlier work, we construct local surrogate models using radial basis functions motivated 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.
35
Yuhai Wu, Vladimir Vapnik · Technometrics · 1999 · 27K citations
Neural networks for pattern recognition
Choice Reviews Online · 1994 · 18.7K citations
Design and Analysis of Computer Experiments
Jerome Sacks, William J. Welch, Toby J. Mitchell et al. · Statistical Science · 1989 · 7K citations · Full text