Metamodel—Assisted Evolution Strategies
This paper presents various Metamodel–Assisted Evolution Strategies which reduce the computational cost of optimisation problems involving time—consuming function evaluations. The metamodel is built using previously evaluated solutions in the search space and utilized to predict the fitness of new candidate solutions. In addition to previous works by the authors, the new metamodel takes also into account the error associated with each prediction, by correlating neighboring points in the search space. A mathematical problem and the problem of designing an optimal airfoil shape under viscous flow considerations have been worked out. Both demonstrate the noticeable gain in computational time one might expect from the use of metamodels in Evolution Strategies.
KeywordsSearch Space Exact Evaluation Evolution Strategy Local Error Estimation Optimal Aerodynamic Shape
Unable to display preview. Download preview PDF.
- 2.M. A. El-Beltagy, P. B. Nair, and A. J. Keane. Metamodelling Techniques for Evolutionary Optimisation of Computationally Expensive Problems: Promises and Limitations. In A. E. Eiben M. H. Garzon V. Honavar M. Jakiela W. Banzhaf, J. Daida and R. E. Smith, editors, Proc. of GECCO, Int’l Conf. on Genetic and Evolutionary Computation, Orlando 1999, pages 196–203. Morgan Kaufman, 1999.Google Scholar
- 5.A. Giotis, M. Emmerich, B. Naujoks, K. Giannakoglou, and Th. Bäck. Low cost stochastic optimisation for engineering applications. In Proc. Int’l Conf. Industrial Applications of Evolutionary Algorithms, EUROGEN2001, Athens, GR, Sept. 2001, Barcelona, 2001. CIMNE.Google Scholar
- 6.Y. Jin, M. Olhofer, and B. Sendhoff. Managing Approximation Models in Evolutionary Aerodynamic Design Optimisation. In CEC 2001 Int’l Conference on Evolutionary Computation, Las Vegas, volume 1, pages 592–599, Piscataway NJ, 2001. IEEE Press.Google Scholar
- 7.A. Padula. Interpolation and pseudorandom function generators. Senior honors thesis, University, Dept. of Computational and Applied Mathematics, Rice University, Houston, TX, 2000.Google Scholar
- 10.H.-P. Schwefel. Evolution and Optimum Seeking. Wiley, 1995.Google Scholar
- 11.M. W. Trosset and V. Torczon. Numerical optimization using computer experiments. Technical report, Institute for Computer Applications in Science and Engineering ICASE TR 9738, NASA Langley Research Center, Hampton Virgina, 1997.Google Scholar