Abstract
The paper describes an evolutionary algorithm for the general nonlinear programming problem using a surrogate model. Surrogate models are used in optimization when model evaluation is expensive. Two surrogate models are implemented, one for the objective function and another for a penalty function based on the constraint violations. The proposed method uses a sequential technique for updating these models. The quality of the surrogate models is determined by their consistency in ranking the population rather than their statistical accuracy. The technique is evaluated on a number of standard test problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barthelemy, J.-F.M., Haftka, R.T.: Approximation concepts for optimum structural design – A review. Stuctural Optimization 5, 129–144 (1993)
Jin, Y.: A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing (2003)
Jin, Y., Olhofer, M., Sendhoff, B.: A framework for evolutionary optimization with approximate fitness functions. IEEE Transactions on Evolutionary Computation 6(5) (October 2002)
McNames, J.: A fast neartest neighbor algorithm based on a principle axis search tree. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(9) ( September 2001)
Runarsson, T.P.: Reducing random fluctuations in mutative self-adaptation. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 194–203. Springer, Heidelberg (2002)
Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4(3), 284–294 (2000)
Runarsson, T.P., Yao, X.: Search biases in constrained evolutionary optimization. IEEE Transactions on System, Man, and Cybernetics: Part C (2004), to appear, see http://www.hi.is/~tpr ,
Schwefel, H.-P.: Evolution and Optimum Seeking. Wiley, New-York (1995)
Simpson, T.W., Peplinski, J., Koch, P.N., Allen, J.K.: On the use of statistics in design and the implications for deterministic computer experiments. In: Design Theory and Methodology - DTM 1997, number DETC97/DTM-3881, Sacramento, CA, ASME 1997
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1(1), 67–82 (1997)
Yesilyurt, S., Patera, A.T.: Surrogates for numerical simulations; optimization of eddy-promoter heat exchangers. Comp. Methods Appl. Mech. Engr. 121, 231–257 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Runarsson, T.P. (2004). Constrained Evolutionary Optimization by Approximate Ranking and Surrogate Models. In: Yao, X., et al. Parallel Problem Solving from Nature - PPSN VIII. PPSN 2004. Lecture Notes in Computer Science, vol 3242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30217-9_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-30217-9_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23092-2
Online ISBN: 978-3-540-30217-9
eBook Packages: Springer Book Archive